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

说明书

技术领域

本发明涉及信道纠错编译码领域，尤其涉及一种RS码的译码方法和装置。

背景技术

RS码属于线性分组码，RS码的构造和发现被视为理论数学和工程实现 的完美结合。RS码有着强大的纠错能力，是唯一的一种可以被应用的最大码 间距离码。因此，从信息存储系统、深空通信到现代无线通信中，RS码得到 了广泛应用。

几十年来，RS码的译码一直都采用硬判决译码，主要有BM算法和EMA 算法两大类，其性能相对软判决译码有较大的性能损失。RS码的致命缺陷是 还没有找到简单有效的软判决译码方法。

近年来，RS码的软判决译码研究成为了一个研究热点，人们开始致力于 寻求较有效的软译码方法。2004年，提出了一种相对简单的KV软译码算法， 参见R.Kotter and A.Vardy，“Algebraic soft-decision decoding of Reed-Solomon  codes IEEE Trans.Inform.Theory，vol.49，no.11，pp.2809-2825，Nov.2004.它 基于近世代数，具有多项式复杂度。但它由于涉及到有限域二元多项式的插值 和因式分解，其复杂度仍然很高，而且它仅适用于RS码频域编码的译码，对 现有工程应用上广泛采用RS码时域编码无法直接应用。同年提出了一种自适 应置信传播(ABP)软译码算法，参见J.Jiang and K.Narayahan，“Iterative soft  decision decoding of Reed Solomon code based on adaptive parity check matrices，” in Proc.ISIT，2004.ABP算法是性能优异的迭代译码算法，是目前已知的RS译 码算法中性能最好的一种。但这种迭代译码算法每次迭代过程中需要执行校验 阵的高斯消去和置信传播算法，复杂度很高，目前仍处于实验室仿真阶段，离 工程应用还有很远的距离。

因此，现有的RS码的硬判决译码和软判决译码方法具有复杂度高、不适 用于时域编码等缺陷。

发明内容

本发明实施例提供一种RS码的译码方法和装置，用于提高RS码的译码 性能，降低译码复杂度。

一种RS码的译码方法，该方法包括：

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

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

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

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

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

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

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

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

一种RS码的译码装置，该装置包括：

信道信息接收单元，用于接收信道输出的RS码的比特可靠性信息；

硬判决单元，用于对所述比特可靠性信息进行硬判决，得到硬判决结果值 序列；

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

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

译码结果输出单元，用于将所述比特纠错单元进行进行比特纠错后的硬判 决结果值序列作为译码结果输出；

其中，所述错误类型确定单元具体包括：

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