Fast Binary Block Inverse Jacket Transform |
Moon-Ho Lee1, Xiao-Dong Zhang1, Subash Shree Pokhrel1, Chang-Hui Choe2, Gi-Yean Hwang1 |
1Institute of Information and Communication, Chonbuk National University 2Department of Information Security, Chonbuk National University |
|
|
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. |
Key words:
Block Algorithms, Binary Block Inverse Jacket Transform, Fast Algorithms, Kronecker Product, Sparse Matrix Factorization, Low Density Matrix |
|