[发明专利]里德-索罗蒙解码器实现方法

摘要

本发明公开了一种里德-索罗蒙解码器实现方法，在对错误位置多项式、错误值多项式求解时，通过控制器、运算器、四个移位寄存器实现，可以同时对里德-索罗蒙码的多个符号进行解码，解码延时小且固定，结构规整。

主权项

一种里德-索罗蒙解码器实现方法，包括伴随多项式生成模块、错误位置多项式生成及错误值多项式生成模块、错误值检测模块、错误值计算模块、错误纠正模块，其特征在于，错误位置多项式生成及错误值多项式生成模块采用以下方式：分别设置控制器、运算器、四个移位寄存器，其中移位寄存器一存放多项式R(X)的各阶系数，移位寄存器二存放多项式Q(X)的各阶系数，移位寄存器三存放多项式λ(X)的各阶系数，移位寄存器四存放多项式μ(X)的各阶系数，移位寄存器一和移位寄存器二有2t+1个单元，从左到右分别存放x0～x2t的系数，移位寄存器三和移位寄存器四有t+1个单元，从左到右分别存放x0～xt的系数，t＝(n-k)/2，n为一个码字的符号数，k为信息码的符号数，控制器根据R(X)、Q(X)两个多项式的最高阶系数和两个多项式的阶数差控制运算器对所述四个多项式按照算法流程执行如下操作：一.首先初始化，将控制器中的R(X)同Q(X)多项式的阶次差置为+1；将控制器中的迭代次数i初始化为0；四个寄存器分别初始化为R(X)＝X2t、Q(X)＝X·S(X)、λ(X)＝0、μ(X)为集合{Xj|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，则运算器按照Ri(X)＝bi-1Ri-1(X)-ai-1Qi-1(X)，λi(X)＝bi-1λi-1(X)-ai-1μi-1(X)进行运算，将得到的结果分别写入移位寄存器一、移位寄存器三，同时将移位寄存器一和三都右移一次，同时阶次差减一；如果移位寄存器一最右端的单元中R(X)的最高阶系数和移位寄存器二最右端的单元中Q(X)的最高阶系数都不为0，并且阶次差小于0，则运算器按照Ri(X)＝bi-1Ri-1(X)-ai-1Qi-1(X)，λi(X)＝bi-1λi-1(X)-ai-1μi-1(X)，Qi(X)＝Ri-1(X)，μi(X)＝λi-1(X)进行运算，将得到的结果分别写入各移位寄存器，同时将移位寄存器一和三都右移一次，同时阶次差置为原阶次差的补码减一；如果迭代次数i达到2t则进行步骤三；否则进行步骤二；三.将移位寄存器一中存放的多项式R(X)的各阶系数输出作为错误值多项式的各阶系数，将移位寄存器三中存放的多项式λ(X)的各阶系数输出作为错误位置多项式的各阶系数。