The method of eigentransforms in different fields for computing cyclic convolutions and discrete Fourier transforms

DOI10.1016/0041-5553(89)90144-4zbMath0716.65133OpenAlexW2062255942MaRDI QIDQ3204013

Publication date: 1989

Published in: USSR Computational Mathematics and Mathematical Physics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0041-5553(89)90144-4

zbMATH Keywords

discrete Fourier transform fast algorithm cyclic convolution discrete convolution two-dimensional data eigen-transform method one- dimensional data

Mathematics Subject Classification ID

Trigonometric interpolation (42A15) Numerical methods for discrete and fast Fourier transforms (65T50)

This page was built for publication: The method of eigentransforms in different fields for computing cyclic convolutions and discrete Fourier transforms