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

摘要

本发明公开了一种里德-索罗蒙编码器实现方法，校验码的计算方式是，根据有限域GF(2m)的本原元α计算Ei存入存储器，把信息码送入多符号并行输入的伴随式计算电路计算f(αi)，从存储器中读出Ei与f(αi)相乘，获得最终的校验码。本发明的里德-索罗蒙编码器实现方法，能在不提高系统工作时钟频率的基础上，实现并行多符号数据输入的里德-索罗蒙编码，减小数据通过编码器的时延。

主权项

一种里德-索罗蒙编码器实现方法，通过电路计算校验码，然后将计算获得的校验码放在信息码的后面组成一个码字；其特征在于，校验码的计算方式如下，一.使用拉格朗日插值法计算Ei， E i = Π j ≠ i ( x - α j ) Π j ≠ i ( α i - α j ) Ei的数据格式为Ei＝ei，n-k-1xn-k-1+ei，n-k-2xn-k-2+…+ei，1x+ei，0将计算得到的Ei存入存储器中保存；二.把信息码送入多符号并行输入的伴随式计算电路，计算f(1)，f(α)，….f(α2t-1)，计算f(1)，f(α)，….f(α2t-1)的公式如下： f ( α i ) = Σ u = 0 M - 1 Σ V = 0 N - 1 din Nu + v α ( Nu + v ) i = ( Σ u = 0 m - 1 ( ( α i ) Nu Σ v = 0 N - 1 din Nu + v ( α i ) v ) ) α 32 如果一个信息码的符号数k不等于M×N，就在信息码输入编码器前在信息码前面添加数值为0的符号使得信息码最终的符号数等于M×N；三.从存储器中读出Ei与f(αi)相乘，获得最终的校验码，计算公式如下： p ( x ) = p n - k - 1 x n - k - 1 + p n - k - 2 x n - k - 2 + . . . + p 0 = Σ i = 0 n - k - 1 f ( α i ) E i ( x ) 其中，m(x)是信息码，p(x)是校验码，dinNu+v是输入的信息码符号，Ei是以1，α，α2…α2t-1为节点的2t-1次插值基函数，α为有限域GF(2m)的本原元，αi或αj是RS码生成多项式g(x)的2t个根，t是编码器最大纠错个数，n是一个里德-索罗蒙编码码字的符号数，k是信息码的符号数，m为一个符号包含的二进制序列的位数，i、j是零或正整数，并且0≤j≤n-k-1，0≤i≤n-k-1，n-k-1＝2t-1，M、N为正整数，u、v是整数且0≤u≤M-1，0≤v≤N-1。