アダマール変換 "h""m" は2"m" × 2"m" の行列である(正規化された)アダマール行列であり、2"m" 個の実数 "x""n" を2"m" 個の実数"x""k"に変換する。