Johnson, J.
Puschel, M.
Dept. of Math. & Comput. Sci., Drexel Univ., Philadelphia, PA, USA;
This paper appears in: Acoustics, Speech, and Signal Processing, 2000. ICASSP '00. Proceedings. 2000 IEEE International Conference on Publication Date: 5-9 June 2000
Volume: 6
On page(s):
3347
- 3350 vol.6
Meeting Date: 06/05/2000
- 06/09/2000
Location: Istanbul
ISBN: 0-7803-6293-4
Digital Object Identifier: 10.1109/ICASSP.2000.860117
Current Version Published: 2002-08-06
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. 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. An ongoing project whose goal is to automate the implementation and optimization of signal processing algorithms
Index
Terms
Available to subscribers and IEEE members.
References
Available to subscribers and IEEE members.
Citing Documents
Available to subscribers and IEEE members.
You are not
logged in.
Guests
may access Abstract records free of charge.
Cart
