Fast polynominal transforms for two-dimensional convolution

DOI10.1109/TASSP.1982.1163969MaRDI QIDQ3678632zbMATH OpenFDO

Authors Jean-Bernard Martens

Publication date 1982

Published in IEEE Transactions on Acoustics, Speech, and Signal Processing (Search for Journal in Brave)

zbMATH Keywords

two-dimensional convolutionsfast polynomial transforms

Mathematics Subject Classification ID

Numerical methods for trigonometric approximation and interpolation (65T40)

Recommendations

• A novel modularized fast polynomial transform algorithm for two- dimensional convolutions
• Improved fast polynomial transform algorithm for cyclic convolutions
• scientific article; zbMATH DE number 4032920
• Two-dimensional convolutions by means of number theoretic transforms over residue class polynomial rings
• scientific article; zbMATH DE number 3980375

Cited in

(7)

• An efficient algorithm for cyclic convolution based on fast-polynomial and fast-\(W\) transforms
• An efficient method for performing discrete convolution using Kronecker products
• Application of the fast Fourier transform to calculating pruned convolution
• A novel modularized fast polynomial transform algorithm for two- dimensional convolutions
• scientific article; zbMATH DE number 4032920 (Why is no real title available?)
• Study on the overlapping addition method to compute two-dimensional convolution
• Polynomial transform based algorithms for computing two-dimensional generalized DFT, generalized DHT, and skew circular convolution.

This page was built for publication: Fast polynominal transforms for two-dimensional convolution

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