專利名稱：多規(guī)格里德-所羅門編解碼方法、裝置及系統(tǒng)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及通信技術(shù)領(lǐng)域，尤其涉及一種多規(guī)格里德-所羅門RS編、解碼方
法、裝置及系統(tǒng)。
背景技術(shù)：
里德-所羅門(RS : Reed-Solomon)碼是一類性能良好的線性糾錯(cuò)碼類。它既能 糾正隨機(jī)錯(cuò)誤也能糾正突發(fā)錯(cuò)誤，糾錯(cuò)能力強(qiáng)，特別在短碼和中等碼長(zhǎng)下，其性能接近 于理論值，并且構(gòu)造方便，編解碼設(shè)備也不復(fù)雜，因而在計(jì)算機(jī)糾錯(cuò)系統(tǒng)，特別是數(shù)字 通信和存儲(chǔ)系統(tǒng)中應(yīng)用廣泛。 現(xiàn)有技術(shù)的解決方案，對(duì)于需要支持不同收發(fā)速率的系統(tǒng)而言，通常采用的 方式是設(shè)置多個(gè)RS編解碼模塊，或者對(duì)不同規(guī)格的RS編解碼器單獨(dú)設(shè)計(jì)，再組合到 一起，并外加規(guī)格控制邏輯對(duì)各編解碼器的輸入輸出進(jìn)行選擇，以此實(shí)現(xiàn)多規(guī)格的編解 碼。 但是，現(xiàn)有單模塊結(jié)構(gòu)無法支持多規(guī)格RS編解碼實(shí)現(xiàn)，需要增加額外的外部控 制邏輯。而且由于不同規(guī)格RS編解碼實(shí)現(xiàn)時(shí)采用獨(dú)立模塊的組合，因此模塊內(nèi)部存儲(chǔ)資 源及運(yùn)算資源無法復(fù)用，造成額外的資源浪費(fèi)。

發(fā)明內(nèi)容
本發(fā)明實(shí)施例提供實(shí)現(xiàn)多規(guī)格里德-所羅門RS編解碼方法、裝置及系統(tǒng)，通過 集成設(shè)置，并根據(jù)RS碼校驗(yàn)碼元規(guī)格，啟動(dòng)對(duì)應(yīng)個(gè)數(shù)的寄存器、乘法器以及伴隨式產(chǎn)生 單元等功能器件，從而在一個(gè)硬件結(jié)構(gòu)內(nèi)，實(shí)現(xiàn)多規(guī)格RS碼的編碼或解碼流程，極大的 提高了實(shí)現(xiàn)多規(guī)格RS碼編碼時(shí)的資源利用率。
本發(fā)明實(shí)施例提供了一種實(shí)現(xiàn)多規(guī)格RS碼編碼方法，包括 啟動(dòng)設(shè)置的M組寄存器和乘法器中，與編碼所需里德-所羅門RS碼校驗(yàn)碼元規(guī) 格對(duì)應(yīng)個(gè)數(shù)的N組寄存器和乘法器，對(duì)業(yè)務(wù)數(shù)據(jù)進(jìn)行編碼處理；所述N組寄存器和乘法
器中，每組的乘法器用于根據(jù)輸入的信息碼元和預(yù)設(shè)的生成多項(xiàng)式表輸出中間數(shù)據(jù)給該
組中對(duì)應(yīng)的寄存器；所述N組寄存器和乘法器中，N個(gè)寄存器串聯(lián)連接，通過最后一級(jí)
寄存器輸出RS碼校驗(yàn)碼元；其中M大于或等于N; M、 N為正整數(shù)； 根據(jù)所述校驗(yàn)碼元和所述信息碼元，輸出經(jīng)過RS碼編碼處理的業(yè)務(wù)數(shù)據(jù)碼流。
本發(fā)明實(shí)施例還提供了一種多規(guī)格里德-所羅門碼解碼方法，包括 接收經(jīng)過里德-所羅門RS碼編碼處理的業(yè)務(wù)數(shù)據(jù)碼流； 在設(shè)置的P個(gè)伴隨式產(chǎn)生單元中，啟動(dòng)與所述接收的業(yè)務(wù)數(shù)據(jù)碼流的RS碼校 驗(yàn)碼元規(guī)格對(duì)應(yīng)個(gè)數(shù)的Q個(gè)伴隨式產(chǎn)生單元，生成對(duì)應(yīng)的伴隨式；其中P大于或等于 Q ; P、 Q為正整數(shù)； 根據(jù)所述生成的伴隨式，生成錯(cuò)誤圖樣； 根據(jù)所述錯(cuò)誤圖樣，還原所述接收的業(yè)務(wù)數(shù)據(jù)碼流的原始業(yè)務(wù)數(shù)據(jù)。
本發(fā)明實(shí)施例還提供了一種多規(guī)格里德-所羅門碼編碼裝置，包括 編碼模塊，用于啟動(dòng)設(shè)置的M組寄存器和乘法器中，與編碼所需里德-所羅門
RS碼校驗(yàn)碼元規(guī)格對(duì)應(yīng)個(gè)數(shù)的N組寄存器和乘法器，對(duì)業(yè)務(wù)數(shù)據(jù)進(jìn)行編碼處理；所述
N組寄存器和乘法器中，每組的乘法器用于根據(jù)輸入的信息碼元和預(yù)設(shè)的生成多項(xiàng)式表
輸出中間數(shù)據(jù)給該組中對(duì)應(yīng)的寄存器；所述N組寄存器和乘法器中，N個(gè)寄存器串聯(lián)連
接，通過最后一級(jí)寄存器輸出RS碼校驗(yàn)碼元；其中M大于或等于N， M、 N為正整
數(shù)； 輸出模塊，用于根據(jù)所述校驗(yàn)碼元和所述信息碼元，輸出經(jīng)過所述編碼模塊RS 編碼處理的業(yè)務(wù)數(shù)據(jù)碼流。
本發(fā)明實(shí)施例還提供了一種多規(guī)格里德-所羅門碼解碼裝置，包括
接收模塊，用于接收經(jīng)過里德-所羅門RS碼編碼處理的業(yè)務(wù)數(shù)據(jù)碼流；
伴隨式生成模塊，用于在設(shè)置的P個(gè)伴隨式產(chǎn)生單元中，啟動(dòng)與所述接收的業(yè) 務(wù)數(shù)據(jù)碼流的RS碼校驗(yàn)碼元規(guī)格對(duì)應(yīng)個(gè)數(shù)的Q個(gè)伴隨式產(chǎn)生單元，生成對(duì)應(yīng)的伴隨式； 其中P大于或等于Q; P、 Q為正整數(shù)； 錯(cuò)誤圖樣生成模塊，用于根據(jù)所述伴隨式生成模塊生成的伴隨式，生成錯(cuò)誤圖 樣； 糾錯(cuò)模塊，用于根據(jù)所述錯(cuò)誤圖樣生成模塊生成的錯(cuò)誤圖樣，對(duì)所述接收的業(yè) 務(wù)數(shù)據(jù)碼流進(jìn)行糾錯(cuò)，恢復(fù)原始業(yè)務(wù)數(shù)據(jù)。 本發(fā)明實(shí)施例還提供了一種多規(guī)格里德-所羅門碼編解碼系統(tǒng)，包括
編碼裝置，用于啟動(dòng)設(shè)置的M組寄存器和乘法器中，與編碼所需里德-所羅門 RS碼校驗(yàn)碼元規(guī)格對(duì)應(yīng)個(gè)數(shù)的N組寄存器和乘法器，所述N組寄存器和乘法器中，每組 的乘法器用于根據(jù)輸入的信息碼元和預(yù)設(shè)的生成多項(xiàng)式表輸出中間數(shù)據(jù)給該組中對(duì)應(yīng)的 寄存器；所述N組寄存器和乘法器中，N個(gè)寄存器串聯(lián)連接，通過最后一級(jí)寄存器輸出 RS碼校驗(yàn)碼元；其中M大于或等于N， M、 N為正整數(shù)；根據(jù)所述校驗(yàn)碼元和所述信 息碼元，對(duì)業(yè)務(wù)數(shù)據(jù)進(jìn)行編碼處理，并輸出經(jīng)過RS碼編碼處理的業(yè)務(wù)數(shù)據(jù)碼流；
解碼裝置，用于接收經(jīng)過所述編碼裝置RS碼編碼處理的業(yè)務(wù)數(shù)據(jù)碼流；啟動(dòng)設(shè) 置的P個(gè)伴隨式產(chǎn)生單元中，與所述接收的業(yè)務(wù)數(shù)據(jù)碼流RS碼校驗(yàn)碼元規(guī)格對(duì)應(yīng)個(gè)數(shù)的 Q個(gè)伴隨式產(chǎn)生單元，生成對(duì)應(yīng)的伴隨式；其中P大于或等于Q; P、 Q為正整數(shù)；根 據(jù)所述生成的伴隨式，生成錯(cuò)誤圖樣；根據(jù)所述錯(cuò)誤圖樣，還原所述接收的業(yè)務(wù)數(shù)據(jù)碼 流的原始業(yè)務(wù)數(shù)據(jù)。
由上述本發(fā)明實(shí)施例提供的技術(shù)方案可以看出，本發(fā)明實(shí)施例通過設(shè)置實(shí)現(xiàn)最 大校驗(yàn)碼元RS碼在編、解碼時(shí)所需的寄存器、乘法器以及伴隨式產(chǎn)生單元等功能模塊， 并根據(jù)編、解碼時(shí)所采用的RS碼校驗(yàn)碼元規(guī)格，控制啟動(dòng)對(duì)應(yīng)個(gè)數(shù)的上述功能器件， 從而在一個(gè)硬件結(jié)構(gòu)中，實(shí)現(xiàn)多規(guī)格RS碼的編碼或解碼流程，極大的提高了實(shí)現(xiàn)多規(guī)格 RS碼編碼時(shí)的資源利用率。


