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 |
id |
sg-ntu-dr.10356-101716 |
---|---|
record_format |
dspace |
spelling |
sg-ntu-dr.10356-1017162020-03-07T14:00:33Z Sequency-ordered complex hadamard transform : properties, computational complexity and applications Aung, Aye Ng, Boon Poh Rahardja, Susanto School of Electrical and Electronic Engineering DRNTU::Engineering::Electrical and electronic engineering::Electronic systems::Signal processing 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. 2014-10-01T04:45:17Z 2019-12-06T20:43:12Z 2014-10-01T04:45:17Z 2019-12-06T20:43:12Z 2008 2008 Journal Article Aung, A., Ng, B. P.,& Rahardja, S. (2008). Sequency-ordered complex hadamard transform : properties, computational complexity and applications. IEEE transactions on signal processing, 56(8), 3562-3571. 1053-587X https://hdl.handle.net/10356/101716 http://hdl.handle.net/10220/23938 10.1109/TSP.2008.923195 138502 en IEEE transactions on signal processing © 2008 IEEE. 9 p. |
institution |
Nanyang Technological University |
building |
NTU Library |
country |
Singapore |
collection |
DR-NTU |
language |
English |
topic |
DRNTU::Engineering::Electrical and electronic engineering::Electronic systems::Signal processing |
spellingShingle |
DRNTU::Engineering::Electrical and electronic engineering::Electronic systems::Signal processing Aung, Aye Ng, Boon Poh Rahardja, Susanto Sequency-ordered complex hadamard transform : properties, computational complexity and applications |
description |
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. |
author2 |
School of Electrical and Electronic Engineering |
author_facet |
School of Electrical and Electronic Engineering Aung, Aye Ng, Boon Poh Rahardja, Susanto |
format |
Article |
author |
Aung, Aye Ng, Boon Poh Rahardja, Susanto |
author_sort |
Aung, Aye |
title |
Sequency-ordered complex hadamard transform : properties, computational complexity and applications |
title_short |
Sequency-ordered complex hadamard transform : properties, computational complexity and applications |
title_full |
Sequency-ordered complex hadamard transform : properties, computational complexity and applications |
title_fullStr |
Sequency-ordered complex hadamard transform : properties, computational complexity and applications |
title_full_unstemmed |
Sequency-ordered complex hadamard transform : properties, computational complexity and applications |
title_sort |
sequency-ordered complex hadamard transform : properties, computational complexity and applications |
publishDate |
2014 |
url |
https://hdl.handle.net/10356/101716 http://hdl.handle.net/10220/23938 |
_version_ |
1681045987000320000 |