Dual-lattice ordering and partial lattice reduction for SIC-based MIMO detection

This is the author's accepted manuscript. The final published article is available from the link below. Copyright @ 2009 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other users, including reprinting/ republishing this material for advertising or promotional purposes, creating new collective works for resale or redistribution to servers or lists, or reuse of any copyrighted components of this work in other works.In this paper, we propose low-complexity lattice detection algorithms for successive interference cancelation (SIC) in multi-input multi-output (MIMO) communications. First, we present a dual-lattice view of the vertical Bell Labs Layered Space-Time (V-BLAST) detection. We show that V-BLAST ordering is equivalent to applying sorted QR decomposition to the dual basis, or equivalently, applying sorted Cholesky decomposition to the associated Gram matrix. This new view results in lower detection complexity and allows simultaneous ordering and detection. Second, we propose a partial reduction algorithm that only performs lattice reduction for the last several, weak substreams, whose implementation is also facilitated by the dual-lattice view. By tuning the block size of the partial reduction (hence the complexity), it can achieve a variable diversity order, hence offering a graceful tradeoff between performance and complexity for SIC-based MIMO detection. Numerical results are presented to compare the computational costs and to verify the achieved diversity order

On the Proximity Factors of Lattice Reduction-Aided Decoding

Lattice reduction-aided decoding features reduced decoding complexity and near-optimum performance in multi-input multi-output communications. In this paper, a quantitative analysis of lattice reduction-aided decoding is presented. To this aim, the proximity factors are defined to measure the worst-case losses in distances relative to closest point search (in an infinite lattice). Upper bounds on the proximity factors are derived, which are functions of the dimension $n$ of the lattice alone. The study is then extended to the dual-basis reduction. It is found that the bounds for dual basis reduction may be smaller. Reasonably good bounds are derived in many cases. The constant bounds on proximity factors not only imply the same diversity order in fading channels, but also relate the error probabilities of (infinite) lattice decoding and lattice reduction-aided decoding.Comment: remove redundant figure

MIMOシステムにおける格子基底縮小を用いた信号検出法及びその応用に関する研究

Multiple-input multiple-output (MIMO) technology has attracted attention in wireless communications, since it provides signi cant increases in data throughput and the high spectral efficiency. MIMO systems employ multiple antennas at both ends of the wireless link, and hence can increase the data rate by transmitting multiple data streams. To exploit the potential gains o ered by MIMO, signal processing involved in a MIMO receiver requires a large computational complexity in order to achieve the optimal performance. In MIMO systems, it is usually required to detect signals jointly as multiple signals are transmitted through multiple signal paths between the transmitter and the receiver. This joint detection becomes the MIMO detection. The maximum likelihood (ML) detection (MLD) is known as the optimal detector in terms of minimizing bit error rate (BER). However, the complexity of MLD obstructs its practical implementation. The common linear detection such as zero-forcing (ZF) or minimum mean squared error (MMSE) o ers a remarkable complexity reduction with performance loss. The non-linear detection, e.g. the successive interference cancellation (SIC), detects each symbol sequentially withthe aid of cancellation operations which remove the interferences from the received signal. The BER performance is improved by using the SIC, but is still inferior to that of the ML detector with low complexity. Numerous suboptimal detection techniques have been proposed to approximately approach the ML performance with relatively lower complexity, such as sphere detection (SD) and QRM-MLD. To look for suboptimal detection algorithm with near optimal performance and a ordable complexity costs for MIMO gains faces a major challenge. Lattice-reduction (LR) is a promising technique to improve the performance of MIMO detection. The LR makes the column vectors of the channel state information (CSI) matrix close to mutually orthogonal. The following signal estimation of the transmitted signal applies the reduced lattice basis instead of the original lattice basis. The most popular LR algorithm is the well-known LLL algorithm, introduced by Lenstra, Lenstra, and Lov asz. Using this algorithm, the LR aided (LRA) detector achieves more reliable signal estimation and hence good BER performance. Combining the LLL algorithm with the conventional linear detection of ZF or MMSE can further improve the BER performance in MIMO systems, especially the LR-MMSE detection. The non-linear detection i.e. SIC based on LR (LR-SIC) is selected from many detection methods since it features the good BER performance. And ordering SIC based on LR (LR-OSIC) can further improve the BER performance with the costs of the implementation of the ordering but requires high computational complexity. In addition, list detection can also obtain much better performance but with a little high computational cost in terms of the list of candidates. However, the expected performance of the several detections isnot satis ed directly like the ML detector, in particular for the high modulation order or the large size MIMO system. This thesis presents our studies about lattice reduction aided detection and its application in MIMO system. Our studies focus on the evaluation of BER performance and the computational complexity. On the hand, we improve the detection algorithms to achieve the near-ML BER performance. On the other hand, we reduce the complexity of the useless computation, such as the exhaustive tree search. We mainly solve three problems existed in the conventional detection methods as - The MLD based on QR decomposition and M-algorithm (QRMMLD) is one solution to relatively reduce the complexity while retaining the ML performance. The number of M in the conventional QRM-MLD is de ned as the number of the survived branches in each detection layer of the tree search, which is a tradeo between complexity and performance. Furthermore, the value of M should be large enough to ensure that the correct symbols exist in the survived branches under the ill-conditioned channel, in particular for the large size MIMO system and the high modulation order. Hence the conventional QRM-MLD still has the problem of high complexity in the better-conditioned channel. - For the LRA MIMO detection, the detection errors are mainly generated from the channel noise and the quantization errors in the signal estimation stage. The quantization step applies the simple rounding operation, which often leads to the quantization error. If this error occurs in a row of the transmit signal, it has to propagate to many symbols in the subsequent signal estimation and result in degrading the BER performance. The conventional LRA MIMO detection has the quantization problem, which obtains less reliable signal estimation and leads to the BER performance loss. - Ordering the column vectors of the LR-reduced channel matrix brings large improvement on the BER performance of the LRSIC due to decreasing the error propagation. However, the improvement of the LR-OSIC is not su cient to approach the ML performance in the large size MIMO system, such as 8 8 MIMO system. Hence, the LR-OSIC detection cannot achieve the near-ML BER performance in the large size of MIMO system. The aim of our researches focuses on the detection algorithm, which provides near-ML BER performance with very low additional complexity. Therefore, we have produced various new results on low complexity MIMO detection with the ideas of lattice reduction aided detection and its application even for large size MIMO system and high modulation order. Our works are to solve the problems in the conventional MIMO detections and to improve the detection algorithms in the signal estimation. As for the future research, these detection schemes combined with the encoding technique lead to interesting and useful applications in the practical MIMO system or massive MIMO.電気通信大学201

