[發明專利]里德-索羅蒙解碼器實現方法

無效

• 申請號: 200910056945.4
• 申請日: 2009-03-12
• 公開（公告）號: CN101834616A
• 公開（公告）日: 2010-09-15
• 發明（設計）人: 王星;李東川;胡新宇
• 申請（專利權）人: 普然通訊技術(上海)有限公司;普然技術公司
• 主分類號: H03M13/15
• 分類號: H03M13/15
• 代理公司: 上海浦一知識產權代理有限公司 31211
• 代理人: 王江富

1.一種里德-索羅蒙解碼器實現方法，包括伴隨多項式生成模塊、錯誤位置多項式生成及錯誤值多項式生成模塊、錯誤值檢測模塊、錯誤值計算模塊、錯誤糾正模塊，其特征在于，錯誤位置多項式生成及錯誤值多項式生成模塊采用以下方式：

分別設置控制器、運算器、四個移位寄存器，其中移位寄存器一存放多項式R(X)的各階系數，移位寄存器二存放多項式Q(X)的各階系數，移位寄存器三存放多項式λ(X)的各階系數，移位寄存器四存放多項式μ(X)的各階系數，移位寄存器一和移位寄存器二有2t+1個單元，從左到右分別存放x⁰～x^2t的系數，移位寄存器三和移位寄存器四有t+1個單元，從左到右分別存放x⁰～x^t的系數，t＝(n-k)/2，n為一個碼字的符號數，k為信息碼的符號數，控制器根據R(X)、Q(X)兩個多項式的最高階系數和兩個多項式的階數差控制運算器對所述四個多項式按照算法流程執行如下操作：

一.首先初始化，將控制器中的R(X)同Q(X)多項式的階次差置為+1；將控制器中的迭代次數i初始化為0；四個寄存器分別初始化為R(X)＝X^2t、Q(X)＝X·S(X)、λ(X)＝0、μ(X)為集合{X^j|0≤j≤t，j為整數}中的任意一個元素，S(x)為由所述伴隨多項式生成模塊生成的伴隨多項式；

二.控制器中迭代次數i遞增1，

如果移位寄存器一最右端的單元中的R(X)的最高階系數為0，并且移位寄存器二最右端的單元中的Q(X)的最高階系數為0，則4個移位寄存器都右移一次，階次差不變；

如果移位寄存器一最右端的單元中R(X)的最高階系數為0，并且移位寄存器二最右端的單元中Q(X)的最高階系數不為0，則移位寄存器一和移位寄存器三兩個移位寄存器都右移一次，同時階次差減一；

如果移位寄存器一最右端的單元中R(X)的最高階系數不為0，并且移位寄存器二最右端的單元中Q(X)的最高階系數為0，則移位寄存器二和四都右移一次，同時階次差加一；

如果移位寄存器一最右端的單元中R(X)的最高階系數和移位寄存器二最右端的單元中Q(X)的最高階系數都不為0，并且階次差不小于0，則運算器按照R_i(X)＝b_i-1R_i-1(X)-a_i-1Q_i-1(X)，λ_i(X)＝b_i-1λ_i-1(X)-a_i-1μ_i-1(X)進行運算，將得到的結果分別寫入移位寄存器一、移位寄存器三，同時將移位寄存器一和三都右移一次，同時階次差減一；

如果移位寄存器一最右端的單元中R(X)的最高階系數和移位寄存器二最右端的單元中Q(X)的最高階系數都不為0，并且階次差小于0，則運算器按照R_i(X)＝b_i-1R_i-1(X)-a_i-1Q_i-1(X)，λ_i(X)＝b_i-1λ_i-1(X)-a_i-1μ_i-1(X)，Q_i(X)＝R_i-1(X)，μ_i(X)＝λ_i-1(X)進行運算，將得到的結果分別寫入各移位寄存器，同時將移位寄存器一和三都右移一次，同時階次差置為原階次差的補碼減一；

如果迭代次數i達到2t則進行步驟三；否則進行步驟二；

三.將移位寄存器一中存放的多項式R(X)的各階系數輸出作為錯誤值多項式的各階系數，將移位寄存器三中存放的多項式λ(X)的各階系數輸出作為錯誤位置多項式的各階系數。