一種解碼方法及裝置制造方法
【專利摘要】本發(fā)明公開(kāi)了一種解碼方法及裝置。本發(fā)明的解碼方法包括：將并行輸入的多路業(yè)務(wù)數(shù)據(jù)轉(zhuǎn)換為串行業(yè)務(wù)數(shù)據(jù)；對(duì)所述串行業(yè)務(wù)數(shù)據(jù)進(jìn)行解碼處理；將解碼后的業(yè)務(wù)數(shù)據(jù)按照時(shí)隙復(fù)用方式輸出到后續(xù)電路；該方法能夠提高解碼效率，減少資源消耗。
【專利說(shuō)明】—種解碼方法及裝置

【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及光通信領(lǐng)域，尤其涉及一種解碼方法及裝置。

【背景技術(shù)】
[0002]受固定寬帶業(yè)務(wù)膨脹、3G/LTE移動(dòng)互聯(lián)網(wǎng)興起、云計(jì)算/數(shù)據(jù)中心廣泛應(yīng)用等因素影響，近年來(lái)網(wǎng)絡(luò)帶寬需求直線上升，并將持續(xù)倍增，這對(duì)光傳送網(wǎng)速率和傳輸可靠性提出了越來(lái)越高要求。在光通信中通常采用前向糾錯(cuò)(forword error correct1n)技術(shù)來(lái)降低信號(hào)經(jīng)過(guò)信道傳輸所產(chǎn)生的誤碼率，以達(dá)到提高信號(hào)傳輸質(zhì)量，降低對(duì)光設(shè)備功率要求的目的。RS碼在前向糾錯(cuò)中是經(jīng)常采用的編碼方式之一，在糾正隨機(jī)符號(hào)錯(cuò)誤和隨機(jī)突發(fā)錯(cuò)誤等方面非常有效，已經(jīng)廣泛應(yīng)用到光通信、數(shù)字電視、數(shù)據(jù)存儲(chǔ)等領(lǐng)域。
[0003]現(xiàn)有技術(shù)應(yīng)用RS碼解碼時(shí)通常采用串行解碼的方法，一個(gè)碼字接著一個(gè)碼字串行處理，一個(gè)碼字8bit，S卩:一個(gè)時(shí)鐘周期只能處理8bit，這種方法效率低，數(shù)據(jù)吞吐率低，不能勝任高速傳輸對(duì)數(shù)據(jù)處理要求，不利于整個(gè)系統(tǒng)傳輸速率提高。
[0004]為了提高解碼效率，現(xiàn)有技術(shù)方案采用碼字并行的解碼方法，每個(gè)時(shí)鐘周期并行處理2個(gè)碼字，解碼效率和系統(tǒng)數(shù)據(jù)吞吐率有所提高，但該方法是兩個(gè)碼字簡(jiǎn)單并行，不是從算法支持上對(duì)2碼字同時(shí)處理，而且它對(duì)高速傳輸?shù)腛TN業(yè)務(wù)而言其處理能力顯然是不夠的，會(huì)導(dǎo)致電路規(guī)模較大，消耗大量的資源。


【發(fā)明內(nèi)容】