Novel Efficient Precoding Techniques for Multiuser MIMO Systems

In Multiuser MIMO (MU-MIMO) systems, precoding is essential to eliminate or minimize the multiuser interference (MUI). However, the design of a suitable precoding algorithm with good overall performance and low computational complexity at the same time is quite challenging, especially with the increase of system dimensions. In this thesis, we explore the art of novel low-complexity high-performance precoding algorithms with both linear and non-linear processing strategies. Block diagonalization (BD)-type based precoding techniques are well-known linear precoding strategies for MU-MIMO systems. By employing BD-type precoding algorithms at the transmit side, the MU-MIMO broadcast channel is decomposed into multiple independent parallel SU-MIMO channels and achieves the maximum diversity order at high data rates. The main computational complexity of BD-type precoding algorithms comes from two singular value decomposition (SVD) operations, which depend on the number of users and the dimensions of each user's channel matrix. In this thesis, two categories of low-complexity precoding algorithms are proposed to reduce the computational complexity and improve the performance of BD-type precoding algorithms. One is based on multiple LQ decompositions and lattice reductions. The other one is based on a channel inversion technique, QR decompositions, and lattice reductions to decouple the MU-MIMO channel into equivalent SU-MIMO channels. Both of the two proposed precoding algorithms can achieve a comparable sum-rate performance as BD-type precoding algorithms, substantial bit error rate (BER) performance gains, and a simplified receiver structure, while requiring a much lower complexity. Tomlinson-Harashima precoding (THP) is a prominent nonlinear processing technique employed at the transmit side and is a dual to the successive interference cancelation (SIC) detection at the receive side. Like SIC detection, the performance of THP strongly depends on the ordering of the precoded symbols. The optimal ordering algorithm, however, is impractical for MU-MIMO systems with multiple receive antennas. We propose a multi-branch THP (MB-THP) scheme and algorithms that employ multiple transmit processing and ordering strategies along with a selection scheme to mitigate interference in MU-MIMO systems. Two types of multi-branch THP (MB-THP) structures are proposed. The first one employs a decentralized strategy with diagonal weighted filters at the receivers of the users and the second uses a diagonal weighted filter at the transmitter. The MB-MMSE-THP algorithms are also derived based on an extended system model with the aid of an LQ decomposition, which is much simpler compared to the conventional MMSE-THP algorithms. Simulation results show that a better BER performance can be achieved by the proposed MB-MMSE-THP precoder with a small computational complexity increase

Design and Implementation of Efficient Algorithms for Wireless MIMO Communication Systems

