一种RS纠错解码方法
    1.
    发明公开

    公开(公告)号:CN105024707A

    公开(公告)日:2015-11-04

    申请号:CN201510461188.4

    申请日:2015-07-31

    IPC分类号: H03M13/15

    摘要: 本发明提供了一种RS纠错解码方法,所述方法为:在发送端进行编码时,对于m阶本原多项式P(x),在有限域GF(2m)域上的本原域元素用α表示,建立关于α不同幂次指数的查找表f(αj),其中j的取值为0到2m-1之间的所有整数,共2m个;将生成多项式G(x)展开得到关于x的多项式,系数是关于α的幂次指数相加或者相减;用码字多项式Q(x)除以生成多项式G(x)所得的余项多项式R(x)为关于x的多项式,系数是关于α的幂次指数相加或者相减;生成多项式G(x)和余项多项式R(x)的系数均通过查找表f(αj)中查找出的数据进行计算。大大节省系统内存,提高RS纠错码应用的灵活性和便捷性。

    加速Reed Solomon解码器,解码接收码字的方法和同时估算多个变元的多项式的方法

    公开(公告)号:CN1227817C

    公开(公告)日:2005-11-16

    申请号:CN00805305.7

    申请日:2000-11-23

    发明人: 龚健

    IPC分类号: H03M13/15

    摘要: 提出一种同时搜索差错定位器多项式和差错幅值多项式中m个根的Reed-Solomon(R-S)解码器。多项式估值器包括对应于多项式中每一项的多个单片部件。每个单片部件包括多个系数乘法器,配置成对不同值的项估值,从而在这些不同值的每一个上实现对多项式的同时估值。在一种最佳实施方案中,每个单片部件只需要一个寄存器,用于接收多项式的系数和便于对于其他值进行多项式的迭代估值。在一种最佳实施方案中,为了对一个Reed-Solomon码字解码采用两个多项式估值器,一个估值器被用于提供Chien差错定位器算法的修改形式,另一个被用于提供Forney差错确定算法的修改形式。

    里德索洛蒙码或扩展里德索洛蒙码的译码方法和译码器

    公开(公告)号:CN1531211A

    公开(公告)日:2004-09-22

    申请号:CN200310120194.0

    申请日:2003-12-10

    IPC分类号: H03M13/15 G06F11/10 H04L1/00

    摘要: 本发明提供一种里德索洛蒙码或扩展里德索洛蒙码的译码方法和译码器。比较由错误个数推测部(60)从输入数据校正子(SI)推测的错误个数(EN1)和在译码过程中由错误个数计算部(70)计算出的错误个数(EN2),根据该比较结果和输入数据校正子(SI),由纠错部(40)进行纠错处理后,对于被纠错的数据(C1),由校正子计算部(10)再度进行校正子计算,求出订正数据校正子,当进行了误订正时或推测的错误个数(EN1)和计算的错误个数(EN2)不同时,把输入数据(DI)作为第二订正数据(C2)输出。当对扩展里德索洛蒙码进行译码时,有时对于非扩展成分和扩展成分进行了误订正,此外,当错误个数的推测错误时,有时进行多次的欧几里德算法运算处理和多次钱搜索处理。

    纠错译码器中的双CHIEN搜索块

    公开(公告)号:CN1623280A

    公开(公告)日:2005-06-01

    申请号:CN03802657.0

    申请日:2003-01-22

    IPC分类号: H03M13/15

    摘要: 一种译码器和译码方法,其中出错位组生成器(410)从错误的码字计算出错位组矢量,错误多项式生成器(420)从出错位组矢量计算错误位置多项式,错误位置生成器(430)从错误这多项式确定错误位置,错误大小生成器(440)从错误这多项式计算错误大小,以及校正码字生成器(450)根据错误位置和错误大小校正码字。在译码器内部块消息传送方案中,一个或多个部件(410,420,430,440,450)生成不活动消息(640,650),以便发信号告知具有处理相应于下一个码字的能力。在双Chien搜索块(930,940)实施方案中,Chien块(930)用来确定在特定的码字中的错误的数目,这与由Chien/Forney块(940)执行的错误位置与大小的计算是分开的。

    采用新多项式排列结构里德-索罗门解码器及解码方法

    公开(公告)号:CN1130837C

    公开(公告)日:2003-12-10

    申请号:CN98121341.3

    申请日:1998-10-12

    发明人: 吴智成 吴圭泽

    IPC分类号: H03M13/23

    摘要: 一种里德-索罗门(RS)解码器及其解码方法,其中:运算器采用输入初始差错定位多项式和改进校正子多项式,对改进欧几里德算法的四个多项式R(x)、Q(x)、λ(x)、μ(x)进行迭代运算;排列器从左侧排列各个多项式的系数;产生器利用迭代开始控制信号,产生表示各个多项式有效部分的控制信号;提取器根据控制信号提取运算器提供的作为差错估计多项式的R(x)和作为差错定位多项式的λ(x)。因为无需附加次数比较电路和缓存次数,简化了RS解码器。

    一种RS纠错解码方法
    8.
    发明授权

    公开(公告)号:CN105024707B

    公开(公告)日:2018-05-11

    申请号:CN201510461188.4

    申请日:2015-07-31

    IPC分类号: H03M13/15

    摘要: 本发明提供了一种RS纠错解码方法,所述方法为:在发送端进行编码时,对于m阶本原多项式P(x),在有限域GF(2m)域上的本原域元素用α表示,建立关于α不同幂次指数的查找表f(αj),其中j的取值为0到2m‑1之间的所有整数,共2m个;将生成多项式G(x)展开得到关于x的多项式,系数是关于α的幂次指数相加或者相减;用码字多项式Q(x)除以生成多项式G(x)所得的余项多项式R(x)为关于x的多项式,系数是关于α的幂次指数相加或者相减;生成多项式G(x)和余项多项式R(x)的系数均通过查找表f(αj)中查找出的数据进行计算。大大节省系统内存,提高RS纠错码应用的灵活性和便捷性。

    里德索洛蒙码或扩展里德索洛蒙码的译码方法和译码器

    公开(公告)号:CN1317828C

    公开(公告)日:2007-05-23

    申请号:CN200310120194.0

    申请日:2003-12-10

    IPC分类号: H03M13/15 G06F11/10 H04L1/00

    摘要: 本发明提供一种里德索洛蒙码或扩展里德索洛蒙码的译码方法和译码器。比较由错误个数推测部(60)从输入数据校正子(SI)推测的错误个数(EN1)和在译码过程中由错误个数计算部(70)计算出的错误个数(EN2),根据该比较结果和输入数据校正子(SI),由纠错部(40)进行纠错处理后,对于被纠错的数据(C1),由校正子计算部(10)再度进行校正子计算,求出订正数据校正子,当进行了误订正时或推测的错误个数(EN1)和计算的错误个数(EN2)不同时,把输入数据(DI)作为第二订正数据(C2)输出。当对扩展里德索洛蒙码进行译码时,有时对于非扩展成分和扩展成分进行了误订正,此外,当错误个数的推测错误时,有时进行多次的欧几里德算法运算处理和多次钱搜索处理。