アダマール行列
アダマール変換 "H""m" は 2"m" × 2"m" の行列である（正規化された）アダマール行列であり、2"m" 個の実数 "x""n" を 2"m" 個の実数"X""k"に変換する。アダマール変換は、再帰的に、もしくは添え字 "n" 及び "k" の二進表現を用いることによって定義される。