Hadamard transform

(signal processing) 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).