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

fast Fourier transformdigit-reversal permutationfast Hartley transformfast transform algorithms

Mathematics Subject Classification ID

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

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

(8)

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