DocumentCode
1116709
Title
Efficient Bit and Digital Reversal Algorithm Using Vector Calculation
Author
Pei, Soo-Chang ; Chang, Kuo-Wei
Author_Institution
Dept. of Electr. Eng., Nat. Taiwan Univ., Taipei
Volume
55
Issue
3
fYear
2007
fDate
3/1/2007 12:00:00 AM
Firstpage
1173
Lastpage
1175
Abstract
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
Keywords
fast Fourier transforms; table lookup; bit reversal; data shuffling; digital reversal algorithm; fast Fourier transforms; for-loop; vector calculation; Computer languages; Fast Fourier transforms; MATLAB; Bit reversal; digital reversal; fast Fourier transform;
fLanguage
English
Journal_Title
Signal Processing, IEEE Transactions on
Publisher
ieee
ISSN
1053-587X
Type
jour
DOI
10.1109/TSP.2006.887567
Filename
4099569
Link To Document