This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Fast Computational Algorithms for Bit Reversal
January 1974 (vol. 23 no. 1)
pp. 1-9
ASCII Text
x 
 
R.J. Polge, B.K. Bhagavan, J.M. Carswell, "Fast Computational Algorithms for Bit Reversal," IEEE Transactions on Computers, vol. 23, no. 1, pp. 1-9, January, 1974.
 
 
BibTex
x
 
@article{ 10.1109/T-C.1974.223771,
author = {R.J. Polge and B.K. Bhagavan and J.M. Carswell},
title = {Fast Computational Algorithms for Bit Reversal},
journal ={IEEE Transactions on Computers},
volume = {23},
number = {1},
issn = {0018-9340},
year = {1974},
pages = {1-9},
doi = {http://doi.ieeecomputersociety.org/10.1109/T-C.1974.223771},
publisher = {IEEE Computer Society},
address = {Los Alamitos, CA, USA},
}
 
 
RefWorks Procite/RefMan/Endnote
x 
 
TY - JOUR
JO - IEEE Transactions on Computers
TI - Fast Computational Algorithms for Bit Reversal
IS - 1
SN - 0018-9340
SP1
EP9
EPD - 1-9
A1 - R.J. Polge,
A1 - B.K. Bhagavan,
A1 - J.M. Carswell,
PY - 1974
KW - Bit reversal
KW - fast Fourier transform
KW - unscrambling.
VL - 23
JA - IEEE Transactions on Computers
ER -
 
R.J. Polge, Department of Electrical Engineering, University of Alabama
Radix?2 fast Fourier transform programs of the Gentleman-Sande type leave the transformed array in a scrambled order of frequencies. Unscrambling is accomplished by moving each element from its present location into a new location obtained by bit reversal. Bit reversal can be interpreted as an exchange of groups of bits symmetric with respect to a pivot. Two formulas are developed for simultaneous and sequential exchanging in place, with negligible auxiliary storage. Programs for one-step and sequential unscrambling were implemented. Binary unscrambling is useful to unscramble large arrays in peripheral storage. The one-step unscrambling program presented is more efficient than other programs available in the literature.
Index Terms:
Bit reversal, fast Fourier transform, unscrambling.
Citation:
R.J. Polge, B.K. Bhagavan, J.M. Carswell, "Fast Computational Algorithms for Bit Reversal," IEEE Transactions on Computers, vol. 23, no. 1, pp. 1-9, Jan. 1974, doi:10.1109/T-C.1974.223771
Usage of this product signifies your acceptance of the Terms of Use.