Reduced-Complexity Reed--Solomon Decoders Based on Cyclotomic FFTs
Information Theory
2009-11-13 v1 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.
Cite
@article{arxiv.0811.0196,
title = {Reduced-Complexity Reed--Solomon Decoders Based on Cyclotomic FFTs},
author = {Ning Chen and Zhiyuan Yan},
journal= {arXiv preprint arXiv:0811.0196},
year = {2009}
}
Comments
15 pages, shortened version submitted to IEEE Signal Processing Letters