gives the discrete Hadamard transform of list.

Details and OptionsDetails and Options

  • DiscreteHadamardTransform is also known as Walsh transform and Walsh-Hadamard transform.
  • The discrete Hadamard transform of a list of length is by default defined to be , where , is the ^(th) bit in the binary representation of the integer , and .
  • DiscreteHadamardTransform returns a list that has a power of 2 length. If the length of the input list is not a power of 2, it is zero padded to a length that is the smallest power of 2 greater than .
  • DiscreteHadamardTransform takes a Method option. Possible settings are and (default).
  • The forward and inverse Hadamard transforms are identical. »

ExamplesExamplesopen allclose all

Basic Examples  (2)Basic Examples  (2)

Discrete Hadamard transform of a list:

Click for copyable input

Inverse discrete Hadamard transform:

Click for copyable input

Discrete Hadamard transform of a 2D sequence that depicts a white rectangle on a black background:

Click for copyable input
Introduced in 2012
| Updated in 2014
Translate this page: