CN101741397A - Rs译码装置及其使用的关键多项式求解装置 - Google Patents
Rs译码装置及其使用的关键多项式求解装置 Download PDFInfo
- Publication number
- CN101741397A CN101741397A CN200810217313A CN200810217313A CN101741397A CN 101741397 A CN101741397 A CN 101741397A CN 200810217313 A CN200810217313 A CN 200810217313A CN 200810217313 A CN200810217313 A CN 200810217313A CN 101741397 A CN101741397 A CN 101741397A
- Authority
- CN
- China
- Prior art keywords
- difference
- module
- computing module
- input
- increment
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Images
Classifications
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
- H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
- H03M13/13—Linear codes
- H03M13/15—Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes
- H03M13/151—Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes using error location or error correction polynomials
- H03M13/1525—Determination and particular use of error location polynomials
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
- H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
- H03M13/13—Linear codes
- H03M13/15—Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes
- H03M13/151—Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes using error location or error correction polynomials
- H03M13/1515—Reed-Solomon codes
Landscapes
- Physics & Mathematics (AREA)
- Mathematical Physics (AREA)
- Algebra (AREA)
- General Physics & Mathematics (AREA)
- Pure & Applied Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Error Detection And Correction (AREA)
Abstract
一种RS译码装置及其使用的关键多项式求解装置,包括对输入码字做顺序处理的伴随矩阵计算模块、关键多项式求解模块和错误位置搜索及错误值计算模块;所述关键多项式求解模块进一步包括计算错误值多项式系数的差异计算模块和计算错误位置多项式的错误位置更新模块;所述差异计算模块包括2t级顺序相连的增量差异计算基本单元PEi和控制器;0、中间变量γ(r)和增量差异的初始值δ(r)从第(2t-1)级基本单元输入,控制信号MC(r)和伴随多项式系数S并行输入每一级基本单元,第0级基本单元产生的反馈回所述控制器,生成增量差异δ(r)、计算中间量γ(r)和控制信号MC(r)。本发明进行RS译码过程中错误值多项式系数的计算,结构规则,可以灵活的构造成不同译码模式的译码器。
Description
技术领域本发明涉及一种RS译码装置及其使用的关键多项式求解装置。
背景技术RS码是一类具有很强纠错能力的BCH码,也是一类典型的代数几何码,它首先由里德(Reed)和索罗蒙(Solomon)于1960年构造出来。RS码被广泛的应用于通信***中,例如深空通信、无线***以及数据存储***。当前对数据传输高速率的要求促进了高速RS译码装置的发展。
RS译码的全过程可分为三步进行(如图1所示):第一步完成伴随矩阵的计算(101):RS译码***在接收到码字之后,由接收到的码组计算2t(对于RS(n,k)译码,t=(n-k)/2)个伴随多项式系数;第二步应用迭代方法计算求解关键多项式(102):利用第一步求得的2t个系数通过BM迭代算法分别求得错误位置多项式以及错误值多项式的系数,两个多项式的最高次幂都为t;第三步搜索错误位置估计错误值(103):将代表码字位置的所有值代入错误位置多项式,如果错误位置多项式结果为0则表示该位置为误码位置,再针对找到的误码位置计算相对应的错误值。
上述RS译码过程的关键在于第二步求解关键多项式(102),在这方面BM算法简单且容易实现,但由于的BM迭代算法中存在有限域的求逆运算,且求逆运算消耗大量的硬件资源运算速度慢,若将其应用在BM迭代运算中会引起较大的关键路径延迟,故后来发展了无求逆运算的IBM算法,这个算法虽然改善了译码***的性能,但相对Euclidean算法仍有关键路径较长硬件结构不规则的缺点。
发明内容本发明的目的在于克服现有技术的不足之处,改进RS译码装置的IBM算法架构,公开一种RS译码装置及其使用的关键多项式求解装置。
本发明公开了一种RS译码装置,包括对输入码字做顺序处理的伴随矩阵计算模块101、关键多项式求解模块102和错误位置搜索及错误值计算模块103;
所述关键多项式求解模块102进一步包括计算错误值多项式系数的差异计算模块201和计算错误位置多项式的错误位置更新模块202;
所述差异计算模块201包括2t级顺序相连的增量差异计算基本单元PEi和控制器402,i的取值范围为0、1、...2t-1;0、中间变量γ(r)和增量差异的初始值δ(r)从第(2t-1)级基本单元输入,控制信号MC(r)和伴随多项式系数S并行输入每一级基本单元,第0级基本单元产生的反馈回所述控制器402,生成增量差异δ(r)、计算中间量γ(r)和控制信号MC(r);对于RS(n,k)编码,有t=(n-k)/2;
所述增量差异计算基本单元PEi的输入是之间变量γ(r)、增量差异和输出为中间变量γ(r)、增量差异和其中和γ(r)两者通过第一乘法器好的的乘积与与中间变量通过第二乘法器获得的乘积的和输入第一寄存器311,从而得到和还通过二选一选择器由控制信号MC(r)选通再通过第二寄存器321生成中间变量输入第二乘法器。
所述差异计算模块201输出的错误值多项式系数输入错误位置更新模块202,所述错误位置更新模块202输出更新的错误位置多项式,所述差异计算模块201和错误位置更新模块202的输出再输入到所述错误位置搜索及错误值计算模块103计算出误码位置和误码值。所述差异计算模块201根据输入的伴随多项式系数S以及错误位置多项式系数(λ0(r)......λt(r))计算增量差异δ(r),再由控制模块204产生相应的计算中间量γ(r)和控制信号MC(r),发送给所述错误位置更新模块202;所述错误位置更新模块202计算得到更新的错误位置多项式系数(λ0(r)...λt(r))反馈给所述差异计算模块201,上述过程迭代2t次,得到最终的错误位置多项式系数(λ0(r)......λt(r))以及相应的增量差异δ(r)。还包括纠错模块,所述输入码字经过缓存器再和所述错误位置搜索及错误值计算模块103的输出分别同时输入所述纠错模块,获得译码输出一种RS译码装置使用的关键多项式求解装置,包括求解错误值多项式系数的差异计算模块201和计算错误位置多项式系数的错误位置更新模块202;
所述差异计算模块201包括2t级顺序相连的增量差异计算基本单元PEi和控制器402,i的取值范围为0、1、...2t-1;0、中间变量γ(r)和增量差异的初始值δ(r)从第(2t-1)级基本单元输入,控制信号MC(r)和伴随多项式系数S并行输入每一级基本单元,第0级基本单元产生的反馈回所述控制器402,生成增量差异δ(r)、计算中间量γ(r)和控制信号MC(r);对于RS(n,k)编码,有t=(n-k)/2;
所述增量差异计算基本单元PEi的输入是之间变量γ(r)、增量差异和输出为中间变量γ(r)、增量差异和其中和γ(r)两者通过第一乘法器好的的乘积与与中间变量通过第二乘法器获得的乘积的和输入第一寄存器311,从而得到和还通过二选一选择器由控制信号MC(r)选通再通过第二寄存器321生成中间变量输入第二乘法器。
所述差异计算模块201根据输入的伴随多项式系数S以及错误位置多项式系数(λ0(r)......λt(r))计算增量差异δ(r),再由控制模块204产生相应的计算中间量γ(r)和控制信号MC(r),发送给所述错误位置更新模块202;所述错误位置更新模块202计算得到更新的错误位置多项式系数(λ0(r)...λt(r))反馈给所述差异计算模块201,上述过程迭代2t次,得到最终的错误位置多项式系数(λ0(r)......λt(r))以及相应的增量差异δ(r)。
本发明公开的关键多项式求解装置,实现应用IBM算法进行RS译码过程中错误值多项式系数的计算,结构规则,通过简单的基本单元(PEi)扩充,灵活的构造成不同译码模式的译码器。在构造不同纠错能力的RS译码器时,只增加相应数量的处理单元(PEi)即可。用该电路实现的RS译码装置,具有高速处理的性能,具有较小的关键路径延迟,可以满足较高的***运行频率的需要。
附图说明
图1是RS译码装置硬件框图。
图2是现有技术中实现IBM算法的硬件框图。
图3是本发明的差异计算模块的基本单元框图。
图4是本发明的差异计算模块框图。
图5是RS译码器中改进IBM算法电路应用框图。
具体实施方式下面结合附图和具体实施方式对本发明做进一步详细说明。
传统的RS译码器装置如图1所示,整个RS译码***的关键在于求解关键方程的关键多项式求解模块102。所以对该模块的实现方案成为影响整个RS译码装置性能的关键。由于经典的BM迭代算法中需要复杂的有限域求逆运算,而且有限域的求逆运算消耗硬件资源且运算速度慢,对***的关键路径时延有很大的影响。而IBM算法虽然消除了其中的求逆运算,但仍然存在关键路径较长,硬件架构不规则的缺点。故本发明提供了一种经过改进的IBM算法架构。
传统的IBM算法结构如图2(a)所示,它包含差异计算模块201和错误位置更新模块202两部分。其中的差异计算模块201的结构如图2(b)所示。
图2中,差异计算模块201根据输入的伴随多项式系数S以及错误位置多项式系数(λ0(r)......λt(r))的初始值计算增量差异δ(r),再由控制模块204产生相应的γ(r)和控制信号MC(r),发送给错误位置更新计算模块202(控制模块204是差异计算模块201的一部分),由错误位置更新模块202计算更新得到错误位置多项式系数(λ0(r)...λt(r))反馈给差异计算模块201,这个过程迭代2t(对于RS(n,k)编码,t=(n-k)/2)次,得到最终的错误位置多项式系数(λ0(r)......λt(r))及其对应的增量差异δ(r)。
如图2(b)所示是差异计算模块201,包括t级移位存储器组203(Reg(0),Reg(1),...Reg(t-1)),伴随多项式系数S从移位寄存器组203的第一级Reg(0)输入,错误位置多项式系数(λ0(r)......λt(r))的每一项分别与对应的寄存器的输出相乘,所得的乘积输入加法树,加法树的累加和输入控制模块204,得到相应的增量差异δ(r)、计算中间量γ(r)和控制信号MC(r)。
由图2(b)差异计算模块201可见传统的IBM算法结构有两个缺点:一、其中的寄存器组203的个数会随着***的纠错能力的变化而改变,从而要求模块201的硬件设计随着不同RS译码方式要有较大的调整。二、图(b)所示的关键路径比较长(包含了一个乘法器和加法树),这不利于高速RS译码装置的实现。
本发明从算法上进行了改进,如图2所示传统的IBM算法,它的增量差异δ(r)是由伴随系数S以及错误位置多项式系数(λ0(r)...λt(r))经过乘累加获得,这样产生了较长的乘累加关键路径,且结构不规则。改进后的算法结构是利用相同的硬件结构同时迭代得出增量差异δ(r)以及错误位置多项式系数(λ0(r)......λt(r)),这样就消除了传统的IBM算法中存在的较长的乘累加关键路径,同时也获得了一个规则的硬件结构。其中的算法改进如下:
原算法中的错误位置多项式系数更新计算模块202公式如下:
λ(r+1,x)=γ(r)*λ(r,x)-x*δ(r)*B(r,x) (1)
其中r=0,1,….,2t-1
其中γ(r)、δ(r)是201输出的计算中间量,B(r,x)是辅助计算λ(r+1,x)的中间量。传统IBM算法201中δ(r)的计算也可以由以下的公式得到:
λ(r,x)*S(x)=D(r,x)=δ0(r)+δ1(r)*x+....δr(r)*xr+.. (2)
即多项式D(r,x)的第r次项系数就是δ(r)的值。由式(2)所示的D(r,x)与λ(r,x)关系可以推得同(1)相类似的D(r,x)迭代计算公式:
D(r+1,x)=γ(r)*D(r,x)-x*δr(r)*θ(r,x) (3)
其中i=0,1,2,…..2t-1。
式(4)即是改进后的IBM算法,其利用迭代的方法求得了增量差异δ(r)(即),其对应的硬件框架如图3所示。
图3(a)所示为本发明的增量差异δ(r)计算的基本单元,由于加法树的消除大大的减少了关键路径的延迟。图中,增量差异计算模块的基本单元的输入是γ(r)和输出为γ(r)和其中和γ(r)两者的乘积与与中间变量的乘积的和输入第一寄存器311,从而得到和还通过二选一选择器由控制信号MC(r)选通再通过第二寄存器321生成中间变量
如图4所示为本发明改进后的IBM算法的差异计算模块硬件框图,包括2t级顺序相连的基本单元(PE0...PE2t-1)和控制器402;0、γ(r)和δ(r)从第(2t-1)级基本单元输入,控制信号MC(r)和伴随多项式系数S并行输入每一级基本单元,第0级基本单元产生的反馈回控制器402,生成增量差异δ(r)、计算中间量γ(r)和控制信号MC(r)。
本发明提出了一种改进的RS译码器中IBM算法的实现电路,该电路具有如下的特点:
(1)用该电路实现的RS译码装置,具有较小的关键路径延迟,可以满足较高的***运行频率的需要。
(2)该电路具有结构规则的特点,在构造不同纠错能力的RS译码器时,只增加相应数量的处理单元(PEi)即可。
本发明提出的改进的IBM算法实现RS译码器的装置,可以通过简单的基本单元(PEi)扩充,灵活的构造成不同译码模式的译码器。且该译码器具有高速处理的性能。
如***进行RS(240,224)译码时,如图5所示是RS译码器中改进的IBM算法电路应用的框图,首先由501利用输入码字进行伴随多项式系数的计算,同时将输入码字依次保存到缓冲寄存器505中,当计算得到16(此时t=(240-224)/2=8)个伴随多项式的系数(S0...S2t-1)之后,便将这16个伴随多项式系数从S0到S2t-1输入到差异计算模块502中。
在差异计算模块502中的计算过程参见图4,其工作流程如下:设置PE0到PE2t-1基本处理单元中的寄存器组以及初始值都为(S0...S2t-1),之后如图4所示进行16次迭代运算,每次迭代运算控制单元402都会根据计算得到的值,产生相应的γ(r)、δ(r)以及MC(r)控制信号输出给错误位置更新计算模块202(如图2(a)所示),使其进行一次运算更新系数(λ0(r)...λt(r)),如此反复经历16次(算法规定迭代2t次,此时t=(240-224)/2=8)迭代运算得到了错误值多项式系数。在迭代结束之后将得到的错误值多项式的系数输出给错误位置搜索及误码值计算模块504进行错误位置的搜索以及错误位置相应误码值的计算,和错误位置更新模块503得到错误位置多项式(λ0(r)...λt(r))。当每检测完一个位置是否有错以及计算完相应的错误值之后,就由506对存储在505中的相应的输入码字进行纠错,并输出相应的译码后的码字,当对所***字纠错完毕之后,便完成整个RS译码操作。
上述的方案完全可以用于RS译码***设计中,且可以以FPGA硬件实现,做到了译码的实时处理。上述提供了详细的实施例描述,以使得本领域的任何技术人员可以使用或利用本发明。本发明不仅适用于这里所示的实施例,而且适用于不同模式以及对***运行频率要求较高的RS译码***的设计。
Claims (6)
1.一种RS译码装置,包括对输入码字做顺序处理的伴随矩阵计算模块(101)、关键多项式求解模块(102)和错误位置搜索及错误值计算模块(103);其特征在于:
所述关键多项式求解模块(102)进一步包括计算错误值多项式系数的差异计算模块(201)和计算错误位置多项式的错误位置更新模块(202);
所述差异计算模块(201)包括2t级顺序相连的增量差异计算基本单元PEi和控制器(402),i的取值范围为0、1、...2t-1;0、中间变量γ(r)和增量差异的初始值δ(r)从第(2t-1)级基本单元输入,控制信号MC(r)和伴随多项式系数S并行输入每一级基本单元,第0级基本单元产生的反馈回所述控制器(402),生成增量差异δ(r)、计算中间量γ(r)和控制信号MC(r);对于RS(n,k)编码,有t=(n-k)/2;
2.根据权利要求1所述的RS译码装置,其特征在于,所述差异计算模块(201)输出的错误值多项式系数输入错误位置更新模块(202),所述错误位置更新模块(202)输出更新的错误位置多项式,所述差异计算模块(201)和错误位置更新模块(202)的输出再输入到所述错误位置搜索及错误值计算模块(103)计算出误码位置和误码值。
3.根据权利要求2所述的RS译码装置,其特征在于,所述差异计算模块(201)根据输入的伴随多项式系数S以及错误位置多项式系数(λ0(r)......λt(r))计算增量差异δ(r),再由控制模块(204)产生相应的计算中间量γ(r)和控制信号MC(r),发送给所述错误位置更新模块(202);所述错误位置更新模块(202)计算得到更新的错误位置多项式系数(λ0(r)...λt(r))反馈给所述差异计算模块(201),上述过程迭代2t次,得到最终的错误位置多项式系数(λ0(r)......λt(r))以及相应的增量差异δ(r)。
4.根据权利要求2所述的RS译码装置,其特征在于,还包括纠错模块,所述输入码字经过缓存器再和所述错误位置搜索及错误值计算模块(103)的输出分别同时输入所述纠错模块,获得译码输出。
5.一种RS译码装置使用的关键多项式求解装置,包括求解错误值多项式系数的差异计算模块(201)和计算错误位置多项式系数的错误位置更新模块(202);其特征在于:
所述差异计算模块(201)包括2t级顺序相连的增量差异计算基本单元PEi和控制器(402),i的取值范围为0、1、...2t-1;0、中间变量γ(r)和增量差异的初始值δ(r)从第(2t-1)级基本单元输入,控制信号MC(r)和伴随多项式系数S并行输入每一级基本单元,第0级基本单元产生的反馈回所述控制器(402),生成增量差异δ(r)、计算中间量γ(r)和控制信号MC(r);对于RS(n,k)编码,有t=(n-k)/2;
6.根据权利要求5所述的RS译码装置使用的关键多项式求解装置,其特征在于,所述差异计算模块(201)根据输入的伴随多项式系数S以及错误位置多项式系数(λ0(r)......λt(r))计算增量差异δ(r),再由控制模块(204)产生相应的计算中间量γ(r)和控制信号MC(r),发送给所述错误位置更新模块(202);所述错误位置更新模块(202)计算得到更新的错误位置多项式系数(λ0(r)...λt(r))反馈给所述差异计算模块(201),上述过程迭代2t次,得到最终的错误位置多项式系数(λ0(r)......λt(r))以及相应的增量差异δ(r)。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN200810217313A CN101741397A (zh) | 2008-11-11 | 2008-11-11 | Rs译码装置及其使用的关键多项式求解装置 |
PCT/CN2009/000742 WO2010054526A1 (zh) | 2008-11-11 | 2009-07-01 | Rs译码装置及其使用的关键多项式求解装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN200810217313A CN101741397A (zh) | 2008-11-11 | 2008-11-11 | Rs译码装置及其使用的关键多项式求解装置 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN101741397A true CN101741397A (zh) | 2010-06-16 |
Family
ID=42169600
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN200810217313A Pending CN101741397A (zh) | 2008-11-11 | 2008-11-11 | Rs译码装置及其使用的关键多项式求解装置 |
Country Status (2)
Country | Link |
---|---|
CN (1) | CN101741397A (zh) |
WO (1) | WO2010054526A1 (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107004026A (zh) * | 2014-11-03 | 2017-08-01 | 艾玛迪斯简易股份公司 | 管理预先计算的搜索结果 |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103490882B (zh) * | 2013-09-17 | 2016-10-05 | 华南理工大学 | 一种用于密钥交换的多变量公钥密码***及生成方法 |
CN114157396A (zh) * | 2021-12-03 | 2022-03-08 | 江西洪都航空工业集团有限责任公司 | 一种rs编码器及rs编解码方法 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6487692B1 (en) * | 1999-12-21 | 2002-11-26 | Lsi Logic Corporation | Reed-Solomon decoder |
CN1937412A (zh) * | 2006-10-20 | 2007-03-28 | 东南大学 | 里德所罗门解码器的关键方程与错误值求解优化电路 |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR970004515B1 (ko) * | 1993-12-29 | 1997-03-28 | 삼성전자 주식회사 | 리드-솔로몬 복호기의 오류위치다항식 연산방법 및 장치 |
JP2006041745A (ja) * | 2004-07-23 | 2006-02-09 | Sony Corp | 誤り位置検出方法及び装置 |
-
2008
- 2008-11-11 CN CN200810217313A patent/CN101741397A/zh active Pending
-
2009
- 2009-07-01 WO PCT/CN2009/000742 patent/WO2010054526A1/zh active Application Filing
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6487692B1 (en) * | 1999-12-21 | 2002-11-26 | Lsi Logic Corporation | Reed-Solomon decoder |
CN1937412A (zh) * | 2006-10-20 | 2007-03-28 | 东南大学 | 里德所罗门解码器的关键方程与错误值求解优化电路 |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107004026A (zh) * | 2014-11-03 | 2017-08-01 | 艾玛迪斯简易股份公司 | 管理预先计算的搜索结果 |
Also Published As
Publication number | Publication date |
---|---|
WO2010054526A1 (zh) | 2010-05-20 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US8458574B2 (en) | Compact chien-search based decoding apparatus and method | |
CN101478314B (zh) | 一种里德-所罗门编码译码器及其译码的方法 | |
US6119262A (en) | Method and apparatus for solving key equation polynomials in decoding error correction codes | |
Fedorenko et al. | Finding roots of polynomials over finite fields | |
CN101277119B (zh) | 里德所罗门码解码器硬件复用方法及其低硬件复杂度解码装置 | |
Truong et al. | Fast algorithm for computing the roots of error locator polynomials up to degree 11 in Reed-Solomon decoders | |
US8335808B2 (en) | Method and apparatus for processing multiple decomposed data for calculating key equation polynomials in decoding error correction code | |
CN112468161B (zh) | 一种rs高速编码电路 | |
KR100260415B1 (ko) | 고속시리얼에러위치다항식계산회로 | |
US8977938B2 (en) | Parallel decomposition of Reed Solomon umbrella codes | |
Ahmed et al. | VLSI architectures for soft-decision decoding of Reed-Solomon codes | |
CN105337619B (zh) | 一种bch码解码方法及装置 | |
CN101741397A (zh) | Rs译码装置及其使用的关键多项式求解装置 | |
Lee et al. | Small-area parallel syndrome calculation for strong BCH decoding | |
US20030131308A1 (en) | Method and apparatus for solving key equation polynomials in decoding error correction codes | |
CN102045073A (zh) | 一种bch码译码方法和装置 | |
CN102075199B (zh) | Rs译码的实现方法和装置 | |
CN102891689A (zh) | 一种错误位置多项式求解方法及装置 | |
US10218386B1 (en) | Methods and apparatus for performing variable and breakout Reed Solomon encoding | |
US7693927B2 (en) | Data processing system and method | |
JPH06314978A (ja) | チェン・サーチ回路 | |
CN100440738C (zh) | BCH编码中Galois扩域运算的快速实现方法 | |
CN104378121A (zh) | 一种译码方法及译码装置 | |
US10623018B2 (en) | Method of arrangement of an algorithm in cyclic redundancy check | |
US11750222B1 (en) | Throughput efficient Reed-Solomon forward error correction decoding |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C02 | Deemed withdrawal of patent application after publication (patent law 2001) | ||
WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20100616 |