2000 character limit reached
Reduced-Complexity Reed--Solomon Decoders Based on Cyclotomic FFTs (0811.0196v1)
Published 2 Nov 2008 in cs.IT and math.IT
Abstract: In this paper, we reduce the computational complexities of partial and dual partial cyclotomic FFTs (CFFTs), which are discrete Fourier transforms where spectral and temporal components are constrained, based on their properties as well as a common subexpression elimination algorithm. Our partial CFFTs achieve smaller computational complexities than previously proposed partial CFFTs. Utilizing our CFFTs in both transform- and time-domain Reed--Solomon decoders, we achieve significant complexity reductions.