In search of the optimal Walsh-Hadamard transform

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

Volumn 6, Issue , 2000, Pages 3347-3350

  Johnson, Jeremy ^a   Püschel, Markus ^b  

^a DREXEL UNIVERSITY   (United States)

^b CARNEGIE MELLON UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

HADAMARD TRANSFORMS; MATHEMATICAL TRANSFORMATIONS; MATLAB; OPTIMIZATION; ALGORITHMS; COMPUTER SIMULATION; ITERATIVE METHODS; MATRIX ALGEBRA; TENSORS; TREES (MATHEMATICS); VECTORS; WALSH TRANSFORMS;

AUTOMATICALLY GENERATED; FAST SIGNAL; IMPLEMENTATION AND OPTIMIZATION; SIGNAL PROCESSING ALGORITHMS; SIGNAL TRANSFORM; SYMBOLIC EXPRESSION; WALSH HADAMARD TRANSFORMS;

SIGNAL PROCESSING;

HADAMARD TRANSFORM; ITERATIVE ALGORITHM; RECURSIVE ALGORITHM;

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

References (9)

1. L. Auslander, J. R. Johnson, and R. W. Johnson. Automatic implementation of FFT algorithms. Technical report, Department of Mathematics and Computer Science, Drexel University, Philadelphia, PA, June 1996. http://www.ece. emu. edu/~spiral/tpl.html.
2. K. G. Beauchamp. Applications of Walsh and related functions. Academic Press, 1984.
3. D. L. Dai, S. K. S. Gupta, S. D. Kaushik, J. H. Lu, R. V. Singh, C.-H. Huang, P. Sadayappan, and R. W. Johnson. EXTENT: A portable programming environment for designing and implementing high-performance block recursive algorithms. In Supercomputing 1994 pages 49-58, 1994.
4. S. Egner. Zur Algorithmischen Zerlegungstheorie Linearer Transformationen mit Symmetrie. PhD thesis, Univ. Karlsruhe, Informatik, 1997.
5. Matteo Frigo and Steven G. Johnson. FFTW: An adaptive software architecture for the FFT. In ICASSP'98, volume 3, pages 1381-1384, 1998. http://www.fftw.org.
6. J. R. Johnson, R. W. Johnson, D. Rodriguez, and R. Tolimieri. A methodology for designing, modifying, and implementing Fourier transform algorithms on various architectures. Circuits, Systems, and Signal Processing, 9(4):449-500, 1990.
7. F. J. MacWilliams and N. J. Sloane. The theory of error-correcting codes. North-Holland Publ. Comp., 1992.
8. C. Van Loan. Computational Frameworks for the Fast Fourier Transform, volume 10 of Frontiers in Applied Mathematics. Society for Industrial and Applied Mathematics, Philadelphia, 1992.
9. WHT. an adaptable library for computing the Walsh-Hadamard transform, 1999. http://www.ece. emu. edu/~spiral/wht. html.