A fast computation of complex convolution using a hybrid transform

DOI10.1109/TASSP.1978.1163150MaRDI QIDQ3867129zbMATH OpenOpenAlexFDO

Authors I. S. Reed, Trieu-Kien Truong

Publication date 1978

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

Full work available at URL https://doi.org/10.1109/tassp.1978.1163150

zbMATH Keywords

cyclic convolutionWinograd algorithmhybrid transform

Mathematics Subject Classification ID

General theory of numerical methods in complex analysis (potential theory, etc.) (65E05) Numerical methods for trigonometric approximation and interpolation (65T40) Algorithms for approximation of functions (65D15) Trigonometric interpolation (42A15)

Cited in

(1)

• Fast algorithms for computing one- and two-dimensional convolution in integer polynomial rings

This page was built for publication: A fast computation of complex convolution using a hybrid transform

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