A Compact Definition of Walsh Functions

  • Authors:

  • H. Butin

  • Affiliations:

  • Telecommunications Division, Thomson-CSF, Gennevilliers, France.

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

Quantified Score

Hi-index 14.99

Visualization

Abstract

A polynomial definition of the Walsh functions (very similar to that used by Titsworth [9] or Pearl [7]) is shown to be equivalent to Pichler-Harmuth's formulas [3]. It gives an easy way to derive some properties of Walsh functions, such as their relationship with the Gray code or the shifting theorem.