Hadamard transform

Short definition from Wiktionary

Noun

1. 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).