Reed-Solomon码是一种在移动通信，深空通信，数字存储中广泛应用的非二进制的循环纠错码。它具有严格的代数结构，对随机错误，突发错误和删除错误都有良好的纠错性能。本文主要研究RS码软判决译码算法，重点研究RS码的KV译码算法和球形译码SD(Sphere Decoding)算法，详细分析了该算法的优缺点。基于球形译码，给出了更有效的译码算法。本文的主要工作概括如下：1.概述了RS码有关代数知识，总结了RS码的一些重要特性。通过介绍循环码的概念，引出了BCH码和RS码，阐述了二者之间的联系和区别，并对RS码的译码性能进行分析。2.在了解RS码编码方法的基础上，详细讨论了它的传统译码算法。着重分析了KV算法及其多项式插值子算法、因式分解子算法的原理，给出了KV算法的两个性能界，并在AWGN信道下进行了仿真，讨论了复杂度因子的影响，对比了不同码长，不同码率码字的译码性能。3.着重探讨SD球形译码算法与传统RS译码算法在译码复杂度方面的优缺点，并依据仿真结果表明，SD算法在译码复杂度方面得到了明显的改善，使得RS码的软判决译码算法在保持高译码性能的同时，有效地控制了译码的复杂度。