Alternatives to the discrete Fourier transform

ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings

Volumn , Issue , 2008, Pages 3537-3540

  Balcan, Doru ^a   Sandryhaila, Aliaksei ^a   Gross, Jonathan ^a   Püschel, Markus ^a  

^a CARNEGIE MELLON UNIVERSITY   (United States)

Author keywords

Algebra; Algebraic signal processing theory; Boundary value problems; Discrete Fourier transforms; Spectral analysis; Vandermonde matrix

Indexed keywords

ALGEBRAIC SIGNAL PROCESSING THEORY; BOUNDARY VALUE PROBLEMS; DISCRETE FOURIER TRANSFORMS; SPECTRAL ANALYSIS; VANDERMONDE MATRIX;

ACOUSTICS; ALGEBRA; BLOCK CODES; CONTINUOUS TIME SYSTEMS; CONVOLUTION; DENSITY FUNCTIONAL THEORY; FUNCTIONS; MATHEMATICAL TRANSFORMATIONS; PROBABILITY DENSITY FUNCTION; SIGNAL PROCESSING; SPEECH;

FOURIER TRANSFORMS;

EID: 48849109123     PISSN: 15206149     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICASSP.2008.4518415     Document Type: Conference Paper

References (8)

1. S. Beraha, J. Kahane, and N. J. Weiss, "Limits of zeros of recursively defined families of polynomials," in Studies in Foundations and Combinatorics: Advances in Math., Supplementary Studies, vol. I, pp. 213-232. Academic Press, 1978.
2. Paul A. Fuhrman, A Polynomial Approach to Linear Algebra, Springer Verlag, 1996.
3. H. J. Nussbaumer, Fast Fourier Transformation and Convolution Algorithms, Springer, 2nd edition, 1982.
4. M. Püschel and J. M. F. Moura, "Algebraic signal processing theory," available at http://arxiv.org/abs/cs.IT/0612077, parts of this manuscript are submitted as [5].
5. M. Püschel and J. M. F. Moura, "Algebraic signal processing theory: Foundation and 1-D time," submitted for publication, part of [4].
6. M. Püschel and J. M. F. Moura, "The algebraic approach to the discrete cosine and sine transforms and their fast algorithms," SIAM Journal of Computing, vol. 32, no. 5, pp. 1280-1316, 2003.
7. V. Olshevsky and A. Shokrollahi, "Fast matrix-vector multiplication algorithms for confluent Cauchy-like matrices with applications," in Proc. of the 32nd ACM Symposium on Theory of Computing (STOC'00), New York, 2000, pp. 573-581, ACM.
8. S. Lipschutz and M. Lipson, Discrete Mathematics, McGraw Hill, 2 edition, 1997.