A fast computation of complex convolution using a hybrid transform

DOI10.1109/TASSP.1978.1163150zbMath0429.65120MaRDI QIDQ3867129

Irving 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

Winograd algorithm; cyclic convolution; hybrid transform

Mathematics Subject Classification ID

42A15: Trigonometric interpolation

65E05: General theory of numerical methods in complex analysis (potential theory, etc.)

65D15: Algorithms for approximation of functions

65T40: Numerical methods for trigonometric approximation and interpolation

Related Items

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