[0005]本發(fā)明要解決的主要技術(shù)問(wèn)題是，提供一種解碼方法及裝置能夠提高解碼效率，降低資源的消耗。
[0006]為解決上述技術(shù)問(wèn)題，本發(fā)明提供一種解碼方法，包括以下步驟:
[0007]將并行輸入的多路業(yè)務(wù)數(shù)據(jù)轉(zhuǎn)換為串行業(yè)務(wù)數(shù)據(jù)；
[0008]對(duì)所述串行業(yè)務(wù)數(shù)據(jù)進(jìn)行解碼處理；
[0009]將解碼后的業(yè)務(wù)數(shù)據(jù)按照時(shí)隙復(fù)用方式輸出到后續(xù)電路。
[0010]進(jìn)一步地，在所述將并行輸入的多路業(yè)務(wù)轉(zhuǎn)換為串行業(yè)務(wù)之前還包括:
[0011]對(duì)并行輸入的多路業(yè)務(wù)進(jìn)行位寬處理,將各路業(yè)務(wù)位寬轉(zhuǎn)為統(tǒng)一的位寬。
[0012]進(jìn)一步地，所述對(duì)所述串行業(yè)務(wù)數(shù)據(jù)進(jìn)行解碼的過(guò)程包括:
[0013]對(duì)所述串行業(yè)務(wù)數(shù)據(jù)進(jìn)行運(yùn)算生成并行伴隨多項(xiàng)式；
[0014]根據(jù)所述并行伴隨多項(xiàng)式生成錯(cuò)誤位置多項(xiàng)式和錯(cuò)誤幅值多項(xiàng)式；
[0015]根據(jù)所述錯(cuò)誤位置多項(xiàng)式和錯(cuò)誤幅值多項(xiàng)式對(duì)所述串行業(yè)務(wù)數(shù)據(jù)進(jìn)行糾錯(cuò)處理，恢復(fù)原始業(yè)務(wù)數(shù)據(jù)。
[0016]進(jìn)一步地，所述對(duì)串行業(yè)務(wù)數(shù)據(jù)進(jìn)行運(yùn)算生成并行伴隨多項(xiàng)的過(guò)程包括:
[0017]對(duì)所述串行業(yè)務(wù)數(shù)據(jù)進(jìn)行運(yùn)算生成兩個(gè)字節(jié)的伴隨多項(xiàng)式；
[0018]所述根據(jù)所述并行伴隨多項(xiàng)式生成錯(cuò)誤位置多項(xiàng)式和錯(cuò)誤幅值多項(xiàng)式的過(guò)程包括:
[0019]根據(jù)所述兩個(gè)字節(jié)的伴隨多項(xiàng)式運(yùn)算生成兩個(gè)字節(jié)的錯(cuò)誤位置多項(xiàng)式和錯(cuò)誤幅值多項(xiàng)式；
[0020]所述根據(jù)所述錯(cuò)誤位置多項(xiàng)式和錯(cuò)誤幅值多項(xiàng)式對(duì)所述串行業(yè)務(wù)數(shù)據(jù)進(jìn)行糾錯(cuò)處理，恢復(fù)原始業(yè)務(wù)數(shù)據(jù)的過(guò)程包括:
[0021]對(duì)所述兩個(gè)字節(jié)的錯(cuò)誤多項(xiàng)式和錯(cuò)誤幅值多項(xiàng)式進(jìn)行運(yùn)算，獲取兩個(gè)字節(jié)的錯(cuò)誤位置和糾錯(cuò)校正值；
[0022]根據(jù)兩個(gè)字節(jié)的錯(cuò)誤位置和糾錯(cuò)校正值對(duì)所述串行業(yè)務(wù)數(shù)據(jù)進(jìn)行糾錯(cuò)處理，恢復(fù)原始業(yè)務(wù)數(shù)據(jù)。
[0023]進(jìn)一步地，所述對(duì)所述串行業(yè)務(wù)數(shù)據(jù)進(jìn)行運(yùn)算生成兩個(gè)字節(jié)的伴隨多項(xiàng)式的具體過(guò)程包括:
[0024]設(shè)接收到的業(yè)務(wù)數(shù)據(jù)的碼字多項(xiàng)為:R(χ) =IV1X1^iV2Xlrf+...+rj+r。；
[0025]根據(jù)所述碼字多項(xiàng)式計(jì)算出通用的伴隨多項(xiàng)式系數(shù)

【權(quán)利要求】
1.一種解碼方法，其特征在于，包括以下步驟: 將并行輸入的多路業(yè)務(wù)數(shù)據(jù)轉(zhuǎn)換為串行業(yè)務(wù)數(shù)據(jù)； 對(duì)所述串行業(yè)務(wù)數(shù)據(jù)進(jìn)行解碼處理； 將解碼后的業(yè)務(wù)數(shù)據(jù)按照時(shí)隙復(fù)用方式輸出到后續(xù)電路。
2.如權(quán)利要求1所述的解碼方法，其特征在于，在所述將并行輸入的多路業(yè)務(wù)轉(zhuǎn)換為串行業(yè)務(wù)之前還包括: 對(duì)并行輸入的多路業(yè)務(wù)進(jìn)行位寬處理，將各路業(yè)務(wù)位寬轉(zhuǎn)為統(tǒng)一的位寬。
3.如權(quán)利要求1或2所述的解碼方法，其特征在于，所述對(duì)所述串行業(yè)務(wù)數(shù)據(jù)進(jìn)行解碼的過(guò)程包括: 對(duì)所述串行業(yè)務(wù)數(shù)據(jù)進(jìn)行運(yùn)算生成并行伴隨多項(xiàng)式； 根據(jù)所述并行伴隨多項(xiàng)式生成錯(cuò)誤位置多項(xiàng)式和錯(cuò)誤幅值多項(xiàng)式； 根據(jù)所述錯(cuò)誤位置多項(xiàng)式和錯(cuò)誤幅值多項(xiàng)式對(duì)所述串行業(yè)務(wù)數(shù)據(jù)進(jìn)行糾錯(cuò)處理，恢復(fù)原始業(yè)務(wù)數(shù)據(jù)。
4.如權(quán)利要求3所述的解碼方法，其特征在于，所述對(duì)串行業(yè)務(wù)數(shù)據(jù)進(jìn)行運(yùn)算生成并行伴隨多項(xiàng)的過(guò)程包括: 對(duì)所述串行業(yè)務(wù)數(shù)據(jù)進(jìn)行運(yùn)算生成兩個(gè)字節(jié)的伴隨多項(xiàng)式； 所述根據(jù)所述并行伴隨多項(xiàng)式生成錯(cuò)誤位置多項(xiàng)式和錯(cuò)誤幅值多項(xiàng)式的過(guò)程包括:根據(jù)所述兩個(gè)字節(jié)的伴隨多項(xiàng)式運(yùn)算生成兩個(gè)字節(jié)的錯(cuò)誤位置多項(xiàng)式和錯(cuò)誤幅值多項(xiàng)式； 所述根據(jù)所述錯(cuò)誤位置多項(xiàng)式和錯(cuò)誤幅值多項(xiàng)式對(duì)所述串行業(yè)務(wù)數(shù)據(jù)進(jìn)行糾錯(cuò)處理，恢復(fù)原始業(yè)務(wù)數(shù)據(jù)的過(guò)程包括: 對(duì)所述兩個(gè)字節(jié)的錯(cuò)誤多項(xiàng)式和錯(cuò)誤幅值多項(xiàng)式進(jìn)行運(yùn)算，獲取兩個(gè)字節(jié)的錯(cuò)誤位置和糾錯(cuò)校正值； 根據(jù)兩個(gè)字節(jié)的錯(cuò)誤位置和糾錯(cuò)校正值對(duì)所述串行業(yè)務(wù)數(shù)據(jù)進(jìn)行糾錯(cuò)處理，恢復(fù)原始業(yè)務(wù)數(shù)據(jù)。
5.如權(quán)利要求4所述的解碼方法，其特征在于，所述對(duì)所述串行業(yè)務(wù)數(shù)據(jù)進(jìn)行運(yùn)算生成兩個(gè)字節(jié)的伴隨多項(xiàng)式的具體過(guò)程包括: 設(shè)接收到的業(yè)務(wù)數(shù)據(jù)的碼字多項(xiàng)式為^(Χ)=:^^1+；^；^2+...+!^+；^ ; 根據(jù)所述碼字多項(xiàng)式計(jì)算出通用的伴隨多項(xiàng)式系數(shù) 根據(jù)所述通用的伴隨多項(xiàng)式系數(shù)計(jì)算出兩個(gè)字節(jié)的伴隨多項(xiàng)式系數(shù)，所述兩個(gè)字節(jié)的伴隨多項(xiàng)式的系數(shù)為:
根據(jù)所述兩個(gè)字節(jié)的伴隨多項(xiàng)式的系數(shù)生成兩個(gè)字節(jié)的伴隨多項(xiàng)式； 所述根據(jù)所述兩個(gè)字節(jié)的伴隨多項(xiàng)式運(yùn)算生成兩個(gè)字節(jié)的錯(cuò)誤位置多項(xiàng)式和錯(cuò)誤幅值多項(xiàng)式的具體過(guò)程包括: 對(duì)所述兩個(gè)字節(jié)的伴隨多項(xiàng)式進(jìn)行解方程，計(jì)算出錯(cuò)誤位置多項(xiàng)式和兩個(gè)字節(jié)錯(cuò)誤幅值多項(xiàng)式； 設(shè)錯(cuò)誤位置多項(xiàng)式為:Λ (X) = Λ J Λ lX+Λ 2x2+...+ Λ y，根據(jù)解方程得到的錯(cuò)誤位置多項(xiàng)式對(duì)所述錯(cuò)誤位置多項(xiàng)式Λ (χ)進(jìn)行運(yùn)算得到兩個(gè)字節(jié)的錯(cuò)誤位置多項(xiàng)式，所述兩個(gè)字節(jié)的錯(cuò)誤位置多項(xiàng)式為:
A ( a 2i) = A ο+ A ! a 2i+ A 2 a 4i+...+ Λ 8 α 16i, i=0, I, 2，…，127
Λ ( α 2i+1) = A^A1Q 2i+1+ Λ 2 α 4i+2+...+ Λ 8 α 16i+8, i=0, I, 2,…，127 ； 所述對(duì)所述兩個(gè)字節(jié)的錯(cuò)誤多項(xiàng)式和錯(cuò)誤幅值多項(xiàng)式進(jìn)行運(yùn)算，獲取兩個(gè)字節(jié)的錯(cuò)誤位置和糾錯(cuò)校正值的過(guò)程包括: 所述對(duì)所述兩個(gè)字節(jié)的錯(cuò)誤多項(xiàng)式和錯(cuò)誤幅值多項(xiàng)式進(jìn)行運(yùn)算，獲取兩個(gè)字節(jié)的錯(cuò)誤位置和糾錯(cuò)校正值的過(guò)程包括: 對(duì)兩個(gè)字節(jié)的錯(cuò)誤多項(xiàng)式進(jìn)行錢搜索獲取兩個(gè)字節(jié)的錯(cuò)誤位置，同時(shí)對(duì)所述兩個(gè)字節(jié)的錯(cuò)誤幅值多項(xiàng)式進(jìn)行福尼計(jì)算得到兩個(gè)字節(jié)的糾錯(cuò)校正值。
6.如權(quán)利要求5所述的解碼方法，其特征在于，所述并行輸入的業(yè)務(wù)數(shù)據(jù)為OTUk業(yè)務(wù)數(shù)據(jù)，其中k=2e、3e、4。
7.一種解碼裝置，其特征在于，包括:轉(zhuǎn)換模塊、解碼模塊和輸出模塊； 所述轉(zhuǎn)換模塊用于接收并行輸入的多路業(yè)務(wù)數(shù)據(jù)，并將并行輸入的業(yè)務(wù)數(shù)據(jù)轉(zhuǎn)換為串行業(yè)務(wù)數(shù)據(jù)； 所述解碼模塊用于對(duì)所述串行業(yè)務(wù)數(shù)據(jù)進(jìn)行解碼處理； 所述輸出模塊用于將解碼后的業(yè)務(wù)數(shù)據(jù)按照時(shí)隙復(fù)用方式輸出到后續(xù)電路。
8.如權(quán)利要求7所述的解碼裝置，其特征在于，所述解碼裝置還包括:位寬轉(zhuǎn)換模塊； 所述位寬轉(zhuǎn)換模塊用于在所述轉(zhuǎn)換模塊將并行輸入的多路業(yè)務(wù)數(shù)據(jù)轉(zhuǎn)換為串行業(yè)務(wù)數(shù)據(jù)之前，對(duì)并行輸入的多路業(yè)務(wù)數(shù)據(jù)進(jìn)行位寬處理，將各路業(yè)務(wù)數(shù)據(jù)的位寬轉(zhuǎn)為統(tǒng)一的位寬。
9.如權(quán)利要求7或8所述的解碼裝置，其特征在于，所述解碼模塊包括:伴隨多項(xiàng)式產(chǎn)生模塊、錯(cuò)誤位置多項(xiàng)式產(chǎn)生模塊、錯(cuò)誤幅值多項(xiàng)式和糾錯(cuò)模塊； 所述伴隨式產(chǎn)生模塊用于對(duì)所述串行業(yè)務(wù)數(shù)據(jù)進(jìn)行運(yùn)算生成并行伴隨多項(xiàng)式； 所述錯(cuò)誤位置多項(xiàng)式產(chǎn)生模塊用于根據(jù)所述并行伴隨多項(xiàng)式生成錯(cuò)誤位置多項(xiàng)式；所述錯(cuò)誤幅值多項(xiàng)式產(chǎn)生模塊用于根據(jù)所述并行伴隨多項(xiàng)式生錯(cuò)誤幅值多項(xiàng)式；所述糾錯(cuò)模塊用于根據(jù)所述錯(cuò)誤位置多項(xiàng)式和錯(cuò)誤幅值多項(xiàng)式對(duì)所述串行業(yè)務(wù)數(shù)據(jù)進(jìn)行糾錯(cuò)處理，恢復(fù)原始業(yè)務(wù)數(shù)據(jù)。
10.如權(quán)利要求9所述的解碼裝置，其特征在于，所述伴隨式產(chǎn)生模塊用于對(duì)所述串行業(yè)務(wù)數(shù)據(jù)進(jìn)行運(yùn)算生成兩個(gè)字節(jié)的伴隨多項(xiàng)式； 所述錯(cuò)誤位置多項(xiàng)式產(chǎn)生模塊用于根據(jù)所述兩個(gè)字節(jié)的伴隨多項(xiàng)式運(yùn)算生成兩個(gè)字節(jié)的錯(cuò)誤位置多項(xiàng)式； 所述錯(cuò)誤幅值多項(xiàng)式產(chǎn)生模塊用于根據(jù)所述兩個(gè)字節(jié)的伴隨多項(xiàng)式運(yùn)算生成兩個(gè)字節(jié)的錯(cuò)誤幅值多項(xiàng)式； 所述糾錯(cuò)模塊用于對(duì)所述兩個(gè)字節(jié)的錯(cuò)誤多項(xiàng)式和錯(cuò)誤幅值多項(xiàng)式進(jìn)行運(yùn)算，獲取兩個(gè)字節(jié)的錯(cuò)誤位置和糾錯(cuò)校正值，根據(jù)兩個(gè)字節(jié)的錯(cuò)誤位置和糾錯(cuò)校正值對(duì)所述串行業(yè)務(wù)數(shù)據(jù)進(jìn)行糾錯(cuò)處理，恢復(fù)原始業(yè)務(wù)數(shù)據(jù)。
11.如權(quán)利要求10所述的解碼裝置，其特征在于， 所述伴隨式產(chǎn)生模塊用于對(duì)所述串行業(yè)務(wù)數(shù)據(jù)進(jìn)行運(yùn)算生成兩個(gè)字節(jié)的伴隨多項(xiàng)式的具體過(guò)程包括: 設(shè)接收到的業(yè)務(wù)數(shù)據(jù)的碼字多項(xiàng)為AWziViXnH+lV；^2+...+!^+；^ ; 根據(jù)所述碼字多項(xiàng)式計(jì)算出通用的伴隨多項(xiàng)式系數(shù)
根據(jù)所述通用的伴隨多項(xiàng)式系數(shù)計(jì)算出兩個(gè)字節(jié)的伴隨多項(xiàng)式系數(shù)，所述兩個(gè)字節(jié)的伴隨多項(xiàng)式的系數(shù)為:
Sj= ( ( ( (rn.α J + rη) a 2j + rn_2 a J + rn_3) a 2j +...+ (r5 a J + r4) ) a 2j + r3 a J + r2)a 2^r1 a J+r0j=0, I, 2，…，15 ； 根據(jù)所述兩個(gè)字節(jié)的伴隨多項(xiàng)式的系數(shù)生成兩個(gè)字節(jié)的伴隨多項(xiàng)式； 所述錯(cuò)誤位置多項(xiàng)式產(chǎn)生模塊用于根據(jù)所述兩個(gè)字節(jié)的伴隨多項(xiàng)式運(yùn)算生成兩個(gè)字節(jié)的錯(cuò)誤位置多項(xiàng)式的具體過(guò)程包括: 對(duì)所述兩個(gè)字節(jié)的伴隨多項(xiàng)式進(jìn)行解方程，計(jì)算出錯(cuò)誤位置多項(xiàng)式和兩個(gè)字節(jié)錯(cuò)誤幅值多項(xiàng)式； 設(shè)錯(cuò)誤位置多項(xiàng)式為:Λ (χ) = Λ J Λ lX+Λ 2x2+...+ Λ y，根據(jù)解方程得到的錯(cuò)誤位置多項(xiàng)式對(duì)所述錯(cuò)誤位置多項(xiàng)式Λ (χ)進(jìn)行運(yùn)算得到兩個(gè)字節(jié)的錯(cuò)誤位置多項(xiàng)式，所述兩個(gè)字節(jié)的錯(cuò)誤位置多項(xiàng)式為:
A ( a 2i) = A ο+ A ! a 2i+ A 2 a 4i+...+ A 8 a 16i, i=0, I, 2，…，127
A ( a 2i+1) = A^A1Q 2i+1+ A 2 a 4i+2+...+ Λ 8 a 16i+8, i=0, I, 2,…，127 ； 所述糾錯(cuò)模塊用于對(duì)兩個(gè)字節(jié)的錯(cuò)誤多項(xiàng)式進(jìn)行錢搜索獲取兩個(gè)字節(jié)的錯(cuò)誤位置，同時(shí)對(duì)所述兩個(gè)字節(jié)的錯(cuò)誤幅值多項(xiàng)式進(jìn)行福尼計(jì)算得到兩個(gè)字節(jié)的糾錯(cuò)校正值。
12.如權(quán)利要求11所述的解碼裝置，其特征在于，所述并行輸入的業(yè)務(wù)數(shù)據(jù)為OTUk業(yè)務(wù)數(shù)據(jù)，其中k=2e、3e、4。
【文檔編號(hào)】H04L1/00GK104184544SQ201310198818
【公開(kāi)日】2014年12月3日 申請(qǐng)日期:2013年5月24日 優(yōu)先權(quán)日:2013年5月24日
【發(fā)明者】曾紀(jì)瑞, 王通 申請(qǐng)人:中興通訊股份有限公司