Reduced-Complexity Reed-Solomon Decoders Based on Cyclotomic FFTs
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.
- Publication:
-
IEEE Signal Processing Letters
- Pub Date:
- April 2009
- DOI:
- 10.1109/LSP.2009.2014292
- arXiv:
- arXiv:0811.0196
- Bibcode:
- 2009ISPL...16..279C
- Keywords:
-
- Computer Science - Information Theory
- E-Print:
- 15 pages, shortened version submitted to IEEE Signal Processing Letters