Algorithm for linear convolution using number theoretic transforms

DOI10.1049/EL:19880167zbMath0684.65120OpenAlexW1964907085MaRDI QIDQ4734737

Tianren Yao, Shu Wang

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

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

Related Items (1)

A novel approach for defining a Hilbert number transform

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