En la última década, uno de los avances tecnológicos más importantes que han hecho culminar la nueva generación de banda ancha inalámbrica es la comunicación mediante sistemas de múltiples entradas y múltiples salidas (MIMO). Las tecnologías MIMO han sido adoptadas por muchos estándares inalámbricos tales como LTE, WiMAS y WLAN. Esto se debe principalmente a su capacidad de aumentar la máxima velocidad de transmisión , junto con la fiabilidad alcanzada y la cobertura de las comunicaciones inalámbricas actuales sin la necesidad de ancho de banda extra ni de potencia de transmisión adicional. Sin embargo, las ventajas proporcionadas por los sistemas MIMO se producen a expensas de un aumento sustancial del coste de implementación de múltiples antenas y de la complejidad del receptor, la cual tiene un gran impacto sobre el consumo de energía. Por esta razón, el diseño de receptores de baja complejidad es un tema importante que se abordará a lo largo de esta tesis. En primer lugar, se investiga el uso de técnicas de preprocesado de la matriz de canal MIMO bien para disminuir el coste computacional de decodificadores óptimos o bien para mejorar las prestaciones de detectores subóptimos lineales, SIC o de búsqueda en árbol. Se presenta una descripción detallada de dos técnicas de preprocesado ampliamente utilizadas: el método de Lenstra, Lenstra, Lovasz (LLL) para lattice reduction (LR) y el algorimo VBLAST ZF-DFE. Tanto la complejidad como las prestaciones de ambos métodos se han evaluado y comparado entre sí. Además, se propone una implementación de bajo coste del algoritmo VBLAST ZF-DFE, la cual se incluye en la evaluación. En segundo lugar, se ha desarrollado un detector MIMO basado en búsqueda en árbol de baja complejidad, denominado detector K-Best de amplitud variable (VB K-Best). La idea principal de este método es aprovechar el impacto del número de condición de la matriz de canal sobre la detección de datos con el fin de disminuir la complejidad de los sistemasRoger Varea, S. (2012). Design and Implementation of Efficient Algorithms for Wireless MIMO Communication Systems [Tesis doctoral no publicada]. Universitat Politècnica de València. https://doi.org/10.4995/Thesis/10251/16562Palanci

Wireless receiver designs: from information theory to VLSI implementation

Receiver design, especially equalizer design, in communications is a major concern in both academia and industry. It is a problem with both theoretical challenges and severe implementation hurdles. While much research has been focused on reducing complexity for optimal or near-optimal schemes, it is still common practice in industry to use simple techniques (such as linear equalization) that are generally significantly inferior. Although digital signal processing (DSP) technologies have been applied to wireless communications to enhance the throughput, the users' demands for more data and higher rate have revealed new challenges. For example, to collect the diversity and combat fading channels, in addition to the transmitter designs that enable the diversity, we also require the receiver to be able to collect the prepared diversity. Most wireless transmissions can be modeled as a linear block transmission system. Given a linear block transmission model assumption, maximum likelihood equalizers (MLEs) or near-ML decoders have been adopted at the receiver to collect diversity which is an important metric for performance, but these decoders exhibit high complexity. To reduce the decoding complexity, low-complexity equalizers, such as linear equalizers (LEs) and decision feedback equalizers (DFEs) are often adopted. These methods, however, may not utilize the diversity enabled by the transmitter and as a result have degraded performance compared to MLEs. In this dissertation, we will present efficient receiver designs that achieve low bit-error-rate (BER), high mutual information, and low decoding complexity. Our approach is to first investigate the error performance and mutual information of existing low-complexity equalizers to reveal the fundamental condition to achieve full diversity with LEs. We show that the fundamental condition for LEs to collect the same (outage) diversity as MLE is that the channels need to be constrained within a certain distance from orthogonality. The orthogonality deficiency (od) is adopted to quantify the distance of channels to orthogonality while other existing metrics are also introduced and compared. To meet the fundamental condition and achieve full diversity, a hybrid equalizer framework is proposed. The performance-complexity trade-off of hybrid equalizers is quantified by deriving the distribution of od. Another approach is to apply lattice reduction (LR) techniques to improve the ``quality' of channel matrices. We present two widely adopted LR methods in wireless communications, the Lenstra-Lenstra-Lovasz (LLL) algorithm [51] and Seysen's algorithm (SA), by providing detailed descriptions and pseudo codes. The properties of output matrices of the LLL algorithm and SA are also quantified. Furthermore, other LR algorithms are also briefly introduced. After introducing LR algorithms, we show how to adopt them into the wireless communication decoding process by presenting LR-aided hard-output detectors and LR-aided soft-output detectors for coded systems, respectively. We also analyze the performance of proposed efficient receivers from the perspective of diversity, mutual information, and complexity. We prove that LR techniques help to restore the diversity of low-complexity equalizers without increasing the complexity significantly. When it comes to practical systems and simulation tool, e.g., MATLAB, only finite bits are adopted to represent numbers. Therefore, we revisit the diversity analysis for finite-bit represented systems. We illustrate that the diversity of MLE for systems with finite-bit representation is determined by the number of non-vanishing eigenvalues. It is also shown that although theoretically LR-aided detectors collect the same diversity as MLE in the real/complex field, it may show different diversity orders when finite-bit representation exists. Finally, the VLSI implementation of the complex LLL algorithms is provided to verify the practicality of our proposed designs.Ph.D.Committee Chair: Ma, Xiaoli; Committee Member: Anderson, David; Committee Member: Barry, John; Committee Member: Chen, Xu-Yan; Committee Member: Kornegay, Kevi