FAST BLOCK-WISE INVERSE JACKET TRANSFORM BASED ON ARIKAN AND ALAMOUTI MATRICES

摘要

Fast Arikan polar binary BIJTs and Alamouti MIMO non-binary block-wise inverse transforms satisfy the relation [J]_N[J](_N^-1) = [I]_N. Binary BJTs of 2^k, 3^k, 5^k, and 6^k order are provided, and their binary block-wise inverse transforms are obtained by transposing binary block-wise transforms. One- and two-dimensional binary block-wise fast transforms are constructed in recursive forms. Kronecker products of successive lower order matrices and a binary block-wise basis matrix are used in recursive forms. Alamouti MIMO non-binary BJT is the Kronecker product of a lower order unit matrix and basis matrix [J]_2. As a result, the BIJTs in accordance to the present invention can be used in areas such as 3GPP mobile ultra-broadband permutation matrices, Reed-Muller code design, diagonal channels, MIMO 4G LTE Alamouti code, and pre-coding design. In addition, diagonal block-wise basis unit matrices are suitable for OFDM without inter-symbol interference (ISI), diagonal block zero-forcing pre-coding, and SVD in multi-user MIMO.;COPYRIGHT KIPO 2015