基于费马素数域高基FFT的RS码快速译码算法

摘要

基于数论变换理论 ,提出了一种新的 RS码频域译码算法 .该算法基于以 3为生成元的费马素数域GF(Fn)高基变换 .与常规的以 2为生成元的变换相比 ,该变换提高了最大译码长度 ;而与以 2为基的变换相比 ,该变换又减少了计算量和计算复杂度 ,因而具有更快的译码速度 ,更易于电路实现 .特别适用于目前在深空通信和卫星通信系统中获得广泛应用的 RS(2 5 5 ,2 2 3)