Files and links (1)
SubmittedOpen Access (License Unspecified), Open
Journal article
In search of the optimal Walsh-Hadamard transform
ICASSP proceedings (1980), v 6, pp 3347-3350
01 Jan 2000
Abstract
This paper describes an approach to implementing and optimizing fast signal transforms. Algorithms for computing signal transforms are expressed by symbolic expressions, which can be automatically generated and translated into programs. Optimizing an implementation involves searching for the fastest program obtained from one of the possible expressions. In this paper we apply this methodology to the implementation of the Walsh-Hadamard transform. An environment, accessible from MATLAB, is provided for generating and timing WHT algorithms. These tools are used to search for the fastest WHT algorithm. The fastest algorithm found is substantially faster than standard approaches to implementing the WHT. The work reported in this paper is part of the SPIRAL project (see http:/ /www.ece.cmu.edu/~spiral), an ongoing project whose goal is to automate the implementation and optimization of signal processing algorithms.
Metrics
Details
- Title
- In search of the optimal Walsh-Hadamard transform
- Creators
- Jeremy Johnson - Drexel UniversityMarkus Puschel - Carnegie Mellon UniversityIEEE, SIGNAL PROC SOCJamila Danielle Johnson - Bennett S. LeBow College of Business (1999-)
- Publication Details
- ICASSP proceedings (1980), v 6, pp 3347-3350
- Publisher
- The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
- Resource Type
- Journal article
- Language
- English
- Academic Unit
- Bennett S. LeBow College of Business; Computer Science
- Web of Science ID
- WOS:000088999500838
- Scopus ID
- 2-s2.0-0033694274
- Other Identifier
- 991019173671004721
InCites Highlights
Data related to this publication, from InCites Benchmarking & Analytics tool:
- Web of Science research areas
- Acoustics
- Computer Science, Artificial Intelligence
- Computer Science, Information Systems
- Engineering, Electrical & Electronic