DiscreteHadamardTransform

DiscreteHadamardTransform[list]
gives the discrete Hadamard transform of list.

Details and OptionsDetails and Options

  • 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:

In[1]:=
Click for copyable input
Out[1]=

Inverse discrete Hadamard transform:

In[2]:=
Click for copyable input
Out[2]=

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

In[1]:=
Click for copyable input
Out[1]=
Introduced in 2012
(9.0)
| Updated in 2014
(10.0)