Conjugate symmetric sequency-ordered complex Hadamard transform

IEEE Transactions on Signal Processing

Volumn 57, Issue 7, 2009, Pages 2582-2593

  Aung, Aye ^a   Ng, Boon Poh ^a   Rahardja, Susanto ^b  

^a NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

^b INSTITUTE FOR INFOCOMM RESEARCH   (Singapore)

Author keywords

Complex Hadamard transforms; Conjugate symmetric sequency ordered complex Hadamard transform (CS SCHT); Discrete orthogonal transforms; Dyadic shift invariant; Fast algorithms

Indexed keywords

COMPLEX HADAMARD TRANSFORMS; CONJUGATE SYMMETRIC SEQUENCY-ORDERED COMPLEX HADAMARD TRANSFORM (CS-SCHT); DISCRETE ORTHOGONAL TRANSFORMS; DYADIC SHIFT INVARIANT; FAST ALGORITHMS;

ALGORITHMS; DISCRETE FOURIER TRANSFORMS; IMAGE COMPRESSION; SPECTRUM ANALYSIS;

MATHEMATICAL TRANSFORMATIONS;

EID: 67650165313     PISSN: 1053587X     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSP.2009.2017572     Document Type: Article

References (26)

1. C. M. Mak, C, K. Fong, and W. K. Cham, "East motion estimation for H.264/AVC in Walsh-Hadamard domain," IEEE Trans. Circuits Syst. Video Technol., vol. 18, no. 6, pp. 735-45, 2008.
2. I. Valova and Y. Kosugi, "Hadamard-based image decomposition and compression," IEEE Trans. Inf. Technol. Biomed., vol. 4, pp. 306-319, 2000.
3. C. F. Chan, "Efficient implementation of class of isotropic quadratic filters by using Walsh-Hadamard transform," Electron. Lett., vol. 35, no. 16, pp. 1306-1308, 1999.
4. W. S. Liao, B. S. Lin, B. S. Lin, H. D. Wu, and F. C. Chong, "Ambient noise canceller in pulmonary sound using WHT transform domain adaptive filter," in Proc. IEEE 24th Annu. Int. Conf. Engineering Medicine Biology Soc., Houston, TX, 2002, vol. 1, pp. 86-7.
5. S. H. Tsai, Y. P. Lin, and C. C. J. Kuo, "MAI-free MC-CDMA systems based on Hadamard-Walsh codes," IEEE Trans. Signal Process., vol. 54, no. 8, pp. 3166-79, Aug. 2006.
6. R. S. Stankovic, "Some remarks on terminology in spectral techniques for logic design: Walsh transform and Hadamard matrices," IEEE Trans. Comput.-Aid. Des. Integr. Circuits Syst. vol. 17, no. 11, pp. 1211-1214, Nov. 1998.
7. L. Zhang, Z. H. Lin, and Z. W. Lv, "Technology mapping and Hadamard transform," in Proc. IEEE Int. Conf. Communications, Circuits, Systems and West Sino Expo., China, 2002, pp. 1381-1385.
8. R. Yarlagadda and J. Hershey, Hadamard Matrix Analysis and Synthesis With Applications to Communications and Signal/Image processing. Norwell, MA: Kluwer, 1997.
9. B. Arambepola and K. Partington, "Walsh-Hadamard transform for complex-valued signals," Electron. Lett., vol. 28, no. 3, pp. 259-61, 1992.
10. L. Zhihua and Z. Qishan, "Ordering of Walsh functions," IEEE Trans. Electromagn. Compatib., vol. EMC-25, no. 2, pp. 115-19, 1983.
11. K. G. Beauchamp, Applications of Walsh and Related Functions, With an Introduction to Sequency Theory. New York: Academic, 1984.
12. C. K. Yuen, "Remarks on the orderings of Walsh functions," IEEE Trans. Comput., vol. C-21, pp. 1452-1452, 1972.
13. H. F. Harmuth, "A generalized concept of frequency and some applications," IEEE Trans. Inf. Theory, vol. IT-14, no. 3, pp. 375-382, 1968.
14. B. Bhagavan and R. Polge, "Sequencing the Hadamard transform," IEEE Trans. Audio Electroacoust., vol. 21, no. 5, pp. 472-473, 1973.
15. S. Rahardja and B. J. Falkowski, "Family of unified complex Hadamard transforms," IEEE Trans. Circuits Syst. II, Analog Digit. Signal Process., vol. 46, no. 8, pp. 1094-1100, 1999.
16. S. Rahardja and B. J. Falkowski, "Complex composite spectra of unified complex Hadamard transform for logic functions," IEEE Trans. Circuits Syst. II, Analog Digit. Signal Process., vol. 47, no. 11, pp. 1291-1297, 2000.
17. S. Xie and S. Rahardja, "Performance evaluation for quaternary DS-SSMA communications with complex signature sequences over Rayleigh-fading channels," IEEE Trans. Wireless Commun., vol. 4, no. 1, pp. 266-77, Jan. 2005.
18. A. Aung, B. P. Ng, and S. Rahardja, "Sequency-ordered complex Hadamard transform: Properties, computational complexity and applications," IEEE Trans. Signal Process., vol. 56, no. 8, pp. 3562-71, Aug. 2008.
19. A. Aung, B. P. Ng, and S. Rahardja, "Performance of SCHT sequences in asynchronous CDMA system," IEEE Commun. Lett., vol. 11, pp. 641-3, 2007.
20. K. J. R. Liu, "A simple and unified proof of dyadic shift invariance and the extension to cyclic shift invariance," IEEE Trans. Educat. vol. 36, pp. 369-72, 1993.
21. G. Bi, A. Aung, and B. P. Ng, "Pipelined hardware structure for sequency-ordered complex Hadamard transform," IEEE Signal Process. Lett., vol. 15, pp. 401-4, 2008.
22. J. G. Proakis and D. G. Manolakis, Digital Signal Processing: Principles, Algorithms, and Applications, 4th ed. Englewood Cliffs, NJ: Pearson Prentice-Hall, 2007.
23. N. N. Ponomarenko, K. O. Egiazarian, V. V. Lukin, and J. T. Astola, "High-quality DCT-based image compression using partition schemes," IEEE Signal Process. Lett., vol. 14, no. 2, pp. 105-108, Feb. 2007.
24. M. Puschel and J. M. F. Moura, "Algebraic signal processing theory: Cooley-Tukey type algorithms for DCTs and DSTs," IEEE Trans. Signal Process., vol. 56, pp. 1502-1521, 2008.
25. R. C. Gonzalez and R. E. Woods, Digital Image Processing, Int. ed. Englewood Cliffs, NJ: Pearson Prentice-Hall, 2002.
26. N. Ahmed, K. R. Rao, and A. L. Abdussattar, "BIFORE or Hadamard transform," IEEE Trans. Audio, Electroacoust., vol. AU-19, no. 3, pp. 225-34, 1971.