# FFT (2)

Wikipedia には Hadamard Transform について次のように書かれている。Hadamard transform - Wikipedia。 The Hadamard transform can be regarded as being built out of size-2 discrete Fourier transforms (DFTs), and is in fact equivalent to a multi…