[发明专利]一种针对长突发错误的译码算法

摘要

本发明涉及一种针对长突发错误的译码算法，包括：将待译码码字作为算法的输入进入算法中的突发错误预判断模块中，通过该模块可对码字中可能存在的突发错误位置进行预判断；将预判断的突发错误位置用于算法参数的设定中，进而确定算法中允许的随机错误最大个数以及突发错误估计起始点位置，与此同时，会进行码字校验子的计算。根据预设定的参数以及计算的校验子对算法进行初始化操作。执行RiBM迭代算法。本发明可提高算法锁定突发错误位置的准确率，从而提高了算法的译码性能。

主权项

一种针对长突发错误的译码算法，包括下列步骤：(1)将待译码码字作为算法的输入进入算法中的突发错误预判断模块中，通过该模块可对码字中可能存在的突发错误位置进行预判断，预判断的方法如下：根据突发错误位置比特电平变化范围大的特点，通过阈值的设定对电平变化较大的比特出现的位置进行记录，作为可能存在的突发错误位置，找出记录位置中的最小值a和最大值b分别作为突发错误的假设起始位置和终止位置，若突发错误长度未超出所设定的长度极限，则选择进行下一步译码操作；(2)将预判断的突发错误位置用于算法参数的设定中，进而确定算法中允许的随机错误最大个数以及突发错误估计起始点位置，与此同时，会进行码字校验子的计算；(3)根据预设定的参数以及计算的校验子进行初始化操作，对随机错误位置多项式以及错误值多项式进行初始化；(4)执行RiBM迭代算法，每次迭代，对历次结果中的随机错误位置多项式进行比较，判断是否与前几次迭代的随机错误位置多项式结果相同，如果不同则不做任何操作，如果相同，则比较结果相同的次数是否为历次迭代过程中相同次数最多的情况，若是，则将该迭代结果中的错误位置多项式以及错误值多项式存储作为暂时的译码结果，否则，不进行任何操作；(5)通过设定的参数判断算法是否结束，若未结束，则更新初始化信息，进行下一次的迭代，直到算法结束。