Hadamard transform

noun1

1. •
   A generalized Fourier transform that performs an orthogonal, symmetric, involutive, linear operation on 2ᵐ real numbers (or complex numbers, although the Hadamard matrices themselves are purely real).