An improved digit-reversal permutation algorithm

DOI10.1016/0165-1684(93)90010-8MaRDI QIDQ687353zbMATH OpenOpenAlexFDO

Authors Xiangui Yu, Nan K. Loh, W. C. Miller

Publication date 1 November 1993

Published in Signal Processing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0165-1684(93)90010-8

zbMATH Keywords

fast Fourier transformbit-reverse algorithmdigit-reversal permutationfast Hartly transform

Mathematics Subject Classification ID

Numerical methods for discrete and fast Fourier transforms (65T50)

Recommendations

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

Cited in

(7)

• scientific article; zbMATH DE number 436084 (Why is no real title available?)
• Bit Reversal through direct Fourier permutation method and Vectorial Digit Reversal generalization
• A second improved digit-reversal permutation algorithm for fast transforms
• A new bit reversal algorithm
• Fast digit-reversal algorithms on a shared-memory machine
• Fast Cell-Structured Algorithm for Digit Reversal of Arbitrary Length
• An improved FFT digit-reversal algorithm

This page was built for publication: An improved digit-reversal permutation algorithm

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