A Polynomial Approach to Fast Algorithms for Discrete Fourier-Cosine and Fourier-Sine Transforms
From MaRDI portal
Publication:5203648
DOI10.2307/2008542zbMath0725.65145OpenAlexW4256167030MaRDI QIDQ5203648
Manfred Tasche, Gabriele Drauschke
Publication date: 1991
Full work available at URL: https://doi.org/10.2307/2008542
fast algorithmsfast Fourier transformdiscrete cosine transformpolynomial arithmeticdiscrete Fourier-sine transformdiscrete Fourier-cosine transform
Trigonometric approximation (42A10) Signal theory (characterization, reconstruction, filtering, etc.) (94A12) Numerical methods for discrete and fast Fourier transforms (65T50)
Related Items
Fast algorithms for discrete polynomial transforms on arbitrary grids, Fast spherical Fourier algorithms., Fast Fourier Transforms for Spherical Gauss-Laguerre Basis Functions, Algebraic signal processing theory: Cooley-Tukey type algorithms on the 2-D hexagonal spatial lattice, Lowest Complexity Self-Recursive Radix-2 DCT II/III Algorithms, Transformation techniques for Toeplitz and Toeplitz-plus-Hankel matrices. I: Transformations, A fast algorithm for solving the generalized airfoil equation, Fast radix-\(p\) discrete cosine transform, Signal flow graph approach to efficient and forward stable DST algorithms, Improvement of the discrete cosine transform calculation by means of a recursive method, Fast and numerically stable algorithms for discrete cosine transforms, An efficient algorithm for cyclic convolution based on fast-polynomial and fast-\(W\) transforms, Signal Processing based on Stable radix-2 DCT I-IV Algorithms having Orthogonal Factors, Optimal trigonometric preconditioners for nonsymmetric Toeplitz systems, A polynomial interpolation process at quasi-Chebyshev nodes with the FFT, Fast algorithms for discrete polynomial transforms, Representations of Toeplitz-plus-Hankel martrices using trigonometric transformations with application to fast matrix-vector multiplication, Fast and stable algorithms for discrete spherical Fourier transforms, Generalized companion matrices and matrix representations for generalized Bézoutians
