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 条
  • [31] Soft Reed-Solomon decoding for concatenated codes
    Panigrahi, S
    Szczecinski, LL
    Labeau, F
    CCECE 2003: CANADIAN CONFERENCE ON ELECTRICAL AND COMPUTER ENGINEERING, VOLS 1-3, PROCEEDINGS: TOWARD A CARING AND HUMANE TECHNOLOGY, 2003, : 1643 - +
  • [32] Iterative soft decoding of Reed-Solomon codes
    Jiang, J
    Narayanan, KR
    IEEE COMMUNICATIONS LETTERS, 2004, 8 (04) : 244 - 246
  • [33] Soft decision decoding of Reed-Solomon codes
    Ponnampalam, V
    Vucetic, B
    IEEE TRANSACTIONS ON COMMUNICATIONS, 2002, 50 (11) : 1758 - 1768
  • [34] Power Decoding of Reed-Solomon Codes Revisited
    Nielsen, Johan S. R.
    CODING THEORY AND APPLICATIONS, 4TH INTERNATIONAL CASTLE MEETING, 2015, 3 : 297 - 305
  • [35] Interpolation in list decoding of Reed-Solomon codes
    P. V. Trifonov
    Problems of Information Transmission, 2007, 43 : 190 - 198
  • [36] Successive Cancellation Decoding of Reed-Solomon Codes
    Trifonov, P. V.
    PROBLEMS OF INFORMATION TRANSMISSION, 2014, 50 (04) : 303 - 312
  • [37] Decoding Method of Reed-Solomon Erasure Codes
    Tang D.
    Cai H.
    Geng W.
    Jisuanji Yanjiu yu Fazhan/Computer Research and Development, 2022, 59 (03): : 582 - 596
  • [38] Decoding of rational functioned reed-solomon codes
    Hu, Ta-Hsiang, 1600, Chung Cheng Institute of Technology (43):
  • [39] Unique Decoding of Certain Reed-Solomon Codes
    Shen, Lin-Zhi
    Fu, Fang-Wei
    Guang, Xuan
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2015, E98A (12): : 2728 - 2732
  • [40] Stochastic Chase Decoding of Reed-Solomon Codes
    Leroux, Camille
    Hemati, Saied
    Mannor, Shie
    Gross, Warren J.
    IEEE COMMUNICATIONS LETTERS, 2010, 14 (09) : 863 - 865
12345