-
公开(公告)号:CN105024707A
公开(公告)日:2015-11-04
申请号:CN201510461188.4
申请日:2015-07-31
申请人: 福建联迪商用设备有限公司
IPC分类号: H03M13/15
CPC分类号: H03M13/1515 , H03M13/1525 , H03M13/157 , H03M13/158 , H03M13/1585 , H03M13/159 , H03M13/617 , H03M13/6516
摘要: 本发明提供了一种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纠错码应用的灵活性和便捷性。
-
公开(公告)号:CN1227817C
公开(公告)日:2005-11-16
申请号:CN00805305.7
申请日:2000-11-23
申请人: 皇家菲利浦电子有限公司
发明人: 龚健
IPC分类号: H03M13/15
CPC分类号: H03M13/1545 , H03M13/1515 , H03M13/158 , H03M13/1585
摘要: 提出一种同时搜索差错定位器多项式和差错幅值多项式中m个根的Reed-Solomon(R-S)解码器。多项式估值器包括对应于多项式中每一项的多个单片部件。每个单片部件包括多个系数乘法器,配置成对不同值的项估值,从而在这些不同值的每一个上实现对多项式的同时估值。在一种最佳实施方案中,每个单片部件只需要一个寄存器,用于接收多项式的系数和便于对于其他值进行多项式的迭代估值。在一种最佳实施方案中,为了对一个Reed-Solomon码字解码采用两个多项式估值器,一个估值器被用于提供Chien差错定位器算法的修改形式,另一个被用于提供Forney差错确定算法的修改形式。
-
公开(公告)号:CN104508982B
公开(公告)日:2017-05-31
申请号:CN201280075044.X
申请日:2012-10-31
申请人: 慧与发展有限责任合伙企业
IPC分类号: H03M13/05
CPC分类号: H03M13/2906 , H03M13/1515 , H03M13/1525 , H03M13/154 , H03M13/1585 , H03M13/293 , H03M13/616
摘要: 在用于使用编码方案对信息进行编码的方法中,选择水平码。附加地,选择矩阵。执行基于所选择的水平码将信息符号编码成阵列。此外,执行基于所选择的矩阵来对阵列的列进行编码。
-
公开(公告)号:CN1531211A
公开(公告)日:2004-09-22
申请号:CN200310120194.0
申请日:2003-12-10
申请人: 松下电器产业株式会社
CPC分类号: H03M13/155 , H03M13/1515 , H03M13/1535 , H03M13/1545 , H03M13/1585
摘要: 本发明提供一种里德索洛蒙码或扩展里德索洛蒙码的译码方法和译码器。比较由错误个数推测部(60)从输入数据校正子(SI)推测的错误个数(EN1)和在译码过程中由错误个数计算部(70)计算出的错误个数(EN2),根据该比较结果和输入数据校正子(SI),由纠错部(40)进行纠错处理后,对于被纠错的数据(C1),由校正子计算部(10)再度进行校正子计算,求出订正数据校正子,当进行了误订正时或推测的错误个数(EN1)和计算的错误个数(EN2)不同时,把输入数据(DI)作为第二订正数据(C2)输出。当对扩展里德索洛蒙码进行译码时,有时对于非扩展成分和扩展成分进行了误订正,此外,当错误个数的推测错误时,有时进行多次的欧几里德算法运算处理和多次钱搜索处理。
-
公开(公告)号:CN104508982A
公开(公告)日:2015-04-08
申请号:CN201280075044.X
申请日:2012-10-31
IPC分类号: H03M13/05
CPC分类号: H03M13/2906 , H03M13/1515 , H03M13/1525 , H03M13/154 , H03M13/1585 , H03M13/293 , H03M13/616
摘要: 在用于使用编码方案对信息进行编码的方法中,选择水平码。附加地,选择矩阵。执行基于所选择的水平码将信息符号编码成阵列。此外,执行基于所选择的矩阵来对阵列的列进行编码。
-
公开(公告)号:CN1623280A
公开(公告)日:2005-06-01
申请号:CN03802657.0
申请日:2003-01-22
申请人: 汤姆森许可公司
IPC分类号: H03M13/15
CPC分类号: H03M13/1555 , H03M13/15 , H03M13/1545 , H03M13/1585
摘要: 一种译码器和译码方法,其中出错位组生成器(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
CPC分类号: H03M13/1545 , H03M13/1515 , H03M13/1535 , H03M13/154 , H03M13/1585
摘要: 一种里德-索罗门(RS)解码器及其解码方法,其中:运算器采用输入初始差错定位多项式和改进校正子多项式,对改进欧几里德算法的四个多项式R(x)、Q(x)、λ(x)、μ(x)进行迭代运算;排列器从左侧排列各个多项式的系数;产生器利用迭代开始控制信号,产生表示各个多项式有效部分的控制信号;提取器根据控制信号提取运算器提供的作为差错估计多项式的R(x)和作为差错定位多项式的λ(x)。因为无需附加次数比较电路和缓存次数,简化了RS解码器。
-
公开(公告)号:CN105024707B
公开(公告)日:2018-05-11
申请号:CN201510461188.4
申请日:2015-07-31
申请人: 福建联迪商用设备有限公司
IPC分类号: H03M13/15
CPC分类号: H03M13/1515 , H03M13/1525 , H03M13/157 , H03M13/158 , H03M13/1585 , H03M13/159 , H03M13/617 , H03M13/6516
摘要: 本发明提供了一种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纠错码应用的灵活性和便捷性。
-
公开(公告)号:CN103986475A
公开(公告)日:2014-08-13
申请号:CN201410045928.1
申请日:2014-02-08
申请人: 阿尔特拉公司
发明人: M·朗哈默
IPC分类号: H03M13/15
CPC分类号: H03M13/1515 , H03M13/153 , H03M13/1545 , H03M13/155 , H03M13/1585 , H03M13/1595 , H03M13/6502 , H03M13/6561
摘要: 本发明的各实施方式总体上涉及里德-所罗门伞型代码的并行分解。具体地,呈现了一种用于处理码字的系统、方法、装置和技术。接收长度为n个符号并且具有k个校验符号的里德-所罗门母码字,并且接收的里德-所罗门母码字的n个符号被分成v个里德-所罗门子码字,其中v是与接收的里德-所罗门母码字相关联的分解因子。在v个并行处理的相应子集中处理v个里德-所罗门子码字以输出v个解码的码字。
-
公开(公告)号:CN1317828C
公开(公告)日:2007-05-23
申请号:CN200310120194.0
申请日:2003-12-10
申请人: 松下电器产业株式会社
CPC分类号: H03M13/155 , H03M13/1515 , H03M13/1535 , H03M13/1545 , H03M13/1585
摘要: 本发明提供一种里德索洛蒙码或扩展里德索洛蒙码的译码方法和译码器。比较由错误个数推测部(60)从输入数据校正子(SI)推测的错误个数(EN1)和在译码过程中由错误个数计算部(70)计算出的错误个数(EN2),根据该比较结果和输入数据校正子(SI),由纠错部(40)进行纠错处理后,对于被纠错的数据(C1),由校正子计算部(10)再度进行校正子计算,求出订正数据校正子,当进行了误订正时或推测的错误个数(EN1)和计算的错误个数(EN2)不同时,把输入数据(DI)作为第二订正数据(C2)输出。当对扩展里德索洛蒙码进行译码时,有时对于非扩展成分和扩展成分进行了误订正,此外,当错误个数的推测错误时,有时进行多次的欧几里德算法运算处理和多次钱搜索处理。
-
-
-
-
-
-
-
-
-