An algorithm for linear convolution based on generalized discrete Fourier transform

DOI10.3969/J.ISSN.1005-3085.2019.01.009MaRDI QIDQ5193820zbMATHFDO

Authors Yinyun Dai, Hua Yi, Tao Yu

Publication date 20 September 2019

zbMATH Keywords

linear convolutiongeneralized discrete Fourier transformcircular convolution

Mathematics Subject Classification ID

Nontrigonometric harmonic analysis involving wavelets and other special systems (42C40) Fourier and Fourier-Stieltjes transforms and other transforms of Fourier type (42A38)

Recommendations

• Algorithm for linear convolution using number theoretic transforms
• scientific article; zbMATH DE number 796291
• Polynomial transform based algorithms for computing two-dimensional generalized DFT, generalized DHT, and skew circular convolution.
• Two-dimensional linear convolution in the discrete trigonometric transform domain
• Publication:4721527

Cited in

(2)

• Revised linear convolution
• An algorithm for Morlet wavelet transform based on generalized discrete Fourier transform

This page was built for publication: An algorithm for linear convolution based on generalized discrete Fourier transform

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