一种纠错能力为2的扩展里德—所罗门码的译码方法

摘要

本发明涉及一种纠错能力为2的扩展里德－所罗门码的纠错译码方法，包括：计算待纠错数据的伴随式，同时将数据存入先入先出缓存；根据伴随式计算结果，计算辅助参数；由伴随式计算结果和辅助参数，确定错误码字的个数和错误码字出现的范围；由不同的错误情况，计算错误位置和对应位置出现的错误值；将缓存中的数据与错误值相加，进行纠错；最后截除校验码字，完成纠错译码。本发明方法可以快速实现对纠错能力为2的扩展里德－所罗门码的译码，并易于工程实现。

主权项

1.一种纠错能力为2的扩展RS码的译码方法，包括如下步骤：1)首先将待译码数据块输入计算伴随式计算电路，计算伴随式S(S0，S1，S2，S3)；同时，将输入的RS编码数据R(x)存入先入先出缓存FIFO；其中存储数据的多项式表达式：R(x)＝rn-1xn-1+…+r1x1+r0，其中r0为附加校验码字；由信道编码理论，伴随式S：S＝R·HT＝(S0，S1，S2，S3)＝(r0，r1，…，rn-1)·HT；2)根据步骤1)的伴随式计算结果S(S0，S1，S2，S3)，计算步骤3)和步骤4)需要的辅助参数B0、B1、B2、E、CO0和CO1；其中计算公式为$B_0=S_1^2+S_0{S}_2;$ $B_1=S_2^2+S_1{S}_3;$ B2＝S1S2+S0S3； E＝S1S2/S3； CO0＝B0S1/B2； CO1＝B1S0/B2；3)从步骤1)的计算结果S(S0，S1，S2，S3)，和步骤2)所得到的辅助参数B1、B2，根据错误情况判断表，来判断错误码字的个数和错误码字出现的位置或范围，再选择错误值和错误位置不同的计算模式；4)根据步骤3)的判断结果，再计算错误位置和对应位置出现的错误值；5)将缓存中的数据与步骤4)所得到的错误值相加，进行纠错；最后截除校验码字，完成纠错译码。