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 条
  • [31] A new superfast bit reversal algorithm
    Rubio, M
    Gómez, P
    Drouiche, K
    INTERNATIONAL JOURNAL OF ADAPTIVE CONTROL AND SIGNAL PROCESSING, 2002, 16 (10) : 703 - 707
  • [32] An Efficient Bit Reversal Permutation Algorithm
    Al Na'mneh, Rami A.
    Darabkh, Khalid A.
    2013 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS, BIOMIMETICS, AND INTELLIGENT COMPUTATIONAL SYSTEMS (ROBIONETICS), 2013, : 121 - 124
  • [33] Multiple Memory Structure Bit Reversal Algorithm Based on Recursive Patterns of Bit Reversal Permutation
    Adikaram, K. K. L. B.
    Hussein, M. A.
    Effenberger, M.
    Becker, T.
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2014, 2014
  • [34] Performance modelling of adaptive routing communication networks in multi-cluster systems under bit-reversal traffic
    Sharifi, Hojjat
    Akbari, Mohammad K.
    Javadi, Bahman
    INTERNATIONAL JOURNAL OF COMMUNICATION NETWORKS AND DISTRIBUTED SYSTEMS, 2014, 12 (04) : 442 - 465
  • [35] A cellular automata based secured reversible data hiding scheme for dual images using bit-reversal permutation technique
    Datta, Kankana
    Jana, Biswapati
    Chakraborty, Mamata Dalui
    COMPUTER STANDARDS & INTERFACES, 2025, 92
  • [36] A fast bit-counting algorithm
    Berkovich, S
    Lapir, GM
    Mack, M
    JOINT CONFERENCE ON THE SCIENCE AND TECHNOLOGY OF INTELLIGENT SYSTEMS, 1998, : 493 - 496
  • [37] A fast algorithm for optimal bit allocation
    Lee, WY
    Ra, JB
    VISUAL COMMUNICATIONS AND IMAGE PROCESSING '97, PTS 1-2, 1997, 3024 : 167 - 175
  • [38] A new efficient computational algorithm for bit reversal mapping
    Drouiche, K
    IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2001, 49 (01) : 251 - 254
  • [39] Dual image based secured reversible data hiding scheme exploiting huffman compression tree combining bit-reversal permutation technique
    Datta K.
    Jana B.
    Chakraborty M.D.
    Multimedia Tools and Applications, 2025, 84 (9) : 5653 - 5698
  • [40] Efficient bit and digital reversal algorithm using vector calculation
    Pei, Soo-Chang
    Chang, Kuo-Wei
    IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2007, 55 (03) : 1173 - 1175
12345