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 条
  • [21] Brief Announcement: Optimal Bit-Reversal Using Vector Permutations
    Lokhmotov, Anton
    Mycroft, Alan
    SPAA'07: PROCEEDINGS OF THE NINETEENTH ANNUAL SYMPOSIUM ON PARALLELISM IN ALGORITHMS AND ARCHITECTURES, 2007, : 198 - 199
  • [22] Bit-Reversal Encryption Towards Secured Storage of Digital Image in Cloud Deployment
    Sasmal, Soumitra
    Pan, Indrajit
    ADVANCED COMPUTATIONAL AND COMMUNICATION PARADIGMS, VOL 2, 2018, 706 : 803 - 812
  • [23] A fast bit reversal algorithm for real-time DSP applications
    Aziz, M
    Boussakta, S
    2001 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING, VOLS I-VI, PROCEEDINGS: VOL I: SPEECH PROCESSING 1; VOL II: SPEECH PROCESSING 2 IND TECHNOL TRACK DESIGN & IMPLEMENTATION OF SIGNAL PROCESSING SYSTEMS NEURALNETWORKS FOR SIGNAL PROCESSING; VOL III: IMAGE & MULTIDIMENSIONAL SIGNAL PROCESSING MULTIMEDIA SIGNAL PROCESSING - VOL IV: SIGNAL PROCESSING FOR COMMUNICATIONS; VOL V: SIGNAL PROCESSING EDUCATION SENSOR ARRAY & MULTICHANNEL SIGNAL PROCESSING AUDIO & ELECTROACOUSTICS; VOL VI: SIGNAL PROCESSING THEORY & METHODS STUDENT FORUM, 2001, : 4027 - 4027
  • [24] A cryptic encoding method for G.729 using variation in bit-reversal sensitivity
    Kataoka, Akitoshi
    Hayashi, Shinji
    ELECTRONICS AND COMMUNICATIONS IN JAPAN PART III-FUNDAMENTAL ELECTRONIC SCIENCE, 2007, 90 (02): : 63 - 71
  • [25] Continuous-flow Parallel Bit-Reversal Circuit for MDF and MDC FFT Architectures
    Chen, Sau-Gee
    Huang, Shen-Jui
    Garrido, Mario
    Jou, Shyh-Jye
    IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS I-REGULAR PAPERS, 2014, 61 (10) : 2869 - 2877
  • [26] Bit reversal algorithm for FFT
    Choudhury, DR
    7TH WORLD MULTICONFERENCE ON SYSTEMICS, CYBERNETICS AND INFORMATICS, VOL V, PROCEEDINGS: COMPUTER SCIENCE AND ENGINEERING: I, 2003, : 244 - 246
  • [27] A NEW BIT REVERSAL ALGORITHM
    WALKER, JS
    IEEE TRANSACTIONS ON ACOUSTICS SPEECH AND SIGNAL PROCESSING, 1990, 38 (08): : 1472 - 1473
  • [28] Flexible and low-complexity bit-reversal scheme for serial-data FFT processors
    Yu, Chu
    ELECTRONICS LETTERS, 2015, 51 (04) : 328 - 329
  • [29] FAST COMPUTATIONAL ALGORITHMS FOR BIT REVERSAL
    POLGE, RJ
    BHAGAVAN, BK
    CARSWELL, JM
    IEEE TRANSACTIONS ON COMPUTERS, 1974, C 23 (01) : 1 - 9
  • [30] Low-cost memory data scheduling method for reconfigurable FFT bit-reversal circuits
    Gao, Wei
    Kwong, Sam
    Sang, Hongshi
    ELECTRONICS LETTERS, 2015, 51 (03) : 217 - U40
12345