Matrix identities of the fast Fourier transform

DOI10.1016/0024-3795(80)90253-0MaRDI QIDQ1153410zbMATH OpenOpenAlexFDO

Authors Donald J. Rose

Publication date 1980

Published in Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0024-3795(80)90253-0

zbMATH Keywords

permutation matricesdiscrete Fourier transformfast Fourier transform

Mathematics Subject Classification ID

Numerical methods for trigonometric approximation and interpolation (65T40) Matrix equations and identities (15A24)

Cites work

• scientific article; zbMATH DE number 3155184 (Why is no real title available?)
• scientific article; zbMATH DE number 3511563 (Why is no real title available?)
• scientific article; zbMATH DE number 3577138 (Why is no real title available?)
• scientific article; zbMATH DE number 3204642 (Why is no real title available?)
• A prime factor FFT algorithm using high-speed convolution
• An Adaptation of the Fast Fourier Transform for Parallel Processing
• An Algorithm for the Machine Calculation of Complex Fourier Series
• Average running time of the fast Fourier transform
• Evaluating Polynomials at Fixed Sets of Points
• On Computing the Discrete Fourier Transform
• The Relationship Between Two Fast Fourier Transforms

Cited in

(7)

• Morphisms of Butson classes
• An integral equation model for PET imaging
• Winograd's Fourier transform via circulants
• Shuffling matrices, Kronecker product and discrete Fourier transform
• Displacement operator based decompositions of matrices using circulants or other group matrices
• Tridiagonal factorizations of Fourier matrices and applications to parallel computations of discrete Fourier transforms
• Hecke's theorem in quadratic reciprocity, finite nilpotent groups and the Cooley-Tukey algorithm

This page was built for publication: Matrix identities of the fast Fourier transform

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