| 发明名称 | 里德－索罗蒙码的高速译码方法 | ||
| 摘要 | 本发明是一种译里德－索罗蒙(Reed－Solomon)码的方法,是对Welch－Berlekamp算法(WB)和它的修正算法(MWB)的改进,其特点是在迭代过程中以寻找一种含接收字中的落在编码的信息区内全部错位的不完全定位多项式代替通常的WB迭代算法和MWB迭代算法中寻找含接收字中全部错位的定位多项式,进而给出全部错位,并决定错值。本发明的译码迭代次数因之不再固定而是动态地与错型重量相匹配,消除了冗余迭代,大幅度地提高纠错速度。 | ||
| 申请公布号 | CN1175132A | 申请公布日期 | 1998.03.04 |
| 申请号 | CN97106537.3 | 申请日期 | 1997.07.25 |
| 申请人 | 复旦大学 | 发明人 | 忻鼎稼 |
| 分类号 | H03M7/30;H03M13/00 | 主分类号 | H03M7/30 |
| 代理机构 | 复旦大学专利事务所 | 代理人 | 陆飞 |
| 主权项 | 1.一种译里德-索罗蒙(RS码)码的方法，记Ωq＝RS(n，n-2t)为有限域GF(q)上长为n，冗余数为2t的RS码，生成多项式为<math> <mrow> <mi>G</mi> <mrow> <mo>(</mo> <mi>x</mi> <mo>)</mo> </mrow> <mo>=</mo> <msubsup> <mi>Π</mi> <mrow> <mi>i</mi> <mo>=</mo> <mn>1</mn> </mrow> <mrow> <mn>2</mn> <mi>t</mi> </mrow> </msubsup> <mrow> <mo>(</mo> <mi>x</mi> <mo>-</mo> <msup> <mi>α</mi> <mrow> <mi>l</mi> <mo>+</mo> <mi>i</mi> </mrow> </msup> <mo>)</mo> </mrow> </mrow> </math> ，α为GF(q)的本原元，t为此RS码的纠错能力，l为整数，取I＝{β2t，β2t+1，…，βn-1}为Ωq的全体码位{α0，α1，…，αn-1}中的任意n-2t个码位为Ωq的”信息位”，称为虚拟的信息位，而其余的2t个位置R＝{β0，β1，…，β2t-1}为Ωq的”冗余位”，称为虚拟的冗余位，这里βi来自Ωq 全体码位的一个置换，βi＝αsi。记f(x)＝(Fc(x)xl)-1，其中<math> <mrow> <msub> <mi>F</mi> <mi>c</mi> </msub> <mrow> <mo>(</mo> <mi>x</mi> <mo>)</mo> </mrow> <mo>=</mo> <msub> <mi>Π</mi> <mrow> <msub> <mi>β</mi> <mi>i</mi> </msub> <mo>∈</mo> <mi>R</mi> </mrow> </msub> <mrow> <mo>(</mo> <mi>x</mi> <mo>-</mo> <msub> <mi>β</mi> <mi>i</mi> </msub> <mo>)</mo> </mrow> </mrow> </math> 为Ωq 的虚拟生成多项式，其特征在于以寻找能指示接收字中落在编码信息区内全部错位的不完全定位多项式代替Welch-Berlekamp算法(WB)和修正的WB算法中寻找用来指示接收字中全部错误的定位多项式，进而决定出全部错位和错值，完成纠错。 | ||
| 地址 | 200433上海市邯郸路220号 | ||