專利名稱：Rs碼的譯碼方法和裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及信道糾錯編譯碼領(lǐng)域，尤其涉及一種RS碼的譯碼方法和裝置。
背景技術(shù)：
RS碼屬于線性分組碼，RS碼的構(gòu)造和發(fā)現(xiàn)被視為理論數(shù)學(xué)和工程實現(xiàn) 的完美結(jié)合。RS碼有著強大的糾錯能力，是唯一的一種可以被應(yīng)用的最大碼 間距離碼。因此，從信息存儲系統(tǒng)、深空通信到現(xiàn)代無線通信中，RS碼得到 了廣泛應(yīng)用。
幾十年來，RS碼的譯碼一直都采用硬判決譯碼，主要有BM算法和EMA 算法兩大類，其性能相對軟判決譯碼有較大的性能損失。RS碼的致命缺陷是 還沒有找到簡單有效的軟判決譯碼方法。
近年來，RS碼的軟判決譯碼研究成為了一個研究熱點，人們開始致力于 尋求較有效的軟譯碼方法。2004年，提出了一種相對簡單的KV軟譯碼算法， 參見R.Kotter ahd A.Vardy， "Algebraic soft-decision decoding of Reed-Solomon codes IEEE Trans. Inform. Theory, vol. 49, no. 11, pp. 2809-2825, Nov. 2004.它 基于近世代數(shù)，具有多項式復(fù)雜度。^f旦它由于涉及到有限域二元多項式的插值 和因式分解，其復(fù)雜度仍然很高，而且它僅適用于RS碼頻域編碼的譯碼，對 現(xiàn)有工程應(yīng)用上廣泛采用RS碼時域編碼無法直接應(yīng)用。同年提出了 一種自適 應(yīng)置信傳播(ABP)軟譯碼算法，參見J. Jiang and K. Narayanan, "Iterative soft decision decoding of Reed Solomon code based on adaptive parity check matrices," inProc. ISIT, 2004. ABP算法是性能優(yōu)異的迭代譯碼算法，是目前已知的RS譯 碼算法中性能最好的一種。但這種迭代譯碼算法每次迭代過程中需要執(zhí)行校驗 陣的高斯消去和置信傳播算法，復(fù)雜度很高，目前仍處于實驗室仿真階段，離工程應(yīng)用還有很遠的距離。
因此，現(xiàn)有的RS碼的硬判決譯碼和軟判決譯碼方法具有復(fù)雜度高、不適 用于時域編碼等缺陷。

發(fā)明內(nèi)容
本發(fā)明實施例提供一種RS碼的譯碼方法和裝置，用于提高RS碼的譯碼 性能，降低譯碼復(fù)雜度。
一種RS碼的譯碼方法，該方法包括
接收信道輸出的RS碼的比特可靠性信息，對該比特可靠性信息進行硬判 決，得到硬判決結(jié)果值序列；
根據(jù)所述RS碼的編碼方式對應(yīng)的初始校^r陣確定所述硬判決結(jié)果值序列 發(fā)生錯誤的類型；
根據(jù)預(yù)先設(shè)定的硬判決結(jié)果值序列錯誤類型與能夠校正該錯誤的糾錯方 式的對應(yīng)關(guān)系，確定所述硬判決結(jié)果值序列發(fā)生錯誤的類型對應(yīng)的糾錯方式， 并按照該糾錯方式對所述硬判決結(jié)果值序列進行比特糾錯；
將進行比特糾錯后的硬判決結(jié)果值序列作為譯碼結(jié)果輸出。
一種RS碼的譯碼裝置，該裝置包括
信道信息接收單元，用于接收信道輸出的RS碼的比特可靠性信息； 硬判決單元，用于對所述比特可靠性信息進行硬判決，得到硬判決結(jié)果值 序列；
錯誤類型確定單元，用于4艮據(jù)所述RS碼的編碼方式對應(yīng)的初始4t驗陣確 定所述硬判決結(jié)果值序列發(fā)生錯誤的類型；
比特糾錯單元，用于根據(jù)預(yù)先設(shè)定的硬判決結(jié)果值序列錯誤類型與能夠校 正該錯誤的糾錯方式的對應(yīng)關(guān)系，確定所述硬判決結(jié)果值序列發(fā)生錯誤的類型 對應(yīng)的糾錯方式，并按照該糾錯方式對所述硬判決結(jié)果值序列進行比特糾錯;
譯碼結(jié)果輸出單元，用于將所述比特糾錯單元進行進行比特糾錯后的硬判決結(jié)果值序列作為譯碼結(jié)果輸出。
本發(fā)明中，對信道輸出的RS碼的比特可靠性信息進行硬判決后，根據(jù)RS 碼的編碼方式對應(yīng)的初始校驗陣確定硬判決結(jié)果值序列發(fā)生錯誤的類型，根據(jù) 預(yù)先設(shè)定的硬判決結(jié)果值序列錯誤類型與能夠校正該錯誤的糾錯方式的對應(yīng) 關(guān)系，確定得到的硬判決結(jié)果值序列發(fā)生錯誤的類型對應(yīng)的糾錯方式，并按照 該糾錯方式對硬判決結(jié)果值序列進行比特糾錯，并將進行比特糾4普后的硬判決 結(jié)果值序列作為譯碼結(jié)果進行輸出。通過將硬判決結(jié)果值序列發(fā)生的錯誤類型 進行分類，并對不同的錯誤類型采取不同的譯碼方法，能夠有效提高RS碼的 譯碼性能，降低譯碼復(fù)雜度。


