Algorithm for linear convolution using number theoretic transforms

DOI10.1049/EL:19880167MaRDI QIDQ4734737zbMATH OpenOpenAlexFDO

Authors Shu Wang, Tianren Yao

Publication date 1988

Published in Electronics Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1049/el:19880167

zbMATH Keywords

analysis of algorithmslinear convolutionnumber theoretic transformsFermat number transformsSchönhage-Strassen multiplication algorithm

Mathematics Subject Classification ID

Numerical methods for trigonometric approximation and interpolation (65T40) Analysis of algorithms and problem complexity (68Q25) Trigonometric interpolation (42A15)

Recommendations

• FIR filtering by the modified Fermat number transform
• Long convolutions using number theoretic and polynominal transforms
• Number theoretic transforms for the calculation of convolutions
• scientific article; zbMATH DE number 3843648
• Two-dimensional convolutions by means of number theoretic transforms over residue class polynomial rings

Cited in

(7)

• An algorithm for linear convolution based on generalized discrete Fourier transform
• A novel approach for defining a Hilbert number transform
• scientific article; zbMATH DE number 4145979 (Why is no real title available?)
• Number theoretic transforms for the calculation of convolutions
• FIR filtering by the modified Fermat number transform
• Long convolutions using number theoretic and polynominal transforms
• A new approach to solve the sequence-length constraint problem in circular convolution using number theoretic transform

This page was built for publication: Algorithm for linear convolution using number theoretic transforms

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