论文部分内容阅读
纠错码技术是信息论的一个重要分支，研究纠错码是一项理论性与实践性均很强的工作。RS(Reed-Solomon)码是差错控制领域中一类重要的线性分组码，由于具有很强的纠错能力，因而被广泛地应用于各种现代通信系统中，以满足对信道可靠性的要求。本文研究了RS码的编译码方法和软判决方法。 首先本文讨论了RS码的代数译码算法，包括纠错能力比较小的一般译码算法和适用于纠错能力强的迭代译码算法，并针对两种特定码字RS(27，9)和RS(54，18)进行了具体编程实现。结果表明纠错能力符合理论要求，分别可以达到纠9个和18个错误，并且误码率也得到改善。此外在RS码的编译码基础上讨论了增长码RS(16，12)的编译码方法。 然后针对RS码软判决译码进行了研究。因为软判决可以充分利用输出波形信息，提高系统的编码增益，所以越来越受到人们的重视。但是软判决译码比硬判决译码要进行更多的译码计算，复杂度较高，从而限制了它的应用范围。此外虽然已经存在多种软判决方法，但都是针对二进制情况，没有考虑到非二进制的RS码。本文利用Chase算法的思想，将软判决译码应用到RS(15，11)码上，降低了译码的复杂度。最好的情况可以纠四个错误，将原有纠错能力提高了一倍，编码增益也获得相应的增加。