Efficient bit and digital reversal algorithm using vector calculation
Journal
IEEE Transactions on Signal Processing
Journal Volume
55
Journal Issue
3
Pages
1173-1175
Date Issued
2007-03
Author(s)
Chang, Kuo-Wei
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. © 2007 IEEE.
Subjects
Bit reversal; Digital reversal; Fast Fourier transform
Other Subjects
Bit error rate; Data processing; Fast Fourier transforms; Vectors; Bit reversal; Digital reversal algorithm; Small-size seed table; Algorithmic languages
Type
journal article
File(s)![Thumbnail Image]()
Loading...
Name
95.pdf
Size
151.44 KB
Format
Adobe PDF
Checksum
(MD5):9a83a6e58ff58caafcf17b2ea5c285e8