Fast decimation-in-time algorithms for a family of discrete sine and cosine transforms

DOI10.1007/BF01599167zbMath0572.65120MaRDI QIDQ1062442

B. George

Publication date: 1984

Published in: Circuits, Systems, and Signal Processing (Search for Journal in Brave)

zbMATH Keywords

factorization; sine transform; cosine transforms; decimation-in-time version; inverse transforms

Mathematics Subject Classification ID

68Q25: Analysis of algorithms and problem complexity

42A38: Fourier and Fourier-Stieltjes transforms and other transforms of Fourier type

65T40: Numerical methods for trigonometric approximation and interpolation

68W99: Algorithms in computer science

Related Items

Preconditioning of elliptic problems by approximation in the transform domain, Fast prime factor decomposition algorithms for a family of discrete trigonometric trigonometric transforms, Sine transform based preconditioners for symmetric Toeplitz systems