Reduced-Complexity Cyclotomic FFT and Its Application to Reed-Solomon Decoding
Ning Chen, Zhiyuan Yan · SiPS ... design and implementation - IEEE Workshop on Signal Processing Systems · 2007
Cyclotomic fast Fourier transform (CFFT) was recently proposed and shown to be efficient for lengths up to 511. In this paper, we propose a novel algorithm to reduce the additive complexity of CFFT. When used in transform-domain Reed-Solomon decoders, our improved CFFT reduces the complexity of the transform portion by up to 72%.