Index transforms for multidimensional DFT's and convolutions

DOI10.1007/BF01396651zbMath0669.65095MaRDI QIDQ1119008

Gabriele Drauschke, Manfred Tasche

Publication date: 1989

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

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

zbMATH Keywords

parallel computationdiscrete Fourier transformsfast algorithmconvolutionsimplementationfinite abelian groupsChinese remainder theoremcyclic convolutionmultivariatemultidimensionalindex transformsinput and output data permutations

Mathematics Subject Classification ID

Finite abelian groups (20K01) Numerical methods for trigonometric approximation and interpolation (65T40)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Index transforms for N-dimensional DFT's
• Fast Fourier transform and convolution algorithms
• New algorithms for digital convolution
• On Computing the Discrete Fourier Transform
• Index mappings for multidimensional formulation of the DFT and convolution

This page was built for publication: Index transforms for multidimensional DFT's and convolutions