Efficient bit and digital reversal algorithm using vector calculation

被引：5

作者：

Pei, Soo-Chang ^{[1
]}

Chang, Kuo-Wei ^{[1
]}

机构：

[1] Natl Taiwan Univ, Dept Elect Engn, Taipei 10617, Taiwan

来源：

IEEE TRANSACTIONS ON SIGNAL PROCESSING | 2007年 / 55卷 / 03期

关键词：

bit reversal; digital reversal; fast Fourier transform;

D O I：

10.1109/TSP.2006.887567

中图分类号：

TM [电工技术]; TN [电子技术、通信技术];

学科分类号：

0808 ; 0809 ;

摘要：

This correspondence describes an efficient bit and digital reversal algorithm using vector calculation. It is much more efficient and simple than calculating the bit and digital reversal sequentially one by one using for-loop. An auxiliary small-size seed table can also be used for building up larger table in our algorithm to speed up the computation time. It will be very useful for data shuffling in radix-2 and radix-4 fast Fourier transforms.

引用

页码：1173 / 1175

页数：3

共 50 条

[1] 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
[2] A new efficient computational algorithm for bit reversal mapping
Drouiche, K
IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2001, 49 (01) : 251 - 254
[3] Efficient identification of design patterns with bit-vector algorithm
Kaczor, Olivier
Gueheneuc, Yann-Gaeel
Hamel, Sylvie
10TH EUROPEAN CONFERENCE ON SOFTWARE MAINTENANCE AND REENGINEERING, PROCEEDINGS, 2006, : 173 - +
[4] 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
[5] A NEW BIT REVERSAL ALGORITHM
WALKER, JS
IEEE TRANSACTIONS ON ACOUSTICS SPEECH AND SIGNAL PROCESSING, 1990, 38 (08): : 1472 - 1473
[6] 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
[7] Novel algorithm for complex bit reversal:employing vector permutation and branch reduction methods
Feng YU
Journal of Zhejiang University(Science A:An International Applied Physics & Engineering Journal), 2009, 10 (10) : 1492 - 1499
[8] Novel algorithm for complex bit reversal: employing vector permutation and branch reduction methods
Feng Yu
Ze-ke Wang
Rui-feng Ge
Journal of Zhejiang University-SCIENCE A, 2009, 10 : 1492 - 1499
[9] Novel algorithm for complex bit reversal: employing vector permutation and branch reduction methods
Yu, Feng
Wang, Ze-ke
Ge, Rui-feng
JOURNAL OF ZHEJIANG UNIVERSITY-SCIENCE A, 2009, 10 (10): : 1492 - 1499
[10] A Super-Efficient Adaptable Bit-Reversal Algorithm for Multithreaded Architectures
Elster, Anne C.
Meyer, Jan C.
2009 IEEE INTERNATIONAL SYMPOSIUM ON PARALLEL & DISTRIBUTED PROCESSING, VOLS 1-5, 2009, : 2131 - 2138

← 1 2 3 4 5 →