On the Equivalence Between One-Dimensional Discrete Walsh-Hadamard and Multidimensional Discrete Fourier Transforms
Issue No. 03 - March (1979 vol. 28)
H.O. Kunz , Institut fuer Technische Physik
It is shown that the discrete Walsh?Hadamard transform applied to 2<sup>n</sup>one-dimensional data is equivalent to the discrete n-dimensional Fourier transform applied to the same 2<sup>n</sup>data arranged on the binary n-cube. A similar relationship is valid for the generalized discrete Walsh transform suggested by Andrews and Caspari. This relationship explains the theorem concerning the shif
Walsh transform, Multidimensional Fourier transform, spectral analysis
H. Kunz, "On the Equivalence Between One-Dimensional Discrete Walsh-Hadamard and Multidimensional Discrete Fourier Transforms," in IEEE Transactions on Computers, vol. 28, no. , pp. 267-268, 1979.