A second improved digit-reversal permutation algorithm for fast transforms

DOI10.1109/29.31278zbMATH Open0691.65103OpenAlexW2140247972MaRDI QIDQ3033285FDOQ3033285

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

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

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)

Cited In (8)

• An improved digit-reversal permutation algorithm
• Title not available (Why is that?)
• 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)