An algorithm for linear convolution based on generalized discrete Fourier transform

DOI10.3969/J.ISSN.1005-3085.2019.01.009zbMATH Open1438.42087MaRDI QIDQ5193820FDOQ5193820

Authors: Yinyun Dai, Hua Yi, Tao Yu 

Publication date: 20 September 2019

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

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)

Cited In (1)

• 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)