A second improved digit-reversal permutation algorithm for fast transforms

DOI10.1109/29.31278MaRDI QIDQ3033285zbMATH OpenOpenAlexFDO

Authors David M. W. Evans

Publication date 1989

Published in IEEE Transactions on Acoustics, Speech, and Signal Processing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1109/29.31278

zbMATH Keywords

digit-reversal permutationfast Fourier transformfast Hartley transformfast transform algorithms

Mathematics Subject Classification ID

Software, source code, etc. for problems pertaining to harmonic analysis on Euclidean spaces (42-04) Trigonometric interpolation (42A15) Numerical methods for trigonometric approximation and interpolation (65T40) Signal theory (characterization, reconstruction, filtering, etc.) (94A12)

Recommendations

• An improved digit-reversal permutation algorithm
• scientific article; zbMATH DE number 975424
• Fast digit-reversal algorithms on a shared-memory machine
• scientific article; zbMATH DE number 1151845
• A new bit reversal algorithm

Cited in

(9)

• Novel algorithm for complex bit reversal: Employing vector permutation and branch reduction methods
• Fast digit-reversal algorithms on a shared-memory machine
• scientific article; zbMATH DE number 436084 (Why is no real title available?)
• Fast Cell-Structured Algorithm for Digit Reversal of Arbitrary Length
• A new bit reversal algorithm
• A recursive algorithm for quick and efficient bit reversing
• An improved FFT digit-reversal algorithm
• scientific article; zbMATH DE number 1151845 (Why is no real title available?)
• An improved digit-reversal permutation algorithm

This page was built for publication: A second improved digit-reversal permutation algorithm for fast transforms

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3033285)