圖1為本發(fā)明實施例提供的方法流程示意圖2為本發(fā)明具體實施例的流程示意圖3為本發(fā)明實施例提供的裝置結(jié)構(gòu)示意圖4A為本發(fā)明實施例中伴隨式向量重量的分布示意圖4B為本發(fā)明實施例中伴隨式向量重量的另一分布示意圖5為本發(fā)明實施例中RS碼譯碼性能分析示意圖。
具體實施例方式
為了提高RS碼的譯碼性能，降低譯碼復(fù)雜度，本發(fā)明實施例提供一種RS 碼的譯碼方法，本方法中，將對信道輸出的RS碼的比特可靠性信息進行硬判 決后得到的硬判決結(jié)果值序列發(fā)生的錯誤類型進行分類，根據(jù)預(yù)先設(shè)定的硬判 決結(jié)果值序列錯誤類型與能夠校正該錯誤的糾錯方式的對應(yīng)關(guān)系，對不同的錯 誤類型采取不同的譯碼方法。
參見圖1，本發(fā)明實施例提供的RS碼的譯碼方法，具體包括以下步驟 步驟10:接收信道輸出的RS碼的比特可靠性信息，對該比特可靠性信息進行硬判決，得到硬判決結(jié)果值序列；
步驟11:根據(jù)RS碼的編碼方式對應(yīng)的初始校驗陣確定所述石更判決結(jié)果值 序列發(fā)生錯誤的類型；
步驟12:根據(jù)預(yù)先設(shè)定的硬判決結(jié)果值序列錯誤類型與能夠校正該錯誤的 糾錯方式的對應(yīng)關(guān)系，確定步驟11中確定的硬判決結(jié)果值序列發(fā)生錯誤的類 型對應(yīng)的糾錯方式，并按照該糾錯方式對該硬判決結(jié)果值序列進^f亍比特糾錯；
步驟13:將進行比特糾錯后的硬判決結(jié)果值序列作為譯碼結(jié)果進行輸出。
步驟10中，RS碼的比特可靠性信息包含n個可靠性數(shù)值，初始校驗陣也 包含n列，即初始校驗陣包含的n列數(shù)與RS碼的比特可靠性信息包含的可靠 性數(shù)值的個數(shù)相同。
對RS碼的比特可靠性信息進行硬判決是指，對于該比特可靠性信息所包 含的各可靠性數(shù)值，判斷該可靠性數(shù)值是否小于或等于O,若是，則將該可靠 性數(shù)值對應(yīng)的硬判決結(jié)果值設(shè)置為0，否則，將該可靠性數(shù)值對應(yīng)的硬判決結(jié) 杲值設(shè)置為1;硬判決得到的各個硬判決結(jié)果值構(gòu)成硬判決結(jié)果值序列。例如，
若比特可靠性信息￡")={0.1， 0.5, 0.2, 0.3, -0.6, -0.3}，則由硬判決結(jié)果值 組成的硬判決結(jié)果值序列為[1, 1, 1， 1, 0, O]。
可見，硬判決結(jié)果值序列包含的硬判決結(jié)果值的個數(shù)初始校-驗陣的列數(shù)相同。
根據(jù)比特可靠性信息和初始校驗陣確定RS碼發(fā)生錯誤的類型，其具體實 現(xiàn)方法可以如下
首先，將比特可靠性信息所包含的可靠性數(shù)值進行排序； 然后，在初始校驗陣中選取與排序后數(shù)值最小的n-k個可靠性數(shù)值對應(yīng)的 n-k個列，采用高斯消去的方法將初始校^^陣中該n-k個列轉(zhuǎn)化為單位陣；其 中n為RS碼的二進制表示的碼長，k為RS碼在編碼前的二進制表示的信息長
度； 最后，根據(jù)新校驗陣確定硬判決結(jié)果值序列發(fā)生錯誤的類型為低可靠型錯誤或是混合型錯誤。
定義"。)表示信道輸出的比特可靠性信息；H表示二元的初始校驗陣；ft
表示對H高斯消去后得到的新校驗陣；定義新校驗陣6中列重為1的("-"列 分別對應(yīng)的硬判決結(jié)果值序列中的比特組成低可靠性比特集合，記為B^，剩
余A列對應(yīng)的硬判決結(jié)果值序列中的比特組成高可靠性比特集合，記為Bw;若 僅有低可靠性比特集合中的比特發(fā)生錯誤，稱為低可靠型錯誤；若僅有高可靠 性比特集合中的比特發(fā)生錯誤，稱為高可靠型錯誤；若低可靠性比特集合和高 可靠性比特集合中均有比特發(fā)生錯誤，稱為混合型錯誤。
由于新校驗陣是對初始校驗陣進行高斯消去后得到的矩P車，硬判決結(jié)果值 序列包含的硬判決結(jié)果值的個數(shù)與新校驗陣的列數(shù)也相同，并且，新4L瞼陣的 列與排序前的硬判決結(jié)果值序列包含的硬判決結(jié)果值按照先后順序逐一對應(yīng)， 例如，新校驗陣的第1列與硬判決結(jié)果值序列中的第l個硬判決結(jié)果值對應(yīng)， 新校驗陣的第2列與硬判決結(jié)果值序列中的第2個硬判決結(jié)果值對應(yīng)，依次類 推，新校驗陣的第i列與硬判決結(jié)果值序列中的第i個硬判決結(jié)果值對應(yīng)，i 在1與n之間取值。
上述根據(jù)新校驗陣確定硬判決結(jié)果值序列發(fā)生錯誤的類型為低可靠型錯 誤或是混合型錯誤，其具體實現(xiàn)可以包括如下步驟A到步驟C:
步驟A:將硬判決結(jié)果值序列中的各硬判決結(jié)果值組成行數(shù)與新4t瞼陣的 行數(shù)相同的硬判決向量；
例如，若比特可靠性信息丄(。)={0.1， 0.5, 0.2， 0.3, -0.6， -0.3}，則由硬 判決結(jié)果值組成的硬判決向量為[1, 1, 1， 1， 0, O]的轉(zhuǎn)置矩陣。
步驟B:計算新校驗陣與當(dāng)前硬判決向量的乘積，并對結(jié)果做模2運算得 到伴隨式向量；確定該伴隨式向量中1的個數(shù)，并將該個數(shù)作為伴隨式向量重 量；
步驟C:判斷伴隨式向量重量是否小于預(yù)設(shè)門限值，若是，則確定硬判決 結(jié)果值序列發(fā)生錯誤的類型是低可靠型錯誤；否則，確定硬判決結(jié)果值序列發(fā)生錯誤的類型是混合型錯誤。
這里，預(yù)設(shè)門限值取具體可以在大于0的整數(shù)中取值，其取值取決于RS 碼的初始校驗陣，可通過仿真統(tǒng)計得到。較佳的，對于碼長為31，信息長度為 25的RS碼，根據(jù)仿真結(jié)果該值可以取10。
步驟12中，若硬判決結(jié)果值序列發(fā)生錯誤的類型為低可靠型錯誤，則對 應(yīng)的糾錯方式可以采用如下兩種
第一種，查找伴隨式向量中數(shù)值為1的行，確定新校驗陣的該行中數(shù)值為 l的列；然后將硬判決結(jié)果值序列中與該列對應(yīng)的比特位進行翻轉(zhuǎn)，將比特翻 轉(zhuǎn)后的硬判決結(jié)果值序列作為譯碼結(jié)果。
這里，假設(shè)新校驗陣為X行n歹'j，硬判決向量為n行1列，則伴隨式向 量為X行1列，伴隨式向量的行數(shù)與新校驗陣的行數(shù)相同。
第二種，將硬判決結(jié)果值序列中的高可靠性比特作為信息比特、新校驗陣 作為校驗證重新編碼計算校驗比特，利用得到的校驗比特更新硬判決結(jié)果值序 列中的低可靠性比特；其中低可靠性比特是比特可靠性信息排序后數(shù)值最小的 n-k個信息對應(yīng)的比特，高可靠性比特是所述數(shù)值最小的n-k個信息對應(yīng)比特 之外的k個比特。
采用本方式時，具體實現(xiàn)可以為首先，抽取新校驗陣中除n-k列外的其 他各列組成高可靠型矩陣，抽取新校驗陣中n-k列組成低可靠型矩陣，抽取硬 判決向量中的k個數(shù)值組成編碼向量，這k個數(shù)值是比特可靠性信息中除數(shù) 值最小的n-k個可靠性數(shù)值之外的其他k個可靠性數(shù)值對應(yīng)的硬判決結(jié)果值； 然后，對于高可靠型矩陣中的每一行，將該行與編碼向量相乘，將相乘后的結(jié) 果與自身相加，再將相加結(jié)果對2求模，求模結(jié)果為0或1，確定低可靠型矩 陣中該行中數(shù)值l在新校驗陣中的列，將硬判決結(jié)果值序列中與該列對應(yīng)的比 特位更新為求模結(jié)果。將比特更新后的硬判決結(jié)果值序列作為譯碼結(jié)果。
當(dāng)然，對于低可靠型錯誤，也可以采用其它常見的譯碼方法，比如硬判決 譯碼、KV軟判決譯碼方法、自適應(yīng)置信傳播譯碼算法等。步驟12中，若硬判決結(jié)果值序列發(fā)生錯誤的類型為混合型錯誤，則對應(yīng) 的糾錯方式可以采用如下兩種 第一種
步驟a:對于新4交驗陣中除n-k列之外的其他各列，計算該列與當(dāng)前伴隨 式向量的相關(guān)值；選取計算得到的最大相關(guān)值，確定計算該最大相關(guān)值所利用 的新校驗陣中的列，將當(dāng)前硬判決向量中與該列對應(yīng)的比特位進4亍翻轉(zhuǎn)；將迭 代次數(shù)加l,迭代次凄t的初始值為O;
步驟b:計算新校驗陣與當(dāng)前硬判決向量的乘積，并對結(jié)果做模2運算得 到伴隨式向量；確定該伴隨式向量中1的個數(shù)，并將該個數(shù)作為伴隨式向量重 量；
步驟c:判斷當(dāng)前伴隨式向量重量是否小于預(yù)設(shè)門限值，若是，則確定硬 判決結(jié)果值序列發(fā)生錯誤的類型是低可靠型錯誤，并按照前述低可靠型錯誤對 應(yīng)的糾錯方式進行糾錯；否則，確定硬判決結(jié)果值序列發(fā)生錯誤的類型是混合 型錯誤，并到步驟d;
步驟d:判斷是否滿足最大迭代次數(shù)，若是，則直接將硬判決結(jié)果值序列 作為譯碼結(jié)果輸出；否則，返回步驟a。
第二種，直接將硬判決結(jié)果值序列作為譯碼結(jié)果輸出。 當(dāng)然，對于混合型錯誤，也可以采用其它常見譯碼方法，比如硬判決譯碼、 KV軟判決譯碼算法、自適應(yīng)置信傳播軟判決譯碼算法等。 下面通過具體實例進一步詳細(xì)說明本發(fā)明 RS碼的錯誤分類的譯碼方法可以表述為按如下順序執(zhí)行的步驟 步驟A、比特可靠性信息排序
接收碼字可靠性信息為依次丄(c。)，^Ci)，A ，"c"-')，按絕對值升序排列后下標(biāo)
步驟B、校驗陣高斯消去轉(zhuǎn)化成類單位陣 高斯消去過程具體步驟如下B0)將校驗陣H的第'。列化成[1 0八OF形式；Bl)將校驗陣H的第A列化成[O 1 A O]"形式；
B2)將校驗陣H的第"列化成 * 形式，如果H的第
[ 4全屯0 1 A Of,成 * 形式，放棄該列，嘗試將第^列化成上述形i
B3)直到校^r陣H中的("-W列化成了單位陣，將新才交驗陣記為6。
步驟C、錯誤比特類型分類
所述錯誤類型分類方法如下
C2)計算伴隨式向量重量 ^ ;C3)若『W,轉(zhuǎn)入步驟D，否則轉(zhuǎn)入步驟E。
步驟D、低可靠型錯誤譯碼
D0)找到所有伴隨式向量S中l(wèi)對應(yīng)的校驗式；
Dl)找出所有上述校驗式中低可靠性比特集合對應(yīng)的1的位置，翻轉(zhuǎn)該位置所對應(yīng)的比特，結(jié)束譯碼。
步驟E、混合型錯誤譯碼
E0)計算所有的高可靠性比特對應(yīng)的新校驗陣的列與伴隨式向量相關(guān)值；
El)搜索最大相關(guān)值對應(yīng)的高可靠性比特，并翻轉(zhuǎn)該比特；
E2)重新計算伴隨式向量；
E3)回到步驟C3)迭代，直到滿足最大迭代次數(shù)。
其中，上述步驟D和E中譯碼方法多種多樣，前述內(nèi)容中已詳述，這里僅提供了一個示例。
參見圖3，本發(fā)明實施例還提供一種RS碼的譯碼裝置，該裝置包括
Cl)計算伴隨式向量S-H^;信道信息接收單元30,用于接收信道輸出的RS碼的比特可靠性信息；硬判決單元31，用于對所述比特可靠性信息進行硬判決，得到硬判決結(jié)果值序列；
錯誤類型確定單元32，用于才艮據(jù)所述RS碼的編碼方式對應(yīng)的初始才文驗陣確定所述硬判決結(jié)果值序列發(fā)生錯誤的類型；
比特糾錯單元33，用于根據(jù)預(yù)先設(shè)定的硬判決結(jié)果值序列錯誤類型與能夠校正該錯誤的糾錯方式的對應(yīng)關(guān)系，確定所述硬判決結(jié)果值序列發(fā)生錯誤的類型對應(yīng)的糾錯方式，并按照該糾錯方式對所述硬判決結(jié)果值序列進行比特糾錯；
譯碼結(jié)果輸出單元34,用于將所述比特糾錯單元進行進行比特糾錯后的硬判決結(jié)果值序列作為譯碼結(jié)果輸出。所述錯誤類型確定單元32包括
可靠性排序單元，用于將所述比特可靠性信息所包含的可靠性數(shù)值進行排
序；
校驗陣高斯消去單元，用于在所述初始校驗陣中選取與排序后數(shù)值最小的
n-k個可靠性數(shù)值對應(yīng)的n-k個列，并將該n-k個列轉(zhuǎn)化為單位陣，得到新校-瞼陣，所述n為所述RS碼的二進制表示的碼長，所述k為所述RS碼在編碼前的二進制表示的信息長度；
錯誤類型分類單元，用于根據(jù)所述新校驗陣確定所述硬判決結(jié)果值序列發(fā)生錯誤的類型為低可靠型錯誤或是混合型錯誤。
所述錯誤類型分類單元包括
伴隨式重量計算單元，用于將所述硬判決結(jié)果值序列中的各硬判決結(jié)果值組成行數(shù)與所述新校驗陣的行數(shù)相同的硬判決向量，計算所述新校驗陣與當(dāng)前硬判決向量的乘積，并對結(jié)果做模2運算得到伴隨式向量；確定所述伴隨式向量中1的個數(shù)，并將該個數(shù)作為伴隨式向量重量；
門限判決單元，用于判斷所述伴隨式向量重量是否小于預(yù)設(shè)門限值，若是，則確定所述硬判決結(jié)果值序列發(fā)生錯誤的類型是低可靠型錯誤；否則，確定所述硬判決結(jié)果值序列發(fā)生錯誤的類型是混合型錯誤。
所述比特糾錯單元33包括第一低可靠型錯誤譯碼單元和/或第二低可靠型錯誤譯碼單元，其中
所述第一低可靠型^l昔誤譯碼單元，用于查找所述伴隨式向量中數(shù)值為1的行，確定所述新校-驗陣的該行中數(shù)值為1的列；將所述^5更判決結(jié)果值序列中與所述列對應(yīng)的比特位進行翻轉(zhuǎn)；
所述第二低可靠型錯誤譯碼單元，用于將所述硬判決結(jié)果值序列中的高可靠性比特作為信息比特、所述新校驗陣作為校驗證重新編碼計算校驗比特，利用得到的校驗比特更新所述硬判決結(jié)果值序列中的低可靠性比特；所述低可靠性比特是所述比特可靠性信息排序后數(shù)值最小的n-k個信息對應(yīng)的比特，所述高可靠性比特是所述數(shù)值最小的n-k個信息對應(yīng)的比特之外的k個比特。
所述比特糾錯單元33包括第一混合型錯誤譯碼單元和/或第二混合型錯誤譯碼單元，其中
所述第一混合型錯誤譯碼單元，用于對于所述新校驗陣中除所述n-k列之外的其他各列，計算該列與當(dāng)前伴隨式向量的相關(guān)值；選取計算得到的最大相關(guān)值，確定計算該相關(guān)值所利用的所述新校驗陣中的列，將當(dāng)前硬判決向量中與該列對應(yīng)的比特位進行翻轉(zhuǎn)，并觸發(fā)所述伴隨式重量計算單元；
所述第二混合型錯誤譯碼單元，用于將所述硬判決結(jié)果值序列作為譯碼結(jié)果輸出。所述預(yù)設(shè)門限值的為通過仿真得到的所述RS碼的初始4t瞼陣對應(yīng)的門限值，具體取值可以為10。
綜上，本發(fā)明的有益效果包括
本發(fā)明實施例提供的方案中，對信道輸出的RS碼的比特可靠性信息進行硬判決后，根據(jù)RS碼的編碼方式對應(yīng)的初始校驗陣確定硬判決結(jié)果值序列發(fā)生錯誤的類型，根據(jù)預(yù)先設(shè)定的硬判決結(jié)果值序列錯誤類型與能夠校正該錯誤的糾錯方式的對應(yīng)關(guān)系，確定得到的硬判決結(jié)果值序列發(fā)生錯誤的類型對應(yīng)的
15糾錯方式，并按照該糾錯方式對硬判決結(jié)果值序列進行比特糾錯，并將進行比
特糾錯后的硬判決結(jié)果值序列作為譯碼結(jié)果進行輸出。通過將RS碼發(fā)生的錯誤類型進行分類，并對不同的錯誤類型采取不同的譯碼方法，能夠有效提高RS碼的譯碼性能，降低譯碼復(fù)雜度。
例如，在錯誤類型包括低可靠型錯誤和混合型錯誤時，由于低可靠型錯誤發(fā)生的概率遠大于混合型錯誤，并且對發(fā)生低可靠型錯誤的RS碼進行譯碼的方法比較簡單，因此整體的RS碼譯碼的復(fù)雜度較低，具體分析如下
從圖4A和圖4B可以看出，在比特信噪比為4dB時，伴隨式向量重量概率密度分布函數(shù)明顯分為兩段，可以認(rèn)為重量在0 10之間時發(fā)生了低可靠型錯誤，10 30之間發(fā)生了混合型錯誤。且易看出隨著比特信噪比增大，發(fā)生低可靠性錯誤的概率大大增加，混合型錯誤減少。
圖5比較了(31, 25)RS碼各種譯碼算法性能，仿真中錯誤分類門限設(shè)為7 = 10。圖中，"HDD"表示傳統(tǒng)的硬判決譯碼；"LowErrDec"表示僅對低可靠型錯誤譯碼，混合型錯誤不譯碼；"LowErrDec+MixErrDec(l)"表示不僅對低可靠型錯誤譯碼，且對混合型錯誤采用 1次迭代譯碼。"LowErrDec+MixErrDec(5)" 表示不僅對低可靠型錯誤譯碼，且對混合型錯誤采用5次迭代譯碼。從圖中可見，在誤幀率為10"處，"LowErrDec，，譯碼相比"HDD"譯碼獲得了 0.3增益，而采用單次迭代的混合型錯誤譯碼后，"LowErrDec+MixErrDec(l)"譯碼相比"HDD"能獲得ldB增益?；旌闲妥g碼迭代次數(shù)增加到5時，"LowErrDec+MixErrDec(5)"相對"HDD"獲得了 1.2dB的增益。
顯然，本領(lǐng)域的技術(shù)人員可以對本發(fā)明進行各種改動和變型而不脫離本發(fā)明的精神和范圍。這樣，倘若本發(fā)明的這些修改和變型屬于本發(fā)明權(quán)利要求及其等同技術(shù)的范圍之內(nèi)，則本發(fā)明也意圖包含這些改動和變型在內(nèi)。
權(quán)利要求
1、一種RS碼的譯碼方法，其特征在于，該方法包括接收信道輸出的RS碼的比特可靠性信息，對該比特可靠性信息進行硬判決，得到硬判決結(jié)果值序列；根據(jù)所述RS碼的編碼方式對應(yīng)的初始校驗陣確定所述硬判決結(jié)果值序列發(fā)生錯誤的類型；根據(jù)預(yù)先設(shè)定的硬判決結(jié)果值序列錯誤類型與能夠校正該錯誤的糾錯方式的對應(yīng)關(guān)系，確定所述硬判決結(jié)果值序列發(fā)生錯誤的類型對應(yīng)的糾錯方式，并按照該糾錯方式對所述硬判決結(jié)果值序列進行比特糾錯；將進行比特糾錯后的硬判決結(jié)果值序列作為譯碼結(jié)果輸出。
2、 如權(quán)利要求l所述的方法，其特征在于，所述根據(jù)所述RS碼的編碼方 式對應(yīng)的初始校驗陣確定所述硬判決結(jié)果值序列發(fā)生錯誤的類型包括將所述比特可靠性信息所包含的可靠性數(shù)值進行排序；在所述初始校驗陣中選取與排序后數(shù)值最小的n-k個可靠性數(shù)值對應(yīng)的 n-k個列，并將該n-k個列轉(zhuǎn)化為單位陣，得到新4吏-驗陣，所述n為所述RS碼 的二進制表示的碼長，所述k為所述RS碼在編碼前的二進制表示的信息長度；根據(jù)所述新校驗陣確定所述硬判決結(jié)果值序列發(fā)生錯誤的類型為低可靠 型錯誤或是混合型錯誤。
3、 如權(quán)利要求2所迷的方法，其特征在于，所述根據(jù)所述新校驗陣確定 所述硬判決結(jié)果值序列發(fā)生錯誤的類型為低可靠型錯誤或是混合型錯誤包括陣的行數(shù)相同的硬判決向量；B、 計算所述新校驗陣與當(dāng)前硬判決向量的乘積，并對結(jié)果做模2運算得 到伴隨式向量；確定所述伴隨式向量中1的個^:,并將該個凄"乍為伴隨式向量 重量；C、 判斷所述伴隨式向量重量是否小于預(yù)設(shè)門限值，若是，則確定所述硬判決結(jié)果值序列發(fā)生錯誤的類型是低可靠型錯誤；否則，確定所述硬判決結(jié)果 值序列發(fā)生錯誤的類型是混合型錯誤。
4、 如權(quán)利要求3所述的方法，其特征在于，若所述硬判決結(jié)果值序列發(fā) 生錯誤的類型為低可靠型錯誤，該低可靠型錯誤對應(yīng)的糾錯方式包括查找所述伴隨式向量中數(shù)值為1的行，確定所述新校驗陣的該行中數(shù)值為 1的列；將所述硬判決結(jié)果值序列中與所述列對應(yīng)的比特位進行翻轉(zhuǎn)。
5、 如權(quán)利要求3所述的方法，其特征在于，若所述硬判決結(jié)果值序列發(fā) 生錯誤的類型為低可靠型錯誤，該低可靠型錯誤對應(yīng)的糾錯方式包括將所述硬判決結(jié)果值序列中的高可靠性比特作為信息比特、所述新才L瞼陣 作為校驗證重新編碼計算校驗比特，利用得到的校驗比特更新所述硬判決結(jié)果 值序列中的低可靠性比特；所述低可靠性比特是所述比特可靠性信息排序后數(shù) 值最小的n-k個信息對應(yīng)的比特，所述高可靠性比特是所述數(shù)值最小的n-k個 信息對應(yīng)比特之外的k個比特。
6、 如權(quán)利要求3所述的方法，其特征在于，若所述硬判決結(jié)果值序列發(fā) 生錯誤的類型為混合型錯誤，該混合型錯誤對應(yīng)的糾錯方式包括對于所述新校-瞼陣中除所述n-k列之外的其他各列，計算該列與當(dāng)前伴隨 式向量的相關(guān)值；選取計算得到的最大相關(guān)值，確定計算該相關(guān)值所利用的所述新校驗陣中 的列，將當(dāng)前硬判決向量中與該列對應(yīng)的比特位進行翻轉(zhuǎn)，返回步驟B。
7、 如權(quán)利要求3-6中任一所述的方法,其特征在于，所述預(yù)設(shè)門限值為 通過仿真得到的所述RS碼的初始校驗陣對應(yīng)的門限值。
8、 一種RS碼的譯碼裝置，其特征在于，該裝置包括 信道信息接收單元，用于接收信道輸出的RS碼的比特可靠性信息； 硬判決單元，用于對所述比特可靠性信息進行硬判決，得到硬判決結(jié)果值序列；錯誤類型確定單元，用于根據(jù)所述RS碼的編碼方式對應(yīng)的初始校驗陴確 定所述硬判決結(jié)果值序列發(fā)生錯誤的類型；比特糾錯單元，用于根據(jù)預(yù)先設(shè)定的硬判決結(jié)果值序列錯誤類型與能夠校 正該錯誤的糾錯方式的對應(yīng)關(guān)系，確定所述硬判決結(jié)果值序列發(fā)生錯誤的類型 對應(yīng)的糾錯方式，并按照該糾錯方式對所述硬判決結(jié)果值序列進行比特糾錯；譯碼結(jié)果輸出單元，用于將所述比特糾錯單元進行進行比特糾錯后的硬判 決結(jié)果值序列作為譯碼結(jié)果輸出。
9、 如權(quán)利要求8所述的裝置，其特征在于，所述錯誤類型確定單元包括 可靠性排序單元，用于將所述比特可靠性信息所包含的可靠性數(shù)值進行排序；校驗陣高斯消去單元，用于在所述初始校驗陣中選取與排序后數(shù)值最小的 n-k個可靠性數(shù)值對應(yīng)的n-k個列，并將該n-k個列轉(zhuǎn)化為單位陣，得到新校-瞼 陣，所述n為所述RS碼的二進制表示的碼長，所述k為所述RS碼在編碼前 的二進制表示的信息長度；錯誤類型分類單元，用于根據(jù)所述新4L驗陣確定所述硬判決結(jié)果值序列發(fā) 生錯誤的類型為低可靠型錯誤或是混合型錯誤。
10、 如權(quán)利要求9所述的裝置，其特征在于，所述錯誤類型分類單元包括 伴隨式重量計算單元，用于將所述硬判決結(jié)果值序列中的各硬判決結(jié)果值組成行數(shù)與所述新校驗陣的行數(shù)相同的硬判決向量，計算所述新校驗陣與當(dāng)前 硬判決向量的乘積，并對結(jié)果做模2運算得到伴隨式向量；確定所述伴隨式向 量中1的個數(shù)，并將該個數(shù)作為伴隨式向量重量；門限判決單元，用于判斷所述伴隨式向量重量是否小于預(yù)設(shè)門限值，若是， 則確定所述硬判決結(jié)果值序列發(fā)生錯誤的類型是低可靠型錯誤；否則，確定所 述硬判決結(jié)果值序列發(fā)生錯誤的類型是混合型錯誤。
11、 如權(quán)利要求10所述的裝置，其特征在于，所述比特糾錯單元包括第 一低可靠型錯誤譯碼單元和/或第二低可靠型錯誤譯碼單元，其中所述第一低可靠型錯誤譯碼單元，用于查找所述伴隨式向量中數(shù)值為1的行，確定所述新校驗陣的該行中數(shù)值為1的列；將所述硬判決結(jié)果值序列中與 所述列對應(yīng)的比特位進行翻轉(zhuǎn)；所述第二低可靠型錯誤譯碼單元，用于將所述硬判決結(jié)果值序列中的高可 靠性比特作為信息比特、所述新校驗陣作為校驗證重新編碼計算4交驗比特，利 用得到的校驗比特更新所述硬判決結(jié)果值序列中的低可靠性比特；所述低可靠 性比特是所述比特可靠性信息排序后數(shù)值最小的n-k個信息對應(yīng)的比特，所述 高可靠性比特是所述數(shù)值最小的n-k個信息對應(yīng)的比特之外的k個比特。
12、 如權(quán)利要求10所述的裝置，其特征在于，所述比特糾錯單元包括第 一混合型錯誤譯碼單元和/或第二混合型錯誤譯碼單元，其中所述第一混合型錯誤譯碼單元，用于對于所述新校驗陣中除所述n-k列之 外的其他各列，計算該列與當(dāng)前伴隨式向量的相關(guān)值；選取計算得到的最大相 關(guān)值，確定計算該相關(guān)值所利用的所述新4吏驗陣中的列，將當(dāng)前石更判決向量中 與該列對應(yīng)的比特位進行翻轉(zhuǎn)，并觸發(fā)所述伴隨式重量計算單元；所述第二混合型錯誤譯碼單元，用于將所述硬判決結(jié)果值序列作為譯碼結(jié) 果輸出。
13、 如權(quán)利要求10-12中任一所述的裝置，其特征在于，所述預(yù)設(shè)門限值 為通過仿真得到的所述RS碼的初始校驗陣對應(yīng)的門限值。
全文摘要
本發(fā)明實施例公開了一種RS碼的譯碼方法，該方法為接收信道輸出的RS碼的比特可靠性信息，對該比特可靠性信息進行硬判決，得到硬判決結(jié)果值序列；根據(jù)所述RS碼的編碼方式對應(yīng)的初始校驗陣確定所述硬判決結(jié)果值序列發(fā)生錯誤的類型；根據(jù)預(yù)先設(shè)定的硬判決結(jié)果值序列錯誤類型與能夠校正該錯誤的糾錯方式的對應(yīng)關(guān)系，確定所述硬判決結(jié)果值序列發(fā)生錯誤的類型對應(yīng)的糾錯方式，并按照該糾錯方式對所述硬判決結(jié)果值序列進行比特糾錯；將進行比特糾錯后的硬判決結(jié)果值序列作為譯碼結(jié)果輸出。本發(fā)明實施例還公開了一種RS碼的譯碼裝置。采用本發(fā)明，能夠有效提高RS碼的譯碼性能，降低譯碼復(fù)雜度。
文檔編號H03M13/15GK101656541SQ20091017218
公開日2010年2月24日 申請日期2009年9月15日 優(yōu)先權(quán)日2009年9月15日
發(fā)明者濤 張, 曹南山, 強 李, 游月意, 寧 邱 申請人:中興通訊股份有限公司