Reed-Solomon码代数软译码算法的研究和软件实现

摘要

Reed-Solomon码是一种在移动通信、深空通信、数字存储中无处不在的纠错编码,对随机错误、突发错误和删除错误都有良好的纠错性能.Koetter和Vardy提出的基于代数结构的软判决译码算法是目前RS码最为有效的软译码算法.文章分析了KV算法的原理和软件实现的方法,对KV算法进行了仿真.结果表明,相对于传统的硬判决算法,KV算法对中高码率RS码译码性能具有明显的增益.