Computation of the Fast Walsh-Fourier Transform

  • Authors:
  • J. L. Shanks

  • Affiliations:
  • -

  • Venue:
  • IEEE Transactions on Computers
  • Year:
  • 1969

Quantified Score

Hi-index 15.02

Visualization

Abstract

The discrete, orthogonal Walsh functions can be generated by a multiplicative iteration equation. Using this iteration equation, an efficient Walsh transform computation algorithm is derived which is analogous to the Cooley-Tukey algorithm for the complex-exponential Fourier transform.