Relationship between UCHT and FFT.

Shoulie Xie,Susanto Rahardja,Zhenghui Gu
DOI: https://doi.org/10.1109/ISMVL.2003.1201400
2003-01-01
Abstract:This paper presents relationships among unified complex Hadamard transform (UCHT) whose transformation matrix contains elements +/-1 and +/-i, Walsh-Hadamard transform (WHT) whose transformation matrix contains elements 1, and Fast Fourier Transform (FFT). They are all related to each other by a key matrix, and FFT can be computed by using UCHT WHT and some twiddle factor matrices.
What problem does this paper attempt to address?