圖1為本發(fā)明實(shí)施例提供的所述編碼方法實(shí)現(xiàn)示意圖一 ；
圖2為本發(fā)明實(shí)施例提供的所述編碼方法實(shí)現(xiàn)示意圖二 ；
圖3為本發(fā)明實(shí)施例提供的所述解碼方法實(shí)現(xiàn)示意圖一 ； 圖4為本發(fā)明實(shí)施例提供的所述解碼方法實(shí)現(xiàn)示意圖二 ； 圖5為本發(fā)明實(shí)施例提供的所述解碼方法實(shí)現(xiàn)示意圖三； 圖6為本發(fā)明實(shí)施例提供的所述解碼方法實(shí)現(xiàn)示意圖四； 圖7為本發(fā)明實(shí)施例提供的所述解碼方法實(shí)現(xiàn)示意圖五； 圖8為本發(fā)明實(shí)施例提供的所述編碼裝置結(jié)構(gòu)示意圖一 ； 圖9為本發(fā)明實(shí)施例提供的所述編碼裝置結(jié)構(gòu)示意圖二 ； 圖10為本發(fā)明實(shí)施例提供的所述解碼裝置結(jié)構(gòu)示意圖一 ； 圖11為本發(fā)明實(shí)施例提供的所述解碼裝置結(jié)構(gòu)示意圖二 ； 圖12為本發(fā)明實(shí)施例提供的所述解碼裝置結(jié)構(gòu)示意圖三； 圖13為本發(fā)明實(shí)施例提供的所述系統(tǒng)結(jié)構(gòu)示意圖一 ； 圖14為本發(fā)明實(shí)施例提供的所述系統(tǒng)結(jié)構(gòu)示意圖二 ； 圖15為本發(fā)明實(shí)施例提供的所述解碼方法實(shí)現(xiàn)示意圖六。
具體實(shí)施例方式下面結(jié)合附圖，對(duì)本發(fā)明實(shí)施例提供的實(shí)現(xiàn)多規(guī)格里德-所羅門(RS:
Reed-Solomon)碼的編、解碼方法、裝置及系統(tǒng)進(jìn)行詳細(xì)的表述。 本發(fā)明實(shí)施例提供的實(shí)現(xiàn)多規(guī)格RS編碼方法，如附圖1所示，通過啟動(dòng)設(shè)置的 多個(gè)寄存器和乘法器中，這里可以理解為M組寄存器和乘法器，與編碼所需里德-所羅門 RS碼校驗(yàn)碼元規(guī)格對(duì)應(yīng)個(gè)數(shù)的N組寄存器和乘法器，對(duì)業(yè)務(wù)數(shù)據(jù)進(jìn)行編碼處理；在N組 寄存器和乘法器中，每組的乘法器用于根據(jù)輸入的信息碼元和預(yù)設(shè)的生成多項(xiàng)式表輸出 中間數(shù)據(jù)給該組中對(duì)應(yīng)的寄存器；所述N組寄存器和乘法器中，N個(gè)寄存器串聯(lián)連接， 通過最后一級(jí)寄存器輸出RS碼校驗(yàn)碼元；可以理解，這里根據(jù)RS碼校驗(yàn)碼元規(guī)格選擇 第N組寄存器作為RS編碼迭代過程的反饋點(diǎn)。其中M大于或等于N; M、 N為正整 數(shù)；根據(jù)所述校驗(yàn)碼元和所述信息碼元，輸出經(jīng)過RS碼編碼處理的業(yè)務(wù)數(shù)據(jù)碼流。從 而一個(gè)編碼硬件結(jié)構(gòu)內(nèi)，實(shí)現(xiàn)不同校驗(yàn)碼元規(guī)格的RS碼的編碼處理，極大的提高了實(shí)現(xiàn) 多規(guī)格RS碼編碼時(shí)的資源利用率。 本發(fā)明實(shí)施例所涉及的RS碼可以用RS(n， k)來表示，其中每一個(gè)碼字可以包含 n個(gè)碼元，k個(gè)信息碼元，n-k個(gè)校驗(yàn)碼元，實(shí)現(xiàn)不同校驗(yàn)元規(guī)格時(shí)要求碼長(zhǎng)n固定。
RS(n， k)編碼原理是將信息多項(xiàng)式m(x)乘以x11—k，然后再除g(x)得到的余式， 即為編碼后的冗余校驗(yàn)位。 對(duì)于RS(n， k)碼，其生成多項(xiàng)式具體可以為 g(x) = (x- a 。)(x- a "(x- a 2)...(X- a "—1) = xn-k+gn—Wx^+H.+gp+go 由于固定碼長(zhǎng)，不同校驗(yàn)碼元規(guī)格(即不同校驗(yàn)碼元長(zhǎng)度)的RS碼，在編碼時(shí)
的區(qū)別僅在于生成的信息多項(xiàng)式的位數(shù)不同，因此，在本發(fā)明實(shí)施例提供的實(shí)現(xiàn)多規(guī)格
RS編碼方法的一個(gè)具體實(shí)施例的編碼流程中，可以通過預(yù)先設(shè)置實(shí)現(xiàn)最大校驗(yàn)碼元規(guī)格
的RS碼，在編碼時(shí)所需個(gè)數(shù)的寄存器以及對(duì)應(yīng)乘法器，并根據(jù)配置的RS碼的校驗(yàn)碼元
長(zhǎng)度(即n-k值)信息，啟動(dòng)對(duì)應(yīng)個(gè)數(shù)的寄存器，在生成多項(xiàng)式表中選擇對(duì)應(yīng)校驗(yàn)碼元長(zhǎng)
度的生成多項(xiàng)式值，再選擇對(duì)應(yīng)的寄存器反饋點(diǎn)，進(jìn)入對(duì)應(yīng)的乘法器進(jìn)行運(yùn)算。從而在一個(gè)編碼硬件結(jié)構(gòu)內(nèi)，實(shí)現(xiàn)不同規(guī)格的RS碼的編碼操作。 請(qǐng)一并參閱圖2，可以理解，N個(gè)寄存器串聯(lián)連接為根據(jù)初級(jí)寄存器對(duì)應(yīng)的中 間數(shù)據(jù)，得到第二級(jí)寄存器的輸出數(shù)據(jù)；通過將第L級(jí)寄存器的輸出數(shù)據(jù)與第L+1級(jí)寄 存器對(duì)應(yīng)的中間數(shù)據(jù)進(jìn)行相加，產(chǎn)生第L+1級(jí)寄存器的輸出數(shù)據(jù)，其中L為大于1的正 整數(shù)。 可以理解，啟動(dòng)設(shè)置的M組寄存器和乘法器中，與編碼所需里德-所羅門RS碼 校驗(yàn)碼元規(guī)格對(duì)應(yīng)個(gè)數(shù)的N組寄存器和乘法器，還包括以下步驟通過所述RS碼校驗(yàn)規(guī) 格選擇所述生成多項(xiàng)式表的輸出。 舉例說明，本發(fā)明實(shí)施例中所涉及的編碼流程，具體還可如附圖2所示。如果 某一個(gè)應(yīng)用場(chǎng)景下，可以允許存在的校驗(yàn)碼元規(guī)格為12、 22、 26、 32時(shí)，則本發(fā)明實(shí)施 例可以設(shè)置與實(shí)現(xiàn)最大校驗(yàn)碼元規(guī)格，即校驗(yàn)碼元長(zhǎng)度為32的RS碼，在進(jìn)行編碼時(shí)所需 的寄存器的個(gè)數(shù)相同的寄存器，以及對(duì)應(yīng)的乘法器。 為了便于理解，本發(fā)明實(shí)施例后續(xù)描述中，以一校驗(yàn)碼元包括8比特位寬為例 進(jìn)行說明，那么，本發(fā)明實(shí)施例中需要預(yù)先設(shè)置32組8比特寄存器以及對(duì)應(yīng)的乘法器， 并對(duì)設(shè)置的寄存器以及乘法器按順序編號(hào)。 當(dāng)需要進(jìn)行編碼的RS碼，為校驗(yàn)碼元長(zhǎng)度為32的RS碼時(shí)，則確認(rèn)需要啟動(dòng)實(shí) 現(xiàn)預(yù)先設(shè)置的所有寄存器(32組8比特)，并選擇預(yù)先設(shè)置的寄存器中最后一組寄存器， 即編號(hào)為32的8比特寄存器，作為反饋點(diǎn)，將所有寄存器產(chǎn)生的中間計(jì)算結(jié)果與信息碼 元相加后進(jìn)入對(duì)應(yīng)的乘法器進(jìn)行運(yùn)算，后續(xù)可按任意成熟的流程，完成編碼操作，輸出 編碼后的業(yè)務(wù)數(shù)據(jù)碼流。 需要說明的，本發(fā)明實(shí)施例所關(guān)注的是如何在一個(gè)編碼或解碼硬件結(jié)構(gòu)內(nèi)，實(shí) 現(xiàn)多規(guī)格RS碼的編、解碼操作。而對(duì)于具體實(shí)現(xiàn)編、解碼的處理操作，本發(fā)明實(shí)施例中 可以采用任意成熟技術(shù)方案來實(shí)現(xiàn)。 繼續(xù)舉例說明，當(dāng)需要進(jìn)行編碼的RS碼，為校驗(yàn)碼元長(zhǎng)度為12的RS碼時(shí)，則 確認(rèn)需要啟動(dòng)實(shí)現(xiàn)預(yù)先設(shè)置32組8比特寄存器中的前12組8比特寄存器，并選擇預(yù)先設(shè) 置的寄存器中第12組8比特寄存器，即編號(hào)為12的8比特寄存器，作為反饋點(diǎn)，將反饋 點(diǎn)對(duì)應(yīng)寄存器產(chǎn)生的中間計(jì)算結(jié)果與信息碼元相加后進(jìn)入對(duì)應(yīng)的乘法器進(jìn)行運(yùn)算。
而對(duì)于校驗(yàn)碼元為22、 26的RS碼，則分別需要啟動(dòng)實(shí)現(xiàn)設(shè)置的寄存器中的前 22組8比特、26組8比特寄存器，并選擇預(yù)先設(shè)置的寄存器中第22組8比特寄存器(即 編號(hào)為22的8比特寄存器)、第26組8比特寄存器(即編號(hào)為26的8比特的寄存器)作 為反饋點(diǎn)，將反饋點(diǎn)對(duì)應(yīng)寄存器產(chǎn)生的中間計(jì)算結(jié)果與信息碼元相加后進(jìn)入對(duì)應(yīng)的乘法 器進(jìn)行運(yùn)算。 通過上述描述可以看出，本發(fā)明實(shí)施例提供的實(shí)現(xiàn)多規(guī)格RS碼編碼方法，充分 考慮到不同規(guī)格RS碼編碼時(shí)所用資源和算法流程的一致性，其運(yùn)算資源和存儲(chǔ)資源的利 用率得到很大提高。而且，其實(shí)現(xiàn)規(guī)模大大低于多模塊例化方式實(shí)現(xiàn)的規(guī)模，并且無需 再增加外部的接口控制邏輯，在模塊接口直接配置校驗(yàn)規(guī)格即可實(shí)現(xiàn)編碼的規(guī)格轉(zhuǎn)換。 由于本發(fā)明實(shí)施例中，無需為不同校驗(yàn)碼元規(guī)格的RS碼分別設(shè)置所需的寄存器，也無需 為不同校驗(yàn)碼元規(guī)格的RS碼新增有限域乘法器，因此，相對(duì)于獨(dú)立模塊的組合，本發(fā)明 實(shí)施例可以很大程度上節(jié)省硬件資源。并且，兼容校驗(yàn)碼元規(guī)格數(shù)越多，本發(fā)明實(shí)施例節(jié)省的資源也就越多。 本發(fā)明實(shí)施例提供的實(shí)現(xiàn)多規(guī)格RS碼解碼方法，如附圖3所示，通過接收經(jīng)過 里德-所羅門RS碼編碼處理的業(yè)務(wù)數(shù)據(jù)碼流；在設(shè)置的P個(gè)伴隨式產(chǎn)生單元中，啟動(dòng)與 所述接收的業(yè)務(wù)數(shù)據(jù)碼流的RS碼校驗(yàn)碼元規(guī)格對(duì)應(yīng)個(gè)數(shù)的Q個(gè)伴隨式產(chǎn)生單元，生成對(duì) 應(yīng)的伴隨式；其中P大于或等于Q; P、 Q為正整數(shù)；根據(jù)所述生成的伴隨式，生成錯(cuò) 誤圖樣；根據(jù)所述錯(cuò)誤圖樣，還原所述接收的業(yè)務(wù)數(shù)據(jù)碼流的原始業(yè)務(wù)數(shù)據(jù)。從而一個(gè) 解碼硬件結(jié)構(gòu)內(nèi)，實(shí)現(xiàn)不同校驗(yàn)碼元規(guī)格的RS碼的解碼處理，極大的提高了實(shí)現(xiàn)多規(guī)格 RS碼解碼時(shí)的資源利用率。 本發(fā)明實(shí)施例所涉及的解碼流程的一個(gè)具體實(shí)施例中，可以根據(jù)接收的、經(jīng)過 RS編碼流程處理后業(yè)務(wù)數(shù)據(jù)碼流，生成對(duì)應(yīng)的伴隨式。 本發(fā)明實(shí)施例中，可以預(yù)先設(shè)置與最大校驗(yàn)碼元規(guī)格RS碼在解碼時(shí)所需伴隨式 單元個(gè)數(shù)相同的伴隨式產(chǎn)生功能單元(或模塊等)，產(chǎn)生與接收的業(yè)務(wù)數(shù)據(jù)碼流對(duì)應(yīng)的伴 隨式。 舉例說明，某一個(gè)應(yīng)用場(chǎng)景中，可以允許存在校驗(yàn)碼元規(guī)格為12、 22、 26、 32
的RS碼，則本發(fā)明實(shí)施例中，可以預(yù)先設(shè)置實(shí)現(xiàn)最大校驗(yàn)碼元規(guī)格，即校驗(yàn)碼元長(zhǎng)度為
32的RS碼在產(chǎn)生伴隨式時(shí)所需的32個(gè)伴隨式產(chǎn)生功能單元，按順序進(jìn)行編號(hào)，由上述
設(shè)置的伴隨式產(chǎn)生功能單元產(chǎn)生與接收的業(yè)務(wù)數(shù)據(jù)碼流對(duì)應(yīng)的伴隨式。 如果經(jīng)過輸入配置信息確定，RS解碼對(duì)應(yīng)的校驗(yàn)碼元長(zhǎng)度為32，則選擇輸出全
部32個(gè)伴隨式產(chǎn)生功能單元產(chǎn)生的32個(gè)伴隨式，具體可為s。，…，s31。 如果經(jīng)過輸入配置信息確定，RS解碼對(duì)應(yīng)的校驗(yàn)碼元長(zhǎng)度為12，則選擇輸
出32個(gè)伴隨式產(chǎn)生功能單元中的前12個(gè)伴隨式產(chǎn)生功能單元產(chǎn)生的伴隨式，具體可為 如果經(jīng)過輸入配置信息確定，RS解碼對(duì)應(yīng)的校驗(yàn)碼元長(zhǎng)度為22或者26，則選 擇輸出32個(gè)伴隨式產(chǎn)生功能單元中的前22或26個(gè)伴隨式產(chǎn)生功能單元產(chǎn)生的伴隨式，
具體可為S。， …，S^或So， …，S25。 本發(fā)明實(shí)施例所涉及的伴隨式產(chǎn)生流程，具體可如附圖4所示。 在本發(fā)明實(shí)施例提供的實(shí)現(xiàn)多規(guī)格RS碼解碼方法的一個(gè)具體實(shí)施例中，還可以
根據(jù)生成的伴隨式，生成錯(cuò)誤位置多項(xiàng)式和錯(cuò)誤值多項(xiàng)式。 為了便于理解，以本發(fā)明實(shí)施例采用BM迭代算法為例，對(duì)本發(fā)明實(shí)施例生成 錯(cuò)誤位置多項(xiàng)式和錯(cuò)誤值多項(xiàng)式的過程進(jìn)行描述?？梢岳斫獾氖牵景l(fā)明實(shí)施例也可以 采用其他成熟的算法，根據(jù)已經(jīng)生成的伴隨式，生成錯(cuò)誤位置多項(xiàng)式和錯(cuò)誤值錯(cuò)項(xiàng)式。
舉例說明。本發(fā)明實(shí)施例所涉及的BM迭代算法，可設(shè)錯(cuò)誤位置多項(xiàng)式o (x)= 1+ o lX+ o 2x2+"'+ o tXt， dj表示j次迭代得到的o (x)的階，13 G)(x) = XJ-1 0 G)(x)為輔助多 項(xiàng)式，那么，BM迭代運(yùn)算描述可以如下所示 步驟51，初始化:o (-"(X) =1，o (0)(X) =1，= 1， d。 = Sl，P (0)(X) = 1， D0 = 0。 步驟52，首先從迭代次數(shù)為零開始計(jì)算，即令i二0。
步驟53，
如果dj二
首先從迭代次數(shù)為零開始計(jì)算，即令j
iir/:",=勺+1十+…+勺+，—0j erf 。
0，則轉(zhuǎn)到步驟56，否則轉(zhuǎn)到步驟54。
9
步驟54，計(jì)算新的錯(cuò)誤位置多項(xiàng)式一+卡)=一^)—《《^WWa 步驟55，比較CJ-Dj)與(i-Di)大小，如果前者小于后者，則轉(zhuǎn)到步驟46 ;否則，
更新輔助多項(xiàng)式P ,(x) = o G)(x)，同時(shí)更新4 = dj， Dj+1 = max(Dj， j-i+A)，轉(zhuǎn)到步驟57。 步驟56，更新輔助多項(xiàng)式13 G+1)(x) = xP w(x)。
步驟57，令迭代次數(shù)j = j+l 。
如果j^2t，則轉(zhuǎn)到步驟53，否則執(zhí)行步驟58。
步驟58， o(，x)即為所求的錯(cuò)誤位置多項(xiàng)式。
其中t二r/2，為RS碼實(shí)際可糾最大碼元數(shù)。 由于不同校驗(yàn)碼元規(guī)格(即長(zhǎng)度)對(duì)算法的影響只在迭代次數(shù)和多項(xiàng)式階數(shù)上， 而在實(shí)際計(jì)算中又可以通過將高階多項(xiàng)式的高階系數(shù)置0的方式來與最大校驗(yàn)碼元規(guī)格 的RS碼對(duì)應(yīng)的多項(xiàng)式階數(shù)保持一致，因此只需通過在計(jì)算流程中控制迭代次數(shù)，即可用 同一個(gè)硬件結(jié)構(gòu)來實(shí)現(xiàn)不同校驗(yàn)碼元規(guī)格的BM迭代算法。 本發(fā)明實(shí)施例所涉及的實(shí)現(xiàn)多規(guī)格RS碼表BM迭代算法的硬件結(jié)構(gòu)圖具體可如 附圖5舉例所示。 另外，本發(fā)明實(shí)施例可以采用任意成熟的算法，生成錯(cuò)誤值多項(xiàng)式，本發(fā)明實(shí) 施例對(duì)此并不限制。本發(fā)明實(shí)施例所涉及的錯(cuò)誤值多項(xiàng)式求解，具體可以根據(jù)關(guān)鍵方程"(X)三o (X)
s(x)% x2w取前t項(xiàng)，得到C0 ! = S!+ 0工W 2 = S2+S! 0 一 0 2W 3 = S3+S2 0丄+、 0 2+ 0 3W 4 = S4+S3 0 A 0 2+S! 0 3+ 0 4W 5 = S5+S4 0 i+Sg 0 2+S2 0 3+S! 0 4+ 0 5W 6 = S6+S5 0丄+S4 0 2+S3 0 3+S2 0 4+S! 0 5+ 0 6W 7 = S7+S6 0丄+Ss 0 2+S4 0 3+S3 0 4+S2 0 0 6+ 0 7w 8 = s8+s7 o丄+Se o 2+s5 o 3+s4 o 4+s3 o 5+s2 o o 7+ o 8在計(jì)算時(shí)，Sn S2，…，St串行輸入，分別與h， o2，…，ot相乘之后再
移位相加，并且在出口通過選擇相對(duì)應(yīng)的Sx和ox(x= 1， 2，…，t)再進(jìn)行相加。計(jì)算 方法示意如圖15所示 本發(fā)明實(shí)施例所涉及的計(jì)算"(x)電路實(shí)現(xiàn)方案具體可如附圖6舉例所示。
由圖6可見，采用上述結(jié)構(gòu)進(jìn)行"(x)計(jì)算，第一周期輸出結(jié)果"i二s一c^， 并同時(shí)計(jì)算3101， Slo2，…，s^w存入之后寄存器，第二周期移位相加輸出"2 =
S2+S^i+0 2，并同時(shí)計(jì)算Si O 2+S2 O pS^3+S2 0 2，…，S丄O M+S2 O t—2存入之后寄存器，以
此類推，每周期輸出一個(gè)計(jì)算結(jié)果，t周期后可輸出全部"(X)的系數(shù)結(jié)果。
本發(fā)明實(shí)施例中，o(x)的系數(shù)o" o2，…，o t在BM迭代算法計(jì)算完畢后 存入對(duì)應(yīng)的寄存器，可直接用于計(jì)算"(x)，而計(jì)算"(x)用到的乘法器可復(fù)用BM迭代算 法中使用的乘法器。在設(shè)計(jì)中多種RS碼校驗(yàn)碼元規(guī)格時(shí)，都可以使用同一套計(jì)算電路， 因此可按照最大校驗(yàn)規(guī)格rmax將計(jì)算周期設(shè)為rmax/2，而其他校驗(yàn)碼元規(guī)格的RS碼輸出時(shí)"(x)高階系數(shù)置0，從而使其它校驗(yàn)碼元規(guī)格的RS碼的錯(cuò)誤值多項(xiàng)式，與最大校驗(yàn)碼元 規(guī)格的RS碼的錯(cuò)誤值多項(xiàng)式階數(shù)一致。 在本發(fā)明實(shí)施例提供的實(shí)現(xiàn)多規(guī)格RS碼解碼方法的一個(gè)具體實(shí)施例中，還可以
根據(jù)生成的錯(cuò)誤位置多項(xiàng)式和錯(cuò)誤值多項(xiàng)式，計(jì)算確定錯(cuò)誤位置和錯(cuò)誤值。 本發(fā)明實(shí)施例中，可以采用任意成熟的算法，根據(jù)生成的錯(cuò)誤位置多項(xiàng)式和錯(cuò)
誤值多項(xiàng)式，計(jì)算確定錯(cuò)誤位置和錯(cuò)誤值。為了便于理解，下面以采用搜索(CHIEN)
方法計(jì)算確定錯(cuò)誤位置、采用Forney算法計(jì)算確定錯(cuò)誤值為例，對(duì)本發(fā)明實(shí)施例進(jìn)行描述。 搜索方法即為在GF(28)域上，求。(a〕的值是否為0，為O則說明在第i個(gè)碼
元位置出錯(cuò)。 根據(jù)Forney算法，如果。(a〕的值為0，則該位置出現(xiàn)錯(cuò)誤，且錯(cuò)誤值為
Y,=、

數(shù))
數(shù))
cr'(CK'》 已知o (X)
則o 則o
(x)
(X):
1+ o lX+ o 2x2+...+ o tx' o i+2 oo 3x2+..+t o txt-
O O 3X2+ O 5X4+...+ O t—:
或o ' (x) = o 1+ o 3x2+ o 5x4+—+ o
,如果GF(q)域的特征值為2 x-1( 。 p+ 。 3x3+ 。 5x5+—+ 。 wX")(t為偶
x—1( o p+ o 3x3+ o 5x5+...+ o t-lxt)(t為奇 故o ' (x) = Q。dd(xfx1，所以Y,
(a') 由于對(duì)應(yīng)r二2t的校驗(yàn)碼元規(guī)格，只有前t+l個(gè)o(x)多項(xiàng)式系數(shù)o。， o 15， Ot值有效，其他高階系數(shù)的值已固定設(shè)置為0，累乘相加后不會(huì)對(duì)結(jié)果產(chǎn)生任何影響， 而同樣"。，c^，…，(Ot參與的運(yùn)算也是如此，因此在此過程中可以不用考慮校驗(yàn)元規(guī)
格的因素，對(duì)于不同校驗(yàn)碼元規(guī)格，則資源可以完全復(fù)用。 本發(fā)明實(shí)施例中，采用搜索方法計(jì)算確定錯(cuò)誤位置，采用Forney算法計(jì)算確定 錯(cuò)誤值的實(shí)現(xiàn)方案可如附圖7所示。 由于o(x)和"(x)都按照r皿x規(guī)格對(duì)應(yīng)的多項(xiàng)式階數(shù)進(jìn)行了高階系數(shù)置O，因此 用附圖7中所示的結(jié)構(gòu)即可完成不同校驗(yàn)碼元規(guī)格的RS碼的錯(cuò)誤位置和錯(cuò)誤值的計(jì)算。
在本發(fā)明實(shí)施例提供的多規(guī)格RS碼解碼方法的一個(gè)具體實(shí)施例中，還可以根據(jù) 計(jì)算獲取的錯(cuò)誤位置和錯(cuò)誤值，生成錯(cuò)誤圖樣，并進(jìn)一步還可以根據(jù)生成的錯(cuò)誤圖樣， 對(duì)接收的業(yè)務(wù)數(shù)據(jù)碼流進(jìn)行糾錯(cuò)，恢復(fù)原始業(yè)務(wù)數(shù)據(jù)，從而完成解碼流程。由于生成錯(cuò) 誤圖樣和恢復(fù)原始業(yè)務(wù)數(shù)據(jù)的流程，為本領(lǐng)域業(yè)已成熟的技術(shù)，因此本發(fā)明實(shí)施例對(duì)此 不再贅述。 本發(fā)明實(shí)施例提供的多規(guī)格RS碼解碼方法的一個(gè)具體實(shí)施例中，還可以使用先 進(jìn)先出(FIFO)隊(duì)列，在解碼計(jì)算過程中，對(duì)接收的業(yè)務(wù)數(shù)據(jù)碼流進(jìn)行緩存，待錯(cuò)誤值計(jì) 算完畢后進(jìn)行相加以完成糾錯(cuò)。由于FIFO隊(duì)列，對(duì)各種校驗(yàn)規(guī)格解碼器都是相同的處理 方式，其資源也是可以復(fù)用的。 通過上述描述可以看出，本發(fā)明實(shí)施例提供的實(shí)現(xiàn)多規(guī)格RS碼解碼方法，充分
11考慮到不同規(guī)格RS碼解碼所用資源和算法流程的一致性，其運(yùn)算資源和存儲(chǔ)資源的利用 率得到很大提高。而且，其實(shí)現(xiàn)規(guī)模大大低于多模塊例化方式實(shí)現(xiàn)的規(guī)模，并且無需再 增加外部的接口控制邏輯，在模塊接口直接配置校驗(yàn)規(guī)格即可實(shí)現(xiàn)解碼的規(guī)格轉(zhuǎn)換。
本發(fā)明實(shí)施例提供了的多規(guī)格RS碼編碼裝置，具體可如附圖8所示包括
編碼模塊81，用于啟動(dòng)設(shè)置的多個(gè)寄存器和乘法器中，與編碼所需RS碼校驗(yàn)碼 元規(guī)格對(duì)應(yīng)個(gè)數(shù)的寄存器和乘法器，對(duì)業(yè)務(wù)數(shù)據(jù)進(jìn)行編碼處理。 具體的，編碼模塊81，用于啟動(dòng)設(shè)置的M組寄存器和乘法器中，與編碼所需里 德-所羅門RS碼校驗(yàn)碼元規(guī)格對(duì)應(yīng)個(gè)數(shù)的N組寄存器和乘法器，對(duì)業(yè)務(wù)數(shù)據(jù)進(jìn)行編碼處 理；所述N組寄存器和乘法器中，每組的乘法器用于根據(jù)輸入的信息碼元和預(yù)設(shè)的生成 多項(xiàng)式表輸出中間數(shù)據(jù)給該組中對(duì)應(yīng)的寄存器；所述N組寄存器和乘法器中，N個(gè)寄存 器串聯(lián)連接，通過最后一級(jí)寄存器輸出RS碼校驗(yàn)碼元；其中M大于或等于N， M、 N 為正整數(shù)； 輸出模塊82，用于根據(jù)所述校驗(yàn)碼元和所述信息碼元，輸出經(jīng)過編碼模塊81RS 編碼處理的業(yè)務(wù)數(shù)據(jù)碼流。 可選的，編碼模塊81還用于根據(jù)初級(jí)寄存器對(duì)應(yīng)的中間數(shù)據(jù)，得到第二級(jí)寄
存器的輸出數(shù)據(jù)，通過將第L級(jí)寄存器的輸出數(shù)據(jù)與第L+1級(jí)寄存器對(duì)應(yīng)的中間數(shù)據(jù)進(jìn)
行相加，產(chǎn)生第L+1級(jí)寄存器的輸出數(shù)據(jù)，其中L為大于1的正整數(shù)。 可選的，編碼模塊81還用于通過所述RS碼校驗(yàn)規(guī)格選擇所述生成多項(xiàng)式表
的輸出。 本發(fā)明實(shí)施例提供了的多規(guī)格RS碼編碼裝置的另一個(gè)實(shí)施例中，如附圖9所 示，還可以包括 設(shè)置模塊83，用于在編碼模塊81中，預(yù)先設(shè)置實(shí)現(xiàn)最大校驗(yàn)碼元規(guī)格的RS碼 在編碼時(shí)所需個(gè)數(shù)的寄存器和乘法器。 本發(fā)明實(shí)施例提供了的多規(guī)格RS碼編碼裝置的具體操作過程，可以參考本發(fā)明 實(shí)施例提供的實(shí)現(xiàn)多規(guī)格RS碼編碼方法中的描述，例如有關(guān)于附圖l、 2的相關(guān)描述。 這里不再贅述。 通過上述描述可以看出，本發(fā)明實(shí)施例提供的實(shí)現(xiàn)多規(guī)格RS碼編碼裝置，充分
考慮到不同規(guī)格RS編解碼所用資源和算法流程的一致性，其運(yùn)算資源和存儲(chǔ)資源的利用
率得到很大提高。而且，其實(shí)現(xiàn)規(guī)模大大低于多模塊例化方式實(shí)現(xiàn)的規(guī)模，并且無需再
增加外部的接口控制邏輯，在模塊接口直接配置校驗(yàn)規(guī)格即可實(shí)現(xiàn)編碼的規(guī)格轉(zhuǎn)換。 本發(fā)明實(shí)施例提供了的多規(guī)格RS碼解碼裝置，具體可如附圖10所示，包括 接收模塊101，用于接收經(jīng)過RS碼編碼處理的業(yè)務(wù)數(shù)據(jù)碼流。 伴隨式生成模塊102，用于在設(shè)置的多個(gè)伴隨式產(chǎn)生單元(比如P個(gè))中，啟動(dòng)
與接收模塊101接收的業(yè)務(wù)數(shù)據(jù)碼流的RS碼校驗(yàn)碼元規(guī)格對(duì)應(yīng)個(gè)數(shù)(比如Q個(gè)，且P大
于或等于Q; P、 Q為正整數(shù))的伴隨式產(chǎn)生單元，生成對(duì)應(yīng)的伴隨式。 錯(cuò)誤圖樣生成模塊103，用于根據(jù)伴隨式生成模塊102生成的伴隨式，生成錯(cuò)誤圖樣。 糾錯(cuò)模塊104，用于根據(jù)錯(cuò)誤圖樣生成模塊103生成的錯(cuò)誤圖樣，對(duì)接收模塊 101接收的業(yè)務(wù)數(shù)據(jù)碼流進(jìn)行糾錯(cuò)，恢復(fù)原始業(yè)務(wù)數(shù)據(jù)。
本發(fā)明實(shí)施例提供了的多規(guī)格RS碼解碼裝置的另一個(gè)具體實(shí)施例中，如附圖11 所示，還可以包括 設(shè)置模塊105，用于在伴隨式生成模塊102內(nèi)，預(yù)先設(shè)置實(shí)現(xiàn)最大校驗(yàn)碼元規(guī)格 的RS碼在解碼時(shí)所需個(gè)數(shù)的伴隨式產(chǎn)生單元。 緩存模塊106，用于采用先進(jìn)先出功能，對(duì)接收模塊101接收的業(yè)務(wù)數(shù)據(jù)碼流進(jìn) 行緩存。 本發(fā)明實(shí)施例提供的錯(cuò)誤圖樣生成模塊103具體可如附圖12所示，包括
錯(cuò)誤位置多項(xiàng)式生成單元1031，用于根據(jù)伴隨式生成模塊102生成的伴隨式， 并根據(jù)接收的業(yè)務(wù)數(shù)據(jù)碼流的RS碼校驗(yàn)碼元規(guī)格控制迭代次數(shù)，生成錯(cuò)誤位置多項(xiàng)式。
錯(cuò)誤值多項(xiàng)式生成單元1032，用于根據(jù)錯(cuò)誤位置多項(xiàng)式生成單元1031生成的錯(cuò) 誤位置多項(xiàng)式，將計(jì)算周期設(shè)置為實(shí)現(xiàn)最大校驗(yàn)碼元規(guī)格的RS碼計(jì)算所需周期的一半， 生成錯(cuò)誤值多項(xiàng)式。 計(jì)算單元1033，根據(jù)錯(cuò)誤位置多項(xiàng)式生成單元1031生成的錯(cuò)誤位置多項(xiàng)式，和 錯(cuò)誤值多項(xiàng)式生成單元1032生成的錯(cuò)誤值多項(xiàng)式，計(jì)算獲取錯(cuò)誤位置和錯(cuò)誤值。
錯(cuò)誤圖樣生成單元1034，根據(jù)計(jì)算單元1033計(jì)算獲取的錯(cuò)誤位置和錯(cuò)誤值，生 成錯(cuò)誤圖樣。 本發(fā)明實(shí)施例提供了的多規(guī)格RS碼編碼裝置的具體操作過程，可以參考本發(fā)明 實(shí)施例提供的多規(guī)格RS碼解碼方法中的描述，例如有關(guān)于附圖3、 4、 5、 6、 7的相關(guān)描 述。這里不再贅述。 通過上述描述可以看出，本發(fā)明實(shí)施例提供的實(shí)現(xiàn)多規(guī)格RS碼解碼裝置，充分 考慮到不同規(guī)格RS編解碼所用資源和算法流程的一致性，其運(yùn)算資源和存儲(chǔ)資源的利用 率得到很大提高。而且，其實(shí)現(xiàn)規(guī)模大大低于多模塊例化方式實(shí)現(xiàn)的規(guī)模，并且無需再 增加外部的接口控制邏輯，在模塊接口直接配置校驗(yàn)規(guī)格即可實(shí)現(xiàn)解碼的規(guī)格轉(zhuǎn)換。
本發(fā)明實(shí)施例提供的多規(guī)格RS碼編、解碼系統(tǒng)，附圖13所示，該系統(tǒng)包括編碼 裝置131和解碼裝置132。其中 編碼裝置131，用于啟動(dòng)設(shè)置的多個(gè)寄存器和乘法器中，與編碼所需RS碼校驗(yàn) 碼元規(guī)格對(duì)應(yīng)個(gè)數(shù)的寄存器和乘法器，對(duì)業(yè)務(wù)數(shù)據(jù)進(jìn)行編碼處理，并輸出經(jīng)過RS碼編碼 處理的業(yè)務(wù)數(shù)據(jù)碼流。 具體的，編碼裝置131，用于啟動(dòng)設(shè)置的M組寄存器和乘法器中，與編碼所需 里德-所羅門RS碼校驗(yàn)碼元規(guī)格對(duì)應(yīng)個(gè)數(shù)的N組寄存器和乘法器，N組寄存器和乘法器 中，每組的乘法器用于根據(jù)輸入的信息碼元和預(yù)設(shè)的生成多項(xiàng)式表輸出中間數(shù)據(jù)給該組 中對(duì)應(yīng)的寄存器；所述N組寄存器和乘法器中，N個(gè)寄存器串聯(lián)連接，通過最后一級(jí)寄 存器輸出RS碼校驗(yàn)碼元；其中M大于或等于N， M、 N為正整數(shù)；根據(jù)所述校驗(yàn)碼 元和所述信息碼元，對(duì)業(yè)務(wù)數(shù)據(jù)進(jìn)行編碼處理，并輸出經(jīng)過RS碼編碼處理的業(yè)務(wù)數(shù)據(jù)碼 流。 解碼裝置131，用于接收經(jīng)過編碼裝置131RS碼編碼處理的業(yè)務(wù)數(shù)據(jù)碼流；啟動(dòng) 設(shè)置的多個(gè)(比如P個(gè))伴隨式產(chǎn)生單元中，與所述接收的業(yè)務(wù)數(shù)據(jù)碼流RS碼校驗(yàn)碼元規(guī) 格對(duì)應(yīng)個(gè)數(shù)(比如Q個(gè)，其中，P大于或等于Q;P、 Q為正整數(shù))的伴隨式產(chǎn)生單元， 生成對(duì)應(yīng)的伴隨式；根據(jù)所述生成的伴隨式，生成錯(cuò)誤圖樣；根據(jù)所述錯(cuò)誤圖樣，還原所述接收的業(yè)務(wù)數(shù)據(jù)碼流的原始業(yè)務(wù)數(shù)據(jù)。 在本發(fā)明實(shí)施例提供的多規(guī)格RS碼編、解碼系統(tǒng)的另一個(gè)具體實(shí)施例中，如附 圖14所示，還可以包括 設(shè)置裝置132，用于在編碼裝置131中，設(shè)置實(shí)現(xiàn)最大校驗(yàn)碼元規(guī)格的RS碼在 編碼時(shí)所需個(gè)數(shù)的寄存器和乘法器。 設(shè)置裝置133還用于在解碼裝置132中，設(shè)置實(shí)現(xiàn)最大校驗(yàn)碼元規(guī)格的RS碼在 解碼時(shí)所需個(gè)數(shù)的伴隨式產(chǎn)生單元。 本發(fā)明實(shí)施例提供了的多規(guī)格RS碼編、解碼系統(tǒng)的具體操作過程，可以參考本 發(fā)明實(shí)施例提供的多規(guī)格RS碼編碼裝置以及解碼裝置中的相關(guān)描述。這里不再贅述。
通過上述描述可以看出，本發(fā)明實(shí)施例提供的實(shí)現(xiàn)多規(guī)格RS碼編、解碼系統(tǒng)， 充分考慮到不同規(guī)格RS編解碼所用資源和算法流程的一致性，其運(yùn)算資源和存儲(chǔ)資源的 利用率得到很大提高。而且，其實(shí)現(xiàn)規(guī)模大大低于多模塊例化方式實(shí)現(xiàn)的規(guī)模，并且無 需再增加外部的接口控制邏輯，在模塊接口直接配置校驗(yàn)規(guī)格即可實(shí)現(xiàn)編解碼的規(guī)格轉(zhuǎn) 換。 通過以上的實(shí)施方式的描述，本領(lǐng)域的技術(shù)人員可以清楚地了解到本發(fā)明可借 助軟件加必需的硬件平臺(tái)的方式來實(shí)現(xiàn)，當(dāng)然也可以全部通過硬件來實(shí)施，但很多情況 下前者是更佳的實(shí)施方式?；谶@樣的理解，本發(fā)明的技術(shù)方案對(duì)背景技術(shù)做出貢獻(xiàn)的 全部或者部分可以以軟件產(chǎn)品的形式體現(xiàn)出來，該計(jì)算機(jī)軟件產(chǎn)品可以存儲(chǔ)在存儲(chǔ)介質(zhì) 中，如ROM/RAM、磁碟、光盤等，包括若干指令用以使得一臺(tái)計(jì)算機(jī)設(shè)備(可以是個(gè)人 計(jì)算機(jī)，服務(wù)器，或者網(wǎng)絡(luò)設(shè)備等)執(zhí)行本發(fā)明各個(gè)實(shí)施例或者實(shí)施例的某些部分所述的 方法。 以上所述，僅為本發(fā)明較佳的具體實(shí)施方式
，但本發(fā)明的保護(hù)范圍并不局限于 此，任何熟悉本技術(shù)領(lǐng)域的技術(shù)人員在本發(fā)明揭露的技術(shù)范圍內(nèi)，可輕易想到的變化或 替換，都應(yīng)涵蓋在本發(fā)明的保護(hù)范圍之內(nèi)。因此，本發(fā)明的保護(hù)范圍應(yīng)該以權(quán)利要求的 保護(hù)范圍為準(zhǔn)。
權(quán)利要求
一種多規(guī)格里德-所羅門碼編碼方法，其特征在于，所述編碼方法包括啟動(dòng)設(shè)置的M組寄存器和乘法器中，與編碼所需里德-所羅門RS碼校驗(yàn)碼元規(guī)格對(duì)應(yīng)個(gè)數(shù)的N組寄存器和乘法器，對(duì)業(yè)務(wù)數(shù)據(jù)進(jìn)行編碼處理；所述N組寄存器和乘法器中，每組的乘法器用于根據(jù)輸入的信息碼元和預(yù)設(shè)的生成多項(xiàng)式表輸出中間數(shù)據(jù)給該組中對(duì)應(yīng)的寄存器；所述N組寄存器和乘法器中，N個(gè)寄存器串聯(lián)連接，通過最后一級(jí)寄存器輸出RS碼校驗(yàn)碼元；其中M大于或等于N；M、N為正整數(shù)；根據(jù)所述校驗(yàn)碼元和所述信息碼元，輸出經(jīng)過RS碼編碼處理的業(yè)務(wù)數(shù)據(jù)碼流。
2. 根據(jù)權(quán)利要求1所述的方法，其特征在于，所述方法在啟動(dòng)設(shè)置的N組寄存器和乘 法器之前還包括設(shè)置實(shí)現(xiàn)最大校驗(yàn)碼元規(guī)格的RS碼在編碼時(shí)所需個(gè)數(shù)的寄存器和乘法器。
3. 根據(jù)權(quán)利要求1所述的方法，其特征在于，N個(gè)寄存器串聯(lián)連接還包括以下步驟 根據(jù)初級(jí)寄存器對(duì)應(yīng)的中間數(shù)據(jù)，得到第二級(jí)寄存器的輸出數(shù)據(jù)；通過將第L級(jí)寄存器的輸出數(shù)據(jù)與第L+l級(jí)寄存器對(duì)應(yīng)的中間數(shù)據(jù)進(jìn)行相加，產(chǎn)生 第L+1級(jí)寄存器的輸出數(shù)據(jù)，其中L為大于l的正整數(shù)。
4. 根據(jù)權(quán)利要求3所述的方法，其特征在于，啟動(dòng)設(shè)置的M組寄存器和乘法器中， 與編碼所需里德-所羅門RS碼校驗(yàn)碼元規(guī)格對(duì)應(yīng)個(gè)數(shù)的N組寄存器和乘法器，還包括以 下步驟通過所述RS碼校驗(yàn)規(guī)格選擇所述生成多項(xiàng)式表的輸出。
5. —種多規(guī)格里德-所羅門碼解碼方法，其特征在于，所述解碼方法包括 接收經(jīng)過里德-所羅門RS碼編碼處理的業(yè)務(wù)數(shù)據(jù)碼流；在設(shè)置的P個(gè)伴隨式產(chǎn)生單元中，啟動(dòng)與所述接收的業(yè)務(wù)數(shù)據(jù)碼流的RS碼校驗(yàn)碼元規(guī)格對(duì)應(yīng)個(gè)數(shù)的Q個(gè)伴隨式產(chǎn)生單元，生成對(duì)應(yīng)的伴隨式；其中P大于或等于Q; P、 Q為正整數(shù)；根據(jù)所述生成的伴隨式，生成錯(cuò)誤圖樣；根據(jù)所述錯(cuò)誤圖樣，對(duì)所述接收的業(yè)務(wù)數(shù)據(jù)碼流進(jìn)行糾錯(cuò)處理，恢復(fù)原始業(yè)務(wù)數(shù)據(jù)。
6. 根據(jù)權(quán)利要求5所述的方法，其特征在于，所述方法在接收所述業(yè)務(wù)數(shù)據(jù)碼流之前 還包括設(shè)置與實(shí)現(xiàn)最大校驗(yàn)碼元規(guī)格的RS碼在解碼時(shí)所需個(gè)數(shù)的伴隨式產(chǎn)生單元。
7. 根據(jù)權(quán)利要求5所述的方法，其特征在于，所述根據(jù)所述生成的伴隨式，生成錯(cuò)誤 圖樣包括根據(jù)所述生成的伴隨式，并根據(jù)所述RS碼校驗(yàn)碼元規(guī)格控制迭代次數(shù)，生成錯(cuò)誤位 置多項(xiàng)式；根據(jù)所述錯(cuò)誤位置多項(xiàng)式，將計(jì)算周期設(shè)置為實(shí)現(xiàn)最大校驗(yàn)碼元規(guī)格的RS碼計(jì)算所 需周期的一半，生成錯(cuò)誤值多項(xiàng)式；根據(jù)所述錯(cuò)誤位置多項(xiàng)式和錯(cuò)誤值多項(xiàng)式，計(jì)算獲取錯(cuò)誤位置和錯(cuò)誤值； 根據(jù)所述錯(cuò)誤位置和錯(cuò)誤值，生成錯(cuò)誤圖樣。
8. 根據(jù)權(quán)利要求7所述的方法，其特征在于，所述生成錯(cuò)誤位置多項(xiàng)式包括 若所述接收的業(yè)務(wù)數(shù)據(jù)碼流的RS碼校驗(yàn)碼元為非最大校驗(yàn)碼元規(guī)格的RS碼，則通過將錯(cuò)誤位置多項(xiàng)式的高階系數(shù)置O的方式，來與最大校驗(yàn)碼元規(guī)格的RS碼錯(cuò)誤位置多項(xiàng)式的階數(shù)保持一致。
9. 根據(jù)權(quán)利要求7所述的方法，其特征在于，所述生成錯(cuò)誤值多項(xiàng)式包括若所述接收的業(yè)務(wù)數(shù)據(jù)碼流的RS碼校驗(yàn)碼元為非最大校驗(yàn)碼元規(guī)格的RS碼，則通 過將錯(cuò)誤值多項(xiàng)式的高階系數(shù)置O的方式，來與最大校驗(yàn)碼元規(guī)格的RS碼的錯(cuò)誤值多項(xiàng) 式的階數(shù)保持一致。
10. —種多規(guī)格里德-所羅門碼編碼裝置，其特征在于，所述編碼裝置包括編碼模塊，用于啟動(dòng)設(shè)置的M組寄存器和乘法器中，與編碼所需里德-所羅門RS碼 校驗(yàn)碼元規(guī)格對(duì)應(yīng)個(gè)數(shù)的N組寄存器和乘法器，對(duì)業(yè)務(wù)數(shù)據(jù)進(jìn)行編碼處理；所述N組寄 存器和乘法器中，每組的乘法器用于根據(jù)輸入的信息碼元和預(yù)設(shè)的生成多項(xiàng)式表輸出中 間數(shù)據(jù)給該組中對(duì)應(yīng)的寄存器；所述N組寄存器和乘法器中，N個(gè)寄存器串聯(lián)連接，通 過最后一級(jí)寄存器輸出RS碼校驗(yàn)碼元；其中M大于或等于N， M、 N為正整數(shù)；輸出模塊，用于根據(jù)所述校驗(yàn)碼元和所述信息碼元，輸出經(jīng)過所述編碼模塊RS編碼 處理的業(yè)務(wù)數(shù)據(jù)碼流。
11. 根據(jù)權(quán)利要求10所述的編碼裝置，其特征在于，所述編碼裝置還包括設(shè)置模塊，用于在所述編碼模塊中，設(shè)置實(shí)現(xiàn)最大校驗(yàn)碼元規(guī)格的RS碼在編碼時(shí)所需個(gè)數(shù)的寄存器和乘法器。
12. 根據(jù)權(quán)利要求10所述的編碼裝置，其特征在于，所述編碼模塊還用于 根據(jù)初級(jí)寄存器對(duì)應(yīng)的中間數(shù)據(jù)，得到第二級(jí)寄存器的輸出數(shù)據(jù)；通過將第L級(jí)寄存器的輸出數(shù)據(jù)與第L+l級(jí)寄存器對(duì)應(yīng)的中間數(shù)據(jù)進(jìn)行相加，產(chǎn)生 第L+1級(jí)寄存器的輸出數(shù)據(jù)，其中L為大于1的正整數(shù)。
13. 根據(jù)權(quán)利要求10所述的編碼裝置，其特征在于，所述編碼模塊還用于通過所 述RS碼校驗(yàn)規(guī)格選擇所述生成多項(xiàng)式表的輸出。
14. 一種多規(guī)格里德-所羅門碼解碼裝置，其特征在于，所述解碼裝置包括 接收模塊，用于接收經(jīng)過里德-所羅門RS碼編碼處理的業(yè)務(wù)數(shù)據(jù)碼流；伴隨式生成模塊，用于在設(shè)置的p個(gè)伴隨式產(chǎn)生單元中，啟動(dòng)與所述接收的業(yè)務(wù)數(shù)據(jù)碼流的RS碼校驗(yàn)碼元規(guī)格對(duì)應(yīng)個(gè)數(shù)的Q個(gè)伴隨式產(chǎn)生單元，生成對(duì)應(yīng)的伴隨式；其中P大于或等于Q ; P、 Q為正整數(shù)；錯(cuò)誤圖樣生成模塊，用于根據(jù)所述伴隨式生成模塊生成的伴隨式，生成錯(cuò)誤圖樣； 糾錯(cuò)模塊，用于根據(jù)所述錯(cuò)誤圖樣生成模塊生成的錯(cuò)誤圖樣，對(duì)所述接收的業(yè)務(wù)數(shù)據(jù)碼流進(jìn)行糾錯(cuò)，恢復(fù)原始業(yè)務(wù)數(shù)據(jù)。
15. 根據(jù)權(quán)利要求14所述的解碼裝置，其特征在于，所述解碼裝置還包括 設(shè)置模塊，用于在所述伴隨式生成模塊中，設(shè)置實(shí)現(xiàn)最大校驗(yàn)碼元規(guī)格的RS碼在解碼時(shí)所需個(gè)數(shù)的伴隨式產(chǎn)生單元。
16. 根據(jù)權(quán)利要求14或15所述的解碼裝置，其特征在于，所述錯(cuò)誤圖樣生成模塊包括錯(cuò)誤位置多項(xiàng)式生成單元，用于根據(jù)所述伴隨式生成模塊生成的伴隨式，并根據(jù)所述RS碼校驗(yàn)碼元規(guī)格控制迭代次數(shù)，生成錯(cuò)誤位置多項(xiàng)式；錯(cuò)誤值多項(xiàng)式生成單元，用于根據(jù)錯(cuò)誤位置多項(xiàng)式生成單元生成的錯(cuò)誤位置多項(xiàng) 式，將計(jì)算周期設(shè)置為實(shí)現(xiàn)最大校驗(yàn)碼元規(guī)格的RS碼計(jì)算所需周期的一半，生成錯(cuò)誤值多項(xiàng)式；計(jì)算單元，用于根據(jù)所述生成的錯(cuò)誤位置多項(xiàng)式和錯(cuò)誤值多項(xiàng)式，計(jì)算獲取錯(cuò)誤位 置和錯(cuò)誤值；錯(cuò)誤圖樣生成單元，用于根據(jù)所述計(jì)算單元計(jì)算獲取的錯(cuò)誤位置和錯(cuò)誤值，生成錯(cuò) 誤圖樣。
17.—種多規(guī)格里德-所羅門碼編解碼系統(tǒng)，其特征在于，所述系統(tǒng)包括 編碼裝置，用于啟動(dòng)設(shè)置的M組寄存器和乘法器中，與編碼所需里德-所羅門RS碼 校驗(yàn)碼元規(guī)格對(duì)應(yīng)個(gè)數(shù)的N組寄存器和乘法器，所述N組寄存器和乘法器中，每組的乘 法器用于根據(jù)輸入的信息碼元和預(yù)設(shè)的生成多項(xiàng)式表輸出中間數(shù)據(jù)給該組中對(duì)應(yīng)的寄存 器；所述N組寄存器和乘法器中，N個(gè)寄存器串聯(lián)連接，通過最后一級(jí)寄存器輸出RS碼 校驗(yàn)碼元；其中M大于或等于N， M、 N為正整數(shù)；根據(jù)所述校驗(yàn)碼元和所述信息碼 元，對(duì)業(yè)務(wù)數(shù)據(jù)進(jìn)行編碼處理，并輸出經(jīng)過RS碼編碼處理的業(yè)務(wù)數(shù)據(jù)碼流；解碼裝置，用于接收經(jīng)過所述編碼裝置RS碼編碼處理的業(yè)務(wù)數(shù)據(jù)碼流；啟動(dòng)設(shè)置的P個(gè)伴隨式產(chǎn)生單元中，與所述接收的業(yè)務(wù)數(shù)據(jù)碼流RS碼校驗(yàn)碼元規(guī)格對(duì)應(yīng)個(gè)數(shù)的Q個(gè) 伴隨式產(chǎn)生單元，生成對(duì)應(yīng)的伴隨式；其中P大于或等于Q; P、 Q為正整數(shù)；根據(jù)所 述生成的伴隨式，生成錯(cuò)誤圖樣；根據(jù)所述錯(cuò)誤圖樣，還原所述接收的業(yè)務(wù)數(shù)據(jù)碼流的 原始業(yè)務(wù)數(shù)據(jù)。
全文摘要
一種多規(guī)格里德-所羅門RS碼編、解碼方法、裝置及系統(tǒng)。通過設(shè)置實(shí)現(xiàn)最大校驗(yàn)碼元RS碼在編、解碼時(shí)所需的寄存器、乘法器以及伴隨式產(chǎn)生單元等功能模塊，并根據(jù)編、解碼時(shí)所采用的RS碼校驗(yàn)碼元規(guī)格，控制啟動(dòng)對(duì)應(yīng)個(gè)數(shù)的上述功能器件，從而在一個(gè)硬件結(jié)構(gòu)內(nèi)，實(shí)現(xiàn)多規(guī)格RS碼的編碼或解碼流程，極大的提高了實(shí)現(xiàn)多規(guī)格RS碼編碼時(shí)的資源利用率。
文檔編號(hào)H03M13/00GK101692612SQ20091008570
公開日2010年4月7日 申請(qǐng)日期2009年5月27日 優(yōu)先權(quán)日2009年5月27日
發(fā)明者肖均 申請(qǐng)人:華為技術(shù)有限公司