Browse > Article

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)
Publication Information
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
Block Algorithms; Binary Block Inverse Jacket Transform; Fast Algorithms; Kronecker Product; Sparse Matrix Factorization; Low Density Matrix;
Citations & Related Records
연도 인용수 순위
  • Reference
1 M. H. Lee, J. Hou, 'Fast block inverse Jacket transform', IEEE Signal Processing Letters, vol. 13, no. 8, pp. 461-464, Aug. 2006   DOI   ScienceOn
2 Yang Yi Xian, Theory and Application of Higher-Dimensional Hadamard Matrices, Kluwer Academic Publishers, 2001
3 K. J. Horadam, 'A generalized Hadamard transform', IEEE International Symposium on Information Theory(ISIT), Sep. 2005
4 R. A. Horn, C. R. Johnson, Topics in Matrix Analysis, New York, Cambridge Univ., 1991
5 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
6 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
7 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   DOI   ScienceOn
8 Jia Hou, M. H. Lee, 'Matrices analysis of quasi orthogonal space time block codes', IEEE Communication. Letters, vol. 7, no. 8, Aug. 2003
9 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   DOI   ScienceOn
10 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   DOI   ScienceOn
11 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
12 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   DOI   ScienceOn
13 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
14 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   DOI
15 M. H. Lee, 'The center weighted Hadamard transform', IEEE Trans. Circuits Syst., vol. 36, no. 9, pp. 1247-1249, Sep. 1989   DOI   ScienceOn
16 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
17 W. P. Ma, The Jacket Matrix and Cryptography, Technical Report, Chonbuk National University, 2004
18 J. Hou, M. H. Lee, 'Cocyclic jacket matrices and its application to cryptography systems', Springer Berlin/Heidelberg, LNCS, 2005
19 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
20 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   DOI   ScienceOn
21 N. Ahmed, K. R. Rao, Orthogonal Transforms for Digital Signal Processing, New York, Springer-Verlag, 1975
22 J. Hou, M. H. Lee, 'Construction of the dual OV SF codes with lower correlations', Accepted by IEICE Trans., 2006
23 K. W. Schmidt, E. T. H. Wang, 'The weighted of Hadamard matrices', Journal of Combinatorial Theory, Ser. A 23, pp. 257-263, 1977
24 V. Anthony, Geramita Jenifer Seberry, Orthogonal Designs, Quadratic forms and Hadamard Matrices, Marcel Dekker, Inc., 1979
25 M. H. Lee, K. Finalayson, 'A simple element inverse jacket transform coding', appeared IEEE Signal Processing Letters, Mar. 2007