Sequency-ordered complex hadamard transform : properties, computational complexity and applications
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 effici...
Saved in:
Main Authors: | , , |
---|---|
Other Authors: | |
Format: | Article |
Language: | English |
Published: |
2014
|
Subjects: | |
Online Access: | https://hdl.handle.net/10356/101716 http://hdl.handle.net/10220/23938 |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Institution: | Nanyang Technological University |
Language: | English |
Summary: | 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. |
---|