[发明专利]RS码的译码方法和装置

权利要求书

1.一种RS码的译码方法，其特征在于，该方法包括：

接收信道输出的RS码的比特可靠性信息，对该比特可靠性信息进行硬判 决，得到硬判决结果值序列；

根据所述RS码的编码方式对应的初始校验阵确定所述硬判决结果值序列 发生错误的类型；

根据预先设定的硬判决结果值序列错误类型与能够校正该错误的纠错方 式的对应关系，确定所述硬判决结果值序列发生错误的类型对应的纠错方式， 并按照该纠错方式对所述硬判决结果值序列进行比特纠错；

将进行比特纠错后的硬判决结果值序列作为译码结果输出；

其中，所述根据所述RS码的编码方式对应的初始校验阵确定所述硬判决 结果值序列发生错误的类型包括：

将所述比特可靠性信息所包含的可靠性数值进行排序；

在所述初始校验阵中选取与排序后数值最小的n-k个可靠性数值对应的 n-k个列，并将该n-k个列转化为单位阵，得到新校验阵，所述n为所述RS码 的二进制表示的码长，所述k为所述RS码在编码前的二进制表示的信息长度；

根据所述新校验阵确定所述硬判决结果值序列发生错误的类型为低可靠 型错误或是混合型错误。

2.如权利要求1所述的方法，其特征在于，所述根据所述新校验阵确定 所述硬判决结果值序列发生错误的类型为低可靠型错误或是混合型错误包括：

A、将所述硬判决结果值序列中的各硬判决结果值组成行数与所述新校验 阵的行数相同的硬判决向量；

B、计算所述新校验阵与当前硬判决向量的乘积，并对结果做模2运算得 到伴随式向量；确定所述伴随式向量中1的个数，并将该个数作为伴随式向量 重量；

C、判断所述伴随式向量重量是否小于预设门限值，若是，则确定所述硬 判决结果值序列发生错误的类型是低可靠型错误；否则，确定所述硬判决结果 值序列发生错误的类型是混合型错误。

3.如权利要求2所述的方法，其特征在于，若所述硬判决结果值序列发 生错误的类型为低可靠型错误，该低可靠型错误对应的纠错方式包括：

查找所述伴随式向量中数值为1的行，确定所述新校验阵的该行中数值为 1的列；

将所述硬判决结果值序列中与所述列对应的比特位进行翻转。

4.如权利要求2所述的方法，其特征在于，若所述硬判决结果值序列发 生错误的类型为低可靠型错误，该低可靠型错误对应的纠错方式包括：

将所述硬判决结果值序列中的高可靠性比特作为信息比特、所述新校验阵 作为校验证重新编码计算校验比特，利用得到的校验比特更新所述硬判决结果 值序列中的低可靠性比特；所述低可靠性比特是所述比特可靠性信息排序后数 值最小的n-k个信息对应的比特，所述高可靠性比特是所述数值最小的n-k个 信息对应比特之外的k个比特。

5.如权利要求2所述的方法，其特征在于，若所述硬判决结果值序列发 生错误的类型为混合型错误，该混合型错误对应的纠错方式包括：

对于所述新校验阵中除所述n-k列之外的其他各列，计算该列与当前伴随 式向量的相关值；

选取计算得到的最大相关值，确定计算该相关值所利用的所述新校验阵中 的列，将当前硬判决向量中与该列对应的比特位进行翻转，返回步骤B。

6.如权利要求2-5中任一所述的方法，其特征在于，所述预设门限值为 通过仿真得到的所述RS码的初始校验阵对应的门限值。