Index transforms for N-dimensional DFT's

DOI10.1007/BF01397548zbMath0628.65144MaRDI QIDQ1093355

Josef Hekrdla

Publication date: 1987

Published in: Numerische Mathematik (Search for Journal in Brave)

Full work available at URL: https://eudml.org/doc/133207

zbMATH Keywords

discrete Fourier transformChinese remainder theoremprime factor algorithmindex transforms

Mathematics Subject Classification ID

Fourier and Fourier-Stieltjes transforms and other transforms of Fourier type (42A38) Congruences; primitive roots; residue systems (11A07) Numerical methods for trigonometric approximation and interpolation (65T40)

Related Items (1)

Index transforms for multidimensional DFT's and convolutions

Cites Work

• Fast computation of discrete Fourier transforms using polynomial transforms
• On computing the Discrete Fourier Transform
• Index mappings for multidimensional formulation of the DFT and convolution
• An Algorithm for the Machine Calculation of Complex Fourier Series

This page was built for publication: Index transforms for N-dimensional DFT's