Sequency-ordered complex hadamard transform : properties, computational complexity and applications
Ng, Boon Poh
Date of Issue2008
School of Electrical and Electronic Engineering
In this paper, the generation of sequency-ordered complex Hadamard transform (SCHT) based on the complex Rademacher matrices is presented. The exponential form of SCHT is also derived, and the proof for the unitary property of SCHT is given. Using the sparse matrix factorization, the fast and efficient algorithm to compute the SCHT transform is developed, and its computation load is described. Certain properties of the SCHT matrices are derived and analyzed with the discussion of SCHT applications in spectrum analysis and image watermarking. Relations of SCHT with fast Fourier transform (FFT) and unified complex Hadamard transform (UCHT) are discussed.
DRNTU::Engineering::Electrical and electronic engineering::Electronic systems::Signal processing
IEEE transactions on signal processing
© 2008 IEEE.