Journal of electromagnetic engineering and science

The Korean Institute of Electromagnetic Engineering and Science (한국전자파학회)
권호 표지

Fast Binary Block Inverse Jacket Transform

  • Lee Moon-Ho (Institute of Information and Communication, Chonbuk National University) ;
  • Zhang Xiao-Dong (Institute of Information and Communication, Chonbuk National University) ;
  • Pokhrel Subash Shree (Institute of Information and Communication, Chonbuk National University) ;
  • Choe Chang-Hui (Department of Information Security, Chonbuk National University) ;
  • Hwang Gi-Yean (Institute of Information and Communication, Chonbuk National University)
  • Published : 2006.12.31
Download PDF
⟨ Previous Next ⟩

Abstract

A block Jacket transform and. its block inverse Jacket transformn have recently been reported in the paper 'Fast block inverse Jacket transform'. But the multiplication of the block Jacket transform and the corresponding block inverse Jacket transform is not equal to the identity transform, which does not conform to the mathematical rule. In this paper, new binary block Jacket transforms and the corresponding binary block inverse Jacket transforms of orders $N=2^k,\;3^k\;and\;5^k$ for integer values k are proposed and the mathematical proofs are also presented. With the aid of the Kronecker product of the lower order Jacket matrix and the identity matrix, the fast algorithms for realizing these transforms are obtained. Due to the simple inverse, fast algorithm and prime based $P^k$ order of proposed binary block inverse Jacket transform, it can be applied in communications such as space time block code design, signal processing, LDPC coding and information theory. Application of circular permutation matrix(CPM) binary low density quasi block Jacket matrix is also introduced in this paper which is useful in coding theory.

Keywords

References

  1. M. H. Lee, J. Hou, 'Fast block inverse Jacket transform', IEEE Signal Processing Letters, vol. 13, no. 8, pp. 461-464, Aug. 2006 https://doi.org/10.1109/LSP.2006.873660
  2. N. Ahmed, K. R. Rao, Orthogonal Transforms for Digital Signal Processing, New York, Springer-Verlag, 1975
  3. Yang Yi Xian, Theory and Application of Higher-Dimensional Hadamard Matrices, Kluwer Academic Publishers, 2001
  4. V. Anthony, Geramita Jenifer Seberry, Orthogonal Designs, Quadratic forms and Hadamard Matrices, Marcel Dekker, Inc., 1979
  5. C. P. Fan, J. F. Yang, 'Fast center weighted Hadamard transform algorithms', IEEE Trans. Circuits Syst. II, vol. 45, no. 3 pp. 429-432, Mar. 1998 https://doi.org/10.1109/82.664256
  6. Ian Oppermann, 'Orthogonal complex-valued spreading sequences with a wide range of correlation properties', IEEE. Trans. Commun., vol. 45, no. 11, pp. 1379-1380, Nov. 1997 https://doi.org/10.1109/26.649749
  7. J. Hou, M. H. Lee, 'Construction of the dual OV SF codes with lower correlations', Accepted by IEICE Trans., 2006
  8. J. Hou, M. H. Lee, 'Enhancing data throughput and lower correlations quasi orthogonal functions for 3G CDMA systems', International Journal of Communicational Systems, John Wiley and Sons, published online, Jan. 2006
  9. A. J. Goldsmith, S. G. Chua, 'Adaptive coded modulation for fading channels', IEEE Trans. On Communications, vol. 46, no. 5, pp. 595-602, May 1998 https://doi.org/10.1109/26.668727
  10. M. H. Lee, 'A new reverse Jacket transform and its fast algorithm', IEEE Trans. Circuits and Systems-II, vol. 47, no. 1, pp. 39-47, Jan. 2000 https://doi.org/10.1109/82.818893
  11. K. W. Schmidt, E. T. H. Wang, 'The weighted of Hadamard matrices', Journal of Combinatorial Theory, Ser. A 23, pp. 257-263, 1977
  12. M. H. Lee, 'The center weighted Hadamard transform', IEEE Trans. Circuits Syst., vol. 36, no. 9, pp. 1247-1249, Sep. 1989 https://doi.org/10.1109/31.34673
  13. S. R. Lee, J. Y. Yi, 'Fast reverse jacket transform as an alternative representation of the A-point fast fourier transform', Journal of Mathematical Imaging and Vision, vol. 16, pp. 31-39, Jan. 2002 https://doi.org/10.1023/A:1013934418194
  14. M. H. Lee, K. Finalayson, 'A simple element inverse jacket transform coding', appeared IEEE Signal Processing Letters, Mar. 2007
  15. K. Finlayson, M. H. Lee, J. Seberry, and M. Yamada, 'Jacket matrices constructed from Hadamard matrix and generalized Hadamard matrices', The Australasian Journal of Combinatorics, vol. 35, no. 1, pp. 83-88, Jun. 2006
  16. K. J. Horadam, 'A generalized Hadamard transform', IEEE International Symposium on Information Theory(ISIT), Sep. 2005
  17. R. A. Horn, C. R. Johnson, Topics in Matrix Analysis, New York, Cambridge Univ., 1991
  18. D. C. Park, M. H. Lee, and E. A. Choi, 'Revisited DFT matrix via the reverse Jacket transform and its applications to communications', 22nd Symposium on Information Theory and its Applications(SITA 99), Yuzawa, pp. 427-430, Nov. 1999
  19. J. Hou, M. H. Lee, 'QPSK differential space time coding on different unitary matrices sets and initialization', International Journal of Communicational Systems, John Wiley and Sons, published online, Jan. 2006
  20. Mrityunjoy Chakraborty, R. Shaik, and M. H. Lee, 'A block-floating-point based realization of the block LMS algorithm', IEEE Trans. on Circuits and Systems-II, vol. 53, no. 9, Sep. 2006
  21. M. G. Parker, M. H. Lee, 'Optimal bipolar sequences for the complex reverse-jacket transform', International Symposium on Information Theory and Its Applications, Honolulu, Nov. 2000
  22. W. P. Ma, The Jacket Matrix and Cryptography, Technical Report, Chonbuk National University, 2004
  23. J. Hou, M. H. Lee, 'Cocyclic jacket matrices and its application to cryptography systems', Springer Berlin/Heidelberg, LNCS, 2005
  24. M. H. Lee, B. S. Rajan, and J. Y. Park, 'A generalized reverse jacket transform', IEEE Trans. Circuits Syst. II, Analog Digital Signal Processing, vol. 48, no. 7, pp. 684-691, Jul. 2001 https://doi.org/10.1109/82.958338
  25. Jia Hou, M. H. Lee, 'Matrices analysis of quasi orthogonal space time block codes', IEEE Communication. Letters, vol. 7, no. 8, Aug. 2003