RS码软判译码技术的研究.pdf

摘要 RS(Reed-Solomon)码是差错控制领域中一类重要的线性分组码，由于其出众的纠错能 力，被广泛应用于各种差错控制系统中，以满足对数据传输通道可靠性的要求。 本文主要致力于 RS 码软判决译码算法的研究，系统的介绍了目前国际上主流的一些 软判决译码算法，如 Koetter 和 Vardy 提出的代数软判决(ASD)译码算法，Jing Jiang 和 Narayanan 提出的自适应置信度传播译码(ABP)算法以及 Mostafa 和 McEliece 提出的级联 型译码算法。 本文在介绍了非级联软判译码算法之后，简要讨论了目前几种主流的 RS 码级联软判 译码算法。这些级联译码算法能够提供更好的译码性能。受这些级联译码算法的启发，将 一种基于盒匹配译码算法（BMA ）的多重偏置处理应用到 RS 码的软判译码中，称之为 BIAS-BMA ，对其进行了仿真研究，并将其译码性能与盒匹配译码，自适应置信度传播译 码 (ABP)及 Koetter-Vardy (KV)等算法进行了比较。仿真结果表明，BIAS-BMA 译码算法 的性能要好于BMA ，ABP 及 KV 算法。另外，我们为 RS 码提出了一种以字符为单位的 BP 级联软判译码算法，通过在 BP 算法中使用快速傅立叶变换使译码的复杂度得以降低， 为了使 RS 码的高密度校验矩阵生效，必须进行的一个步骤是对这个校验矩阵进行变换， 使之成为以译码符号的可靠性为基础的校验矩阵，这一系列的变换以及其他的所有操作都 是以字符为单位进行的，这就避免了字符与位之间的相互转换，从而在加性高斯白噪声信 道上获得了一个高于代数硬判译码算法的中等译码增益。 I Abstract RS （Reed-Solomon ）code is important linear block codesin error control field.Because of its superior error correction capability,it is widely used in various error control system to meet requirements of the reliability of data transmission channels. This thesis is mainly on the soft decision decoding of RS codes. Firstly, we systemically introduce recent soft decision decoding algorithms, such as algebraic soft decision decoding (ASD) algorithm proposed by Koetter and Vardy, adaptive belief propagation(ABP) algorithm proposed by Jing Jiang and Narayanan and concatenated algorithm proposed by Mostafa and McEliece. After this, we will switch our research to concatenation SDD decoding algorithms of RS code which can provide better performance than non-concatenated SDD. Enlightened by those existed algorithms, Multiple biases based on box and match decoding algorithm (BMA), are applied to the soft decision decoding of Reed-Solomon (RS) codes, which is