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

被引：1
|
作者：
Chen, Ning [1 ]
Yan, Zhiyuan [1 ]
机构：
[1] Lehigh Univ, Dept Elect & Comp Engn, Bethlehem, PA 18015 USA
来源：
2007 IEEE WORKSHOP ON SIGNAL PROCESSING SYSTEMS, VOLS 1 AND 2 | 2007年
关键词：
discrete Fourier transforms; Galois fields; Reed-Solomon codes; complexity theory; optimization;
D O I：
10.1109/SIPS.2007.4387627
中图分类号：
TM [电工技术]; TN [电子技术、通信技术];
学科分类号：
0808 ; 0809 ;
摘要：
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%.
引用
收藏
页码：657 / 662
页数：6
相关论文
共 50 条
  • [41] A new algorithm for decoding Reed-Solomon codes
    Gao, SH
    COMMUNICATIONS, INFORMATION AND NETWORK SECURITY, 2003, 712 : 55 - 68
  • [42] Algorithm of recurrent decoding in Reed-Solomon codes
    Mazurkov, MI
    Mits, SV
    Chechelnitskii, VY
    IZVESTIYA VYSSHIKH UCHEBNYKH ZAVEDENII RADIOELEKTRONIKA, 2003, 46 (5-6): : A34 - A38
  • [43] Decoding for iterative Reed-Solomon coding schemes
    Krachkovsky, VY
    Lee, YX
    IEEE TRANSACTIONS ON MAGNETICS, 1997, 33 (05) : 2740 - 2742
  • [44] Limits to list decoding Reed-Solomon codes
    Guruswami, Venkatesan
    Rudra, Atri
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2006, 52 (08) : 3642 - 3649
  • [45] FAST TRANSFORMS FOR DECODING REED-SOLOMON CODES
    REED, IS
    TRUONG, TK
    MILLER, RL
    HUANG, JP
    IEE PROCEEDINGS-F RADAR AND SIGNAL PROCESSING, 1981, 128 (01) : 9 - 14
  • [46] Successive cancellation decoding of Reed-Solomon codes
    P. V. Trifonov
    Problems of Information Transmission, 2014, 50 : 303 - 312
  • [47] Retry mode soft Reed-Solomon decoding
    Xia, HT
    Song, HX
    Cruz, JR
    IEEE TRANSACTIONS ON MAGNETICS, 2002, 38 (05) : 2325 - 2327
  • [48] GENERALIZED THRESHOLD DECODING AND REED-SOLOMON CODES
    GORE, WC
    IEEE TRANSACTIONS ON INFORMATION THEORY, 1969, 15 (1P1) : 78 - +
  • [49] Application of Grobner bases for decoding Reed-Solomon codes used on CDs
    Reed, IS
    He, R
    Chen, X
    Truong, TK
    IEE PROCEEDINGS-COMPUTERS AND DIGITAL TECHNIQUES, 1998, 145 (06): : 369 - 376
  • [50] Multitrial decoding of concatenated Reed-Solomon codes
    Schmidt, G
    Huppert, C
    Bossert, M
    2005 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), VOLS 1 AND 2, 2005, : 2241 - 2245
12345