A fast computation of complex convolution using a hybrid transform

DOI10.1109/TASSP.1978.1163150zbMATH Open0429.65120OpenAlexW2040390784MaRDI QIDQ3867129FDOQ3867129

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)