实现Reed-Solomon码的快速解码

Reed-Solomon码(RS码)是一种多进制的BCH码,但它的纠错能力比二进制的BCH码强得多。特别适用于抗干扰能力强的通信。近年来,逐渐受到重视,但它的实用性往往取决于解码的实现方法。本文研究RS码快速解码的实现问题。 快速解码的主要特点是采用数论变换的FFT算法,在伽罗华域GF((?))上进行富哀里变换: A_k=sum from m=0 to (N-1) α_nα~(km) k=0,1,…,N-1当q为Fermat素数 F_n=2~(2n) 1 n=1,2,3,4时,可以运用FFT算法,从而大大地提高了运算的速度。 本文详细讨论了RS码的根α的选择。还解决了计算机溢出的问题,保证运算无截尾误差。 本文还介绍了解码过程中的Berlekamp算法,它采用连分数的方法运算,从而使解码过程更适合计算机。用一个例子说明这种快速解码的全过程,并介绍了程序流程图。最后还指出由于实现解码效率的提高,从而提供了使用较长RS码的可能性,使之具有更大的纠错能力。