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码的高密度校验矩阵生效,必须进行的一个步骤是对这个校验矩阵进行变换,使之成为以译码符号的可靠性为基础的校验矩阵,这一系列的变换以及其他的所有操作都是以字符为单位进行的,这就避免了字符与位之间的相互转换,从而在加性高斯白噪声信道上获得了一个高于代数硬判译码算法的中等译码增益。