An algorithm for linear convolution based on generalized discrete Fourier transform

DOI10.3969/J.ISSN.1005-3085.2019.01.009MaRDI QIDQ5193820zbMATH OpenFDO

Authors Yinyun Dai, Hua Yi, Tao Yu

Publication date 20 September 2019

Full work available at URL https://doi.org/10.3969/J.ISSN.1005-3085.2019.01.009

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
• scientific article; zbMATH DE number 3994906

Cited in

(3)

• An algorithm for Morlet wavelet transform based on generalized discrete Fourier transform
• Revised linear convolution
• Algorithms for a small-sized type II 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)