A FAST FTT BIT-REVERSAL ALGORITHM

被引：0
|
作者：
SUNDARARAJAN, D
AHMAD, MO
SWAMY, MNS
机构：
来源：
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS II-ANALOG AND DIGITAL SIGNAL PROCESSING | 1994年 / 41卷 / 10期
关键词：
D O I：
暂无
中图分类号：
TM [电工技术]; TN [电子技术、通信技术];
学科分类号：
0808 ; 0809 ;
摘要：
The necessity for an efficient bit-reversal routine in the implementation of fast discrete Fourier transform algorithms is well known. In this paper, we propose a bit-reversal algorithm that reduces the computational effort to an extent that it becomes negligible compared with the data swapping operation for which the bit-reversal is required.
引用
收藏
页码：701 / 703
页数：3
相关论文
共 50 条
  • [41] Fast bit-loading algorithm for DMT systems
    El Baamrani, Khalid
    Ouahman, Abdellah Ait
    Allaki, Said
    AEU-INTERNATIONAL JOURNAL OF ELECTRONICS AND COMMUNICATIONS, 2006, 60 (05) : 408 - 412
  • [42] Fast algorithm for power and bit allocation in OFDM systems
    Piazzo, L
    ELECTRONICS LETTERS, 1999, 35 (25) : 2173 - 2174
  • [43] Fast bit and power allocation algorithm for OFDM systems
    Lee, SM
    Park, YS
    Park, DJ
    VTC2004-FALL: 2004 IEEE 60TH VEHICULAR TECHNOLOGY CONFERENCE, VOLS 1-7: WIRELESS TECHNOLOGIES FOR GLOBAL SECURITY, 2004, : 503 - 506
  • [44] A fast bit allocation algorithm for MPEG audio encoder
    Fung, KT
    Chan, YL
    Siu, YC
    PROCEEDINGS OF 2001 INTERNATIONAL SYMPOSIUM ON INTELLIGENT MULTIMEDIA, VIDEO AND SPEECH PROCESSING, 2001, : 5 - 8
  • [45] A fast and exact algorithm for the perfect reversal median problem
    Bernt, Matthias
    Merkle, Daniel
    Middendorf, Martin
    BIOINFORMATICS RESEARCH AND APPLICATIONS, PROCEEDINGS, 2007, 4463 : 305 - +
  • [46] BIT REVERSAL FOR THE TMS32010 FAST FOURIER-TRANSFORM CALCULATION
    COSTA, LD
    MICROPROCESSORS AND MICROSYSTEMS, 1989, 13 (07) : 445 - 448
  • [47] FTT algorithm of web pageviews for personalized recommendation
    Shen Yunfei
    Qin Zheng
    Yuan Kun
    Luo Xiaowei
    SEMANTIC WEB - ASWC 2006, PROCEEDINGS, 2006, 4185 : 133 - 139
  • [48] Bit reversal on uniprocessors
    Karp, AH
    SIAM REVIEW, 1996, 38 (01) : 1 - 26
  • [49] FTT-Adaptive, Fast and Robust Association Testing
    Barber, Mathew J.
    Stephens, Matthew
    GENETIC EPIDEMIOLOGY, 2010, 34 (08) : 981 - 981
  • [50] A fast bit-parallel algorithm for gapped string kernels
    Yin, Chuanhuan
    Tian, Shengfeng
    Mu, Shaomin
    NEURAL INFORMATION PROCESSING, PT 1, PROCEEDINGS, 2006, 4232 : 634 - 641
12345