A Detection Algorithm for Multi-Input Multi-Output (MIMO) Transmission using Poly-Diagonalization and Trellis Decoding

A MIMO detection algorithm utilizing poly- diagonalization and tail-biting trellis is proposed. Linear MIMO detection, such as zero-forcing or minimum mean squared error (MMSE) equalization, is basically a channel diagonalization technique, where interferences from other data streams are decoupled for the separate decoding. It is well known, however, that such decoders suffer from noise enhancement, which causes considerable performance degradation. In this paper, we propose poly-diagonalization of the channel matrix in zero-forcing and MMSE senses. The idea behind poly-diagonalization is to allow interferences partially in order to alleviate the noise enhancement and, then, to use post trellis decoding for the joint detection utilizing the poly-diagonal structure of the effective channel. Under the proposed framework, the zero-forcing and the MMSE equalizer can be regarded as special cases of poly-diagonalization, i.e., of the first order. The proposed scheme can provide a tradeoff between the complexity and performance by choosing an appropriate order of poly-diagonalization. According to the simulation results, considerable gain can be obtained even with the second order, i.e., bi-diagonalization, for which the decoding complexity is far less than that of the maximum likelihood decoding.