摘要:RS(Reed-Solomon)码属于多元BCH码的一种,特别适用于存在突发错误的信道。BCH码是能纠正多个错误的纠错码,纠错能力强,构造方便,编译码简单,易于实现。RS(Reed-Solomon)码因具有很强的纠随机错误和突发错误的能力,而广泛应用于数据通信和数据存储系统的差错控制中,作为提高数据传输和存储可靠性的重要手段,它是当今最有效,应用最广的差错控制编码方式之一。rn 根据前向纠错技术的特点在有限域GF(28)中研究RS(255,239)码的译码算法,分析其基本原理,其译码过程可归纳为以下四步,即:(1)根据接收码字,计算伴随多项式;(2)利用伯利坎普(Berlekamp)迭代算法,由伴随多项式求出差错位置多项式;(3)利用钱(Chien)搜索法,求出错误位置多项式的根和错误位置数;(4)计算错误值并完成纠错。根据译码原理采用C语言实现RS(255,239)码的译码算法,并进行仿真验证,对随机序列经过RS(255,239)编码器编码后输出,通过模拟有噪信道,对接收码字进行译码及检验译码的正确性。结论是所设计的RS(255,239)码的编译码算法能有效地纠正码字中的不超过8个随机错误和突发错误。