In search of the optimal Walsh-Hadamard transform

  title={In search of the optimal Walsh-Hadamard transform},
  author={Jeremy R. Johnson and Markus P{\"u}schel},
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… CONTINUE READING
Highly Influential
This paper has highly influenced 11 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS
Highly Cited
This paper has 58 citations. REVIEW CITATIONS


Publications citing this paper.
Showing 1-10 of 40 extracted citations

59 Citations

Citations per Year
Semantic Scholar estimates that this publication has 59 citations based on the available data.

See our FAQ for additional information.


Publications referenced by this paper.
Showing 1-10 of 11 references

WHT: An adaptable library for computing the Walsh-Hadamard transform

  • J. R. Johnson, Markus Püschel
  • 1999
2 Excerpts

Johnson . FFTW : An adaptive software architecture for the FFT

  • Matteo Frigo, G. Steven
  • 1997

Automatic implementation of FFT algorithms

  • L. Auslander, J. R. Johnson, R. W. Johnson
  • Technical report,
  • 1996
2 Excerpts

Computational Frameworks for the Fast Fourier Transform, volume 10 of Frontiers in Applied Mathematics

  • C. Van Loan
  • Society for Industrial and Applied Mathematics…
  • 1992
1 Excerpt

The theory of error-correcting codes. North-Holl

  • F. J. MacWilliams, N. J. Sloane
  • Publ. Co.,
  • 1992
2 Excerpts

A methodology for designing, modifying, and implementing Fourier transform algorithms on various architectures

  • J. R. Johnson, R. W. Johnson, D. Rodriguez, R. Tolimieri
  • Circuits, Systems, and Signal Processing,
  • 1990
3 Excerpts

WHT : An adaptable library for computing the Walsh - Hadamard transform , 1999

  • N. J. Sloane
  • 1990

Similar Papers

Loading similar papers…