Reduced-complexity cyclotomic FFT and its application to Reed-Solomon decoding

IEEE Workshop on Signal Processing Systems, SiPS: Design and Implementation

Volumn , Issue , 2007, Pages 657-662

  Chen, Ning ^a   Yan, Zhiyuan ^a  

^a Lehigh University   (United States)

Author keywords

Complexity theory; Discrete Fourier transforms; Galois fields; Optimization; Reed Solomon codes

Indexed keywords

BLOCK CODES; CODES (SYMBOLS); COMPUTATIONAL COMPLEXITY; DECODING; DISCRETE FOURIER TRANSFORMS; FAST FOURIER TRANSFORMS; MATHEMATICAL TRANSFORMATIONS; OPTIMIZATION; REED-SOLOMON CODES; SIGNAL PROCESSING; TECHNICAL PRESENTATIONS;

COMPLEXITY THEORY; DO-MAINS; GALOIS FIELDS; NOVEL ALGORITHMS;

FOURIER TRANSFORMS;

EID: 47649083100     PISSN: 15206130     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/SIPS.2007.4387627     Document Type: Conference Paper

References (10)

1. R. E. Blahut, "Transform techniques for error control codes," IBM J. Res. Dev., vol. 23, pp. 299-315, 1979.
2. m) for 8 ≤ m ≤ 10," Inf. Sci., vol. 176, no. 1, pp. 1-26, Jan. 2006.
3. m) for 8 ≤ m ≤ 10," IEEE Trans. Commun., vol. 54, no. 2, pp. 181-186, Feb. 2006.
4. P. V. Trifonov and S. V. Fedorenko, "A method for fast computation fo the Fourier transform over a finite field," Probl. Inf. Transm., vol. 39, no. 3, pp. 231-238, 2003.
5. S. V. Fedorenko, "A method of computation of the discrete Fourier transform over a finite field," Probl. Inf. Transm., vol. 42, no. 2, pp. 139-151, 2006.
6. E. Costa, S. V. Fedorenko, and P. V. Trifonov, "On computing the syndrome polynomial in Reed-Solomon decoder," Euro. Trans. Telecomms., vol. 15, no. 4, pp. 337-342, 2004.
7. P. V. Trifonov, Adaptive Coding in Multi-Carrier Systems, Ph.D. thesis, Saint-Petersburg State Polytechnic University, 2005.
8. P. Cappello and K. Steiglitz, "Some complexity issues in digital signal processing," IEEE Trans. Acoust., Speech, Signal Process., vol. 32, no. 5, pp. 1037-1041, Oct. 1984.
9. B. Sunar and C. K. Koc, "Mastrovito multiplier for all trinomials," IEEE Trans. Commun., vol. 48, no. 5, pp. 522-527, May 1999.
10. m) with cryptographic significance," IEE Proc.-Commun., vol. 152, no. 6, pp. 965-974, Dec. 2005.