Title :
Relationship between UCHT and FFT
Author :
Xie, Shoulie ; Rahardja, Susanto ; Gu, Zhenghui
Author_Institution :
Media Processing Department, Agency for Science, Singapore, Singapore
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.
Keywords :
Hadamard matrices; Hadamard transforms; Walsh functions; fast Fourier transforms; Fast Fourier transform; Walsh-Hadamard transform; key matrix; transformation matrix; twiddle factor matrix; unified complex Hadamard transform; Discrete Fourier transforms; Discrete cosine transforms; Discrete transforms; Fast Fourier transforms; Image processing; Image storage; Karhunen-Loeve transforms; Logic design; Signal processing; Wiener filter;
Conference_Titel :
Multiple-Valued Logic, 2003. Proceedings. 33rd International Symposium on
Print_ISBN :
0-7695-1918-0
DOI :
10.1109/ISMVL.2003.1201400
