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

基于数论变换理论，提出了一种新的ＲＳ码频域译码算法。该算法基于以３为生成元的费马素数域ＧＦ（Ｆｎ）高基变换，与常规的以√２为生成元的变换相比，该变换提高了最大译码长度，而与以２为基的变换相比，该变换又减少了计算量和计算复杂度，因而具有更快的译码速度，更易于电路实现。特别适用于目前在深空通信和卫星通信系统中获得广泛应用的ＲＳ（２５５．２２３）标准码。