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 条
  • [21] Parallel decoding of the Reed-Solomon codes
    Sukhov, EG
    AUTOMATION AND REMOTE CONTROL, 2001, 62 (12) : 2037 - 2041
  • [22] THE DECODING OF EXTENDED REED-SOLOMON CODES
    DUR, A
    DISCRETE MATHEMATICS, 1991, 90 (01) : 21 - 40
  • [23] On Fractional Decoding of Reed-Solomon Codes
    Santos, Welington
    2019 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2019, : 1552 - 1556
  • [24] Reduced-complexity sequence estimation for trellis coded modulation with outer Reed-Solomon codes over ISI channels
    Al-Sanie, AM
    Alshebeili, SA
    2001 IEEE PACIFIC RIM CONFERENCE ON COMMUNICATIONS, COMPUTERS AND SIGNAL PROCESSING, VOLS I AND II, CONFERENCE PROCEEDINGS, 2001, : 224 - 227
  • [25] Fast rational interpolation, Reed-Solomon decoding, and the linear complexity profiles of sequences
    Department of Mathematics, Royal Holloway, University of London, Egham, Surrey TW20 0EX, United Kingdom
    IEEE Trans Inf Theory, 2 (537-548):
  • [26] Fast rational interpolation, Reed-Solomon decoding, and the linear complexity profiles of sequences
    Blackburn, SR
    IEEE TRANSACTIONS ON INFORMATION THEORY, 1997, 43 (02) : 537 - 548
  • [27] Low complexity decoding of Reed-Solomon codes over magnetic recording channels
    Fang, Zequn
    Ma, Zheng
    Karagiannidis, George K.
    Xiao, Ming
    Fan, Pingzhi
    ELECTRONICS LETTERS, 2019, 55 (03) : 159 - 160
  • [28] Application of low complexity Reed-Solomon decoder in seismic exploration
    Wang, Haishan
    Ma, Cheng
    Jia, Huibo
    Yi Qi Yi Biao Xue Bao/Chinese Journal of Scientific Instrument, 2010, 31 (07): : 1632 - 1637
  • [29] Low-Complexity Chase Decoding of Reed-Solomon Codes Using Module
    Xing, Jiongyue
    Chen, Li
    Bossert, Martin
    IEEE TRANSACTIONS ON COMMUNICATIONS, 2020, 68 (10) : 6012 - 6022
  • [30] A Low Complexity Iterative Technique for Soft Decision Decoding of Reed-Solomon Codes
    Shayegh, Farnaz
    Soleymani, M. Reza
    2009 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS, VOLS 1-8, 2009, : 3814 - 3819
12345