一种采用里德－索洛门码的长突发纠错译码方法
本发明属于通信技术领域，本方法包括：基于RS码的循环特性，通过有效利用RS码接收多项式循环移位前后的关系，以及长突发的错误位置相关性，将突发错误的错误位置假设为接收多项式的最低2t位，使泽码方法简化成了先对接收多项式进行循环移位，然后通过一组线性方程求解错误图样的方法。本发明以相对小得多的译码延时和以相对于高得多的信息传输速率实现了适合于长突发错误的纠错译码。
发明专利
CN01110134.2
2001-03-30
CN1322063
2001-11-14
H03M13/00
清华大学
殷柳国;陆建华;吴佑寿
100084北京市海淀区清华园
北京清亦华专利事务所
廖元秋
北京;11
权利要求书1、一种采用里德-索洛门码的长突发纠错译码方法，包括以下步骤：1)进行初始化：设置当前最大可能的错误图样的突发长度lm的值为2t，突发图样Ym的值为0，最低突发位置Nm的值为0；同时移位计数变量Nc的值设置为0；2)开始接收传输信息系列R(x)，并计算其相应的伴随式Sj(1≤j≤2t)；3)对上一步所得的伴随式进行判断：如果伴随式不等于零，则下一步转移到步骤4，否则下一步跳转到步骤9；4)计算突发图样Yc，这里S′j=Sj(1≤j≤2t)并计算相应的突发长度lc；5)比较lc与lm的大小：如果lc＜lm，下一步转移到步骤6，否则下一步跳转到步骤7；6)Yc、lc、Nc是当前最大可能的突发图样的参数，分别用它们的值覆盖掉Ym、lm、Nm的值；7)判断Nc的值是否大于码长n：如果是，则下一步转移到步骤9；否则转移到步骤8；8)接收多项式循环右移2t-vmax+1个码字长度并计算对应的伴随式，即计算，同时将移位计数变量的值增加2t-vmax+1，然后下一步返回到步骤4；9)根据错误图样Ym和错误位置Nm的值进行纠错，同时输出纠错后的信息系列；该步骤完成后，转移到步骤10，判断译码过程是否结束：如果是，结束译码过程；否则下一步跳回到步骤1，重新开始下一个码矢量的译码。