譯碼的方法和譯碼器的制造方法
【專利摘要】本發(fā)明公開了一種譯碼的方法和譯碼器。該方法包括：根據(jù)RS（N，K）碼的接收數(shù)據(jù)確定伴隨式，其中，該RS（N，K）碼的縮短碼實際碼長為n；根據(jù)該伴隨式，通過BM迭代算法，確定錯誤位置多項式σ(x)和錯誤值計算多項式ω(x)；根據(jù)σ(x)和ω(x)，使用初始值從該RS（N，K）碼的第N-n+1個碼元開始搜索錯誤位置和計算錯誤值，該初始值包括αj(N-n+1)和α-(N-n+1)，其中，j=1,2,...,t；根據(jù)搜索到的錯誤位置和計算出的錯誤值對該RS（N，K）碼的接收數(shù)據(jù)進行糾錯，得到糾錯后數(shù)據(jù)。本發(fā)明實施例的譯碼的方法和譯碼器，可以將搜索計算和錯誤值計算的迭代次數(shù)由完整碼長次數(shù)減少到實際有效的碼長次數(shù)，從而能夠提高譯碼的效率。
【專利說明】譯碼的方法和譯碼器

【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及通信領(lǐng)域，并且更具體地，涉及譯碼的方法和譯碼器。

【背景技術(shù)】
[0002]里德-索洛蒙(Reed-Solomon，RS) 碼是一種多進制BCH(Bose-Chaudhur1-Hocquenghem)碼，主要用于糾正通信信道上發(fā)生的傳輸錯誤，其糾錯能力強，特別針對中短碼長和突發(fā)錯誤，有較好的糾錯性能，由于其實現(xiàn)簡單，在數(shù)字通信和存儲系統(tǒng)中廣泛采用。
[0003]RS縮短碼的實際碼長小于固定碼長。現(xiàn)有技術(shù)在對RS縮短碼進行譯碼時，首先將縮短碼通過填O的方式補充到固定碼長后進行RS譯碼，譯碼完成后再撥掉補充的O和校驗碼，得到糾錯后的信息碼元。由于譯碼前需要將縮短碼補充成完整碼字，在譯碼過程中需要按照完整碼字進行譯碼，這樣即使每幀數(shù)據(jù)只有少量信息碼元，也會花費完整碼字的譯碼時間來實現(xiàn)譯碼，這會導(dǎo)致在短碼長情況下譯碼器效率下降，在大帶寬下甚至出現(xiàn)吞吐率不足的問題。


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

[0004]本發(fā)明實施例提供了一種譯碼的方法和譯碼器，能夠提高譯碼的效率。
[0005]第一方面，提供了一種譯碼的方法，包括:根據(jù)RS (N, K)碼的接收數(shù)據(jù)確定伴隨式，其中，N為該RS (N ，K)碼的固定碼長，K為該RS (N，K)碼的固定信息碼元長度，該RS (N，K)碼的縮短碼實際碼長為η ;根據(jù)該伴隨式,通過伯利坎普-梅西(Berlekamp_Massey,BM)迭代算法，確定錯誤位置多項式σ (χ)和錯誤值計算多項式ω (χ);根據(jù)σ (χ)和ω (χ)，使用初始值從該RS (N，K)碼的第Ν-η+1個碼元開始搜索錯誤位置和計算錯誤值，該初始值包括a J(N-+1)和α _(Ν_η+1)，其中，α為本原元，j=l, 2，...，t，t為最大糾錯碼元個數(shù)；根據(jù)搜索到的錯誤位置和計算出的錯誤值對該RS (N, K)碼的接收數(shù)據(jù)進行糾錯，得到糾錯后數(shù)據(jù)。
[0006]在第一種可能的實現(xiàn)方式中，在根據(jù)該σ (χ)和ω (χ)，使用初始值從該RS (N, K)碼的第Ν-η+1個碼元開始搜索錯誤位置和計算錯誤值之前，該方法還包括:確定該初始值。
[0007]結(jié)合第一方面的第一種可能的實現(xiàn)方式，在第二種可能的實現(xiàn)方式中，確定該初始值，包括:在確定伴隨式時同步確定αΝ_η+1和α-(Ν-η+1);在進行BM迭代時將αΝ_η+1進行累乘,得到 α2(Ν_η+1)，a 3frn+1),…，at(N-n+1)。
[0008]結(jié)合第一方面的第二種可能的實現(xiàn)方式，在第三種可能的實現(xiàn)方式中，在確定伴隨式時同步確定aN_n+1和a-(N-n+1)，包括:在確定伴隨式時，每輸入接收數(shù)據(jù)的一個碼元將α累乘上α ―1，在接收數(shù)據(jù)的碼元輸入完畢時得到a N_n+1;在確定伴隨式時，每輸入接收數(shù)據(jù)的一個碼元將α-1累乘上a，在接收數(shù)據(jù)的碼元輸入完畢時得到a-(N_n+1)。
[0009]結(jié)合第一方面或第一方面的第一至三種可能的實現(xiàn)方式中的任一種可能的實現(xiàn)方式，在第四種可能的實現(xiàn)方式中，根據(jù)該σ (χ)和ω (X)，使用初始值從該RS (N, K)碼的第Ν-η+1個碼元開始搜索錯誤位置和計算錯誤值，包括:根據(jù)以下等式搜索錯誤位置，

【權(quán)利要求】
1.一種譯碼的方法,其特征在于,包括: 根據(jù)里德-索洛蒙RS (N，K)碼的接收數(shù)據(jù)確定伴隨式，其中，N為所述RS (N，K)碼的固定碼長，K為所述RS (N，K)碼的固定信息碼元長度，所述RS (N，K)碼的縮短碼實際碼長為η ; 根據(jù)所述伴隨式，通過伯利坎普-梅西BM迭代算法，確定錯誤位置多項式σ (X)和錯誤值計算多項式ω (χ)； 根據(jù)σ (χ)和ω(χ)，使用初始值從所述RS (N，K)碼的第N-n+l個碼元開始搜索錯誤位置和計算錯誤值，所述初始值包括a J(N-+1)和α _(Ν_η+1)，其中，α為本原元，j=l, 2，...，t，t為最大糾錯碼元個數(shù)； 根據(jù)搜索到的錯誤位置和計算出的錯誤值對所述RS (N，K)碼的接收數(shù)據(jù)進行糾錯，得到糾錯后數(shù)據(jù)。
2.根據(jù)權(quán)利要求1所述的方法，其特征在于，在所述根據(jù)所述σ(χ)和ω(χ)，使用初始值從所述RS (Ν，Κ)碼的第Ν-η+1個碼元開始搜索錯誤位置和計算錯誤值之前，所述方法還包括: 確定所述初始值。
3.根據(jù)權(quán)利要求2所述的方法，其特征在于，所述確定所述初始值，包括: 在確定伴隨式時同步確定αΝ_η+1和α-(Ν_η+1)； 在進行BM迭代時將α Ν_η+1進行累乘，得到α 2(Ν_η+1)，α 3(Ν_η+1)，…，α t(N_n+1)。
4.根據(jù)權(quán)利要求3所述的方法，其特征在于，所述在確定伴隨式時同步確定αΝ_η+1和α_(Ν_η+1)，包括: 在確定伴隨式時，每輸入所述接收數(shù)據(jù)的一個碼元將α累乘上α-1，在所述接收數(shù)據(jù)的碼元輸入完畢時得到α Ν_η+1 ; 在確定伴隨式時，每輸入所述接收數(shù)據(jù)的一個碼元將α-1累乘上α，在所述接收數(shù)據(jù)的碼元輸入完畢時得到a-—1)。
5.根據(jù)權(quán)利要求1至4中任一項所述的方法，其特征在于，所述根據(jù)所述σ(χ)和ω (χ)，使用初始值從所述RS (N，K)碼的第Ν-η+1個碼元開始搜索錯誤位置和計算錯誤值，包括: 根據(jù)以下等式搜索錯誤位置，
若o (σ1)為零，則第i個碼元出錯； 根據(jù)以下等式計算錯誤值Yi,
6.一種譯碼器，其特征在于，包括: 伴隨式確定模塊，用于根據(jù)里德-索洛蒙RS (N, K)碼的接收數(shù)據(jù)確定伴隨式，其中，N為所述RS (N, K)碼的固定碼長，K為所述RS (N, K)碼的固定信息碼元長度，所述RS (N，K)碼的縮短碼實際碼長為η; 迭代模塊，用于根據(jù)所述伴隨式，通過伯利坎普-梅西BM迭代算法，確定錯誤位置多項式σ (χ)和錯誤值計算多項式ω (χ)； 搜索計算模塊，用于根據(jù)σ (χ)和ω(χ)，使用初始值從所述RS (N，K)碼的第Ν-η+1個碼元開始搜索錯誤位置和計算錯誤值，所述初始值包括Vfrn+1)和α+11+1)，其中，α為本原元，j=l, 2，...，t, t為最大糾錯碼元個數(shù)； 糾錯模塊，用于根據(jù)搜索到的錯誤位置和計算出的錯誤值對所述RS (N，K)碼的接收數(shù)據(jù)進行糾錯，得到糾錯后數(shù)據(jù)。
7.根據(jù)權(quán)利要求6所述的譯碼 器，其特征在于，所述譯碼器還包括: 初始值確定模塊，用于確定所述初始值。
8.根據(jù)權(quán)利要求7所述的譯碼器，其特征在于，所述初始值確定模塊包括: 第一確定單元，用于在確定伴隨式時同步確定αΝ_η+1和α-(Ν_η+1)； 第二確定單元，用于在進行BM迭代時將αΝ_η+1進行累乘，得到α2(Ν-η+1)，α3(Ν-+1),…，α.η+1)。
9.根據(jù)權(quán)利要求8所述的譯碼器，其特征在于，所述第一確定單元包括: 第一確定子單元，用于在確定伴隨式時，每輸入所述接收數(shù)據(jù)的一個碼元將α累乘上α—1，在所述接收數(shù)據(jù)的碼元輸入完畢時得到αΝ_η+1; 第二確定子單元，用于在確定伴隨式時，每輸入所述接收數(shù)據(jù)的一個碼元將α-1累乘上α，在所述接收數(shù)據(jù)的碼元輸入完畢時得到α-—。
10.根據(jù)權(quán)利要求6至9中任一項所述的譯碼器，其特征在于，所述搜索計算模塊包括: 搜索單元，用于根據(jù)以下等式搜索錯誤位置，
若O Ui)為零，則第i個碼元出錯； 錯誤值計算單元，用于根據(jù)以下等式計算錯誤值Yi,
【文檔編號】H03M13/15GK104052502SQ201310081844
【公開日】2014年9月17日 申請日期:2013年3月14日 優(yōu)先權(quán)日:2013年3月14日
【發(fā)明者】肖均 申請人:華為技術(shù)有限公司