RS(Reed-Solomon)码是一种优秀的码，广泛应用于移动通信、卫星通信、磁记录设备以及数字音频和视频传输等领域。RS码不仅能够纠随机错误，而且以它较强的纠突发错误的能力而著称。正因此，RS码的译码成为关注的焦点。目前实际应用中使用的译码方法一般为硬判译码，RS码的硬判译码及编码算法被视为代数理论与工程实现的完美结合。
　　 尽管如此，硬判译码由于没有充分利用信道输出的软信息而损失一定的译码增益。因此能否提出译码性能较好同时也便于工程实现的软判译码算法对RS码的未来更加广泛的应用是一个考验。所幸的是，已经有很多关于RS码的软判译码算法被相继提出。
　　 正是在此背景下，本文着力于RS码软判译码算法的研究。本文首先阐述并讨论了目前主流的RS码非级联的软判译码算法。如Koetter和Vardy提出的代数软判决(AlgebraicSoftDecesion)译码算法，Jing Jiang和Narayanan提出的自适应置信度传播译码(AdaptiveBelief Propagation)算法等.与此同时，在非级联软判译码算法中，我们详细讨论了一种最新提出的称为球型(Sphere Decoding)译码的译码算法.
　　 本文在讨论了非级联软判译码算法之后，也简要讨论了目前几种主流的RS码级联软判译码算法.这些级联译码算法能够提供更好的译码性能。正是受这些级联译码算法的启发，本文最后详细讨论了本人合作提出及独立提出的两种级联译码算法：ABP-CHASE及ABP-SD。其中，ABP-CHASE译码算法是软判算法ABP与Chase算法的级联算法。ABP-SD算法是由ABP与SD的级联译码算法。
　　 经过在统一的仿真平台上仿真并与目前主流的各种软判译码算法进行比较，我们发现，ABP-CHASE、ABP-SD均能够提供较好的译码性能，取得译码性能和复杂度之间更好的折中。