Mathematics – Numerical Analysis
Scientific paper
2011-06-18
ROMAI Journal, vol. 4, no. 1/2008, pp. 27-46, Romanian Society of Applied and Industrial Mathematics, 2008
Mathematics
Numerical Analysis
15 pages, 3 figures, latest version: http://fmi.spiruharet.ro/bodorin/
Scientific paper
This paper describes the Direct Fourier Permuation Algorithm, an efficient method of computing Bit Reversal of natural indices [1, 2, 3, ..., 2^k] in a vectorial manner (k iterations) and also proposes the Vectorial Digit Reversal Algorithm, a natural generalization of Direct Fourier Permutation Algorithm that is enabled to compute the r-digit reversal of natural indices [1, 2, 3, ..., r^k] where r is an arbitrary radix. Matlab functions implementing these two algo- rithms and various test and comparative results are presented in this paper to support the idea of inclusion of these two algorithms in the next Matlab Signal Processing Toolbox official distribution package as much faster alternatives to current Matlab functions bitrevorder and digitrevorder.
No associations
LandOfFree
Bit Reversal through Direct Fourier Permutation Method and Vectorial Digit Reversal Generalization does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Bit Reversal through Direct Fourier Permutation Method and Vectorial Digit Reversal Generalization, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Bit Reversal through Direct Fourier Permutation Method and Vectorial Digit Reversal Generalization will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-465615