Improved Recursive Algorithms for V-BLAST to Reduce the Complexity and Save Memories

Improvements I-IV were proposed to reduce the computational complexity of the original recursive algorithm for vertical Bell Laboratories layered space-time architecture (VBLAST). The existing recursive algorithm with speed advantage and that with memory saving incorporate Improvements I-IV and only Improvements III-IV into the original algorithm, respectively. To the best of our knowledge, the algorithm with speed advantage and that with memory saving require the lowest complexity and the least memories, respectively, among the existing recursive V-BLAST algorithms. We propose Improvements V and VI to replace Improvements I and II, respectively. Instead of the lemma for inversion of partitioned matrix applied in Improvement I, Improvement V uses another lemma to speed up the matrix inversion step by the factor of 1.67. Then the formulas adopted in our Improvement V are applied to deduce Improvement VI, which includes the improved interference cancellation scheme with memory saving. In the existing algorithm with speed advantage, the proposed algorithm I with speed advantage replaces Improvement I with Improvement V, while the proposed algorithm II with both speed advantage and memory saving replaces Improvements I and II with Improvements V and VI, respectively. Both proposed algorithms speed up the existing algorithm with speed advantage by the factor of 1.3, while the proposed algorithm II achieves the speedup of 1.86 and saves about half memories, compared to the existing algorithm with memory saving

Transmission and detection for space-time block coding and v-blast systems

This dissertation focuses on topics of data transmission and detection of space -time block codes (STBC). The STBCs can be divided into two main categories, namely, the orthogonal space-time block codes (OSTBC) and the quasi-orthogonal space-time codes (Q-OSTBC). The space-time block coded systems from transceiver design perspective for both narrow-band and frequency selective wireless environment are studied. The dissertation also processes and studies a fast iterative detection scheme for a high-rate space-time transmission system, the V-BLAST system. In Chapter 2, a new OSTBC scheme with full-rate and full-diversity, which can be used on QPSK transceiver systems with four transmit antennas and any number of receivers is studied. The newly proposed coding scheme is a non-linear coding. Compared with full-diversity QOSTBC, an obvious advantage of our proposed new OSTBC is that the coded signals transmitted through all four transmit antennas do not experience any constellation expansion. In Chapter 3, a new fast coherent detection algorithm is proposed to provide maximum likelihood (ML) detection for Q-OSTBC. The new detection scheme is also very useful to analysis the diversity property of Q-OSTBC and design full diversity Q-OSTBC codes. The complexity of the new proposed detection algorithm can be independent to the modulation order and is especially suitable for high data rate transmission. In Chapter 4, the space-time coding schemes in frequency selective channels are studied. Q-OSTC transmission and detection schemes are firstly extended for frequency selective wireless environment. A new block based quasi-orthogonal space-time block encoding and decoding (Q-OSTBC) scheme for a wireless system with four transmit antennas is proposed in frequency selective fading channels. The proposed MLSE detection scheme effectively combats channel dispersion and frequency selectivity due to multipath, yet still provides full diversity gain. However, since the computational complexity of MLSE detection increases exponentially with the maximum delay of the frequency selective channel, a fast sub-optimal detection scheme using MMSE equalizer is also proposed, especially for channels with large delays. The Chapter 5 focuses on the V-BLAST system, an important high-rate space-time data transmission scheme. A reduced complexity ML detection scheme for VBLAST systems, which uses a pre-decoder guided local exhaustive search is proposed and studied. A polygon searching algorithm and an ordered successive interference cancellation (O-SIC) sphere searching algorithm are major components of the proposed multi-step ML detectors. At reasonable high SNRs, our algorithms have low complexity comparable to that of O-SIC algorithm, while they provide significant performance improvement. Another new low complexity algorithm termed ordered group-wise interference cancellation (O-GIC) is also proposed for the detection of high dimensional V-BLAST systems. The O-GIC based detection scheme is a sub-optimal detection scheme, however, it outperforms the O-SIC

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

Unified bit-based probabilistic data association aided MIMO detection for high-order QAM constellations

A unified Bit-based Probabilistic Data Association (B-PDA) detection approach is proposed for Multiple-Input Multiple-Output (MIMO) systems employing high-order rectangular Quadrature Amplitude Modulation (QAM). The new approach transforms the symbol detection process of QAM to a bit-based process by introducing a Unified Matrix Representation (UMR) of QAM. Both linear natural and nonlinear binary reflected Gray bit-to-symbol mappings are considered. With the aid of simulation results, we demonstrate that the linear natural mapping based B-PDA approach typically attained an improved detection performance (measured in terms of both Bit Error Ratio (BER) and Symbol Error Ratio (SER)) in comparison to the conventional symbol-based PDA aided MIMO detector, despite its dramatically reduced computational complexity. The only exception is that at low SNRs, the linear natural mapping based B-PDA is slightly inferior in terms of its BER to the conventional symbol-based PDA using binary reflected Gray mapping. Furthermore, the simulation results show that the linear natural mapping based B-PDA MIMO detector may approach the best-case performance provided by the nonlinear binary reflected Gray mapping based B-PDA MIMO detector under ideal conditions. Additionally, the implementation of the B-PDA MIMO detector is shown to be much simpler in the case of the linear natural mapping. Based on these two points, we conclude that in the context of the uncoded B-PDA MIMO detector it is preferable to use the linear natural bit-to-symbol mapping, rather than the nonlinear Gray mapping

IST-2000-30148 I-METRA: D4 Performance evaluation

This document considers the performance of multiantenna transmit/receive techniques in high-speed downlink and uplink packet access. The evaluation is done using both link and system level simulations by taking into account link adaptation and packet retransmissions. The document is based on the initial studies carried out in deliverables D3.1 and D3.2.Preprin

Low Complexity Maximum-Likelihood Detector for DSTTD Architecture Based on the QRD-M Algorithm

This paper presents a new decoder algorithm for the double space-time transmit diversity (DSTTD) system. The decoder is based on the QRD-M algorithm, which performs a breadth-first search of possible solutions tree. The search is simplified by skipping unlikely candididates, and it is stopped when no promising candidates are left. Furthermore, the search is divided into three concurrent iterations, making possible a fast, parallel implementation either in hardware or software. After presenting an analysis of the capacity and diversity of DSTTD, we present performance results showing that the proposed decoder is capable of achieving near maximum likelihood performance. We also show that the proposed algorithm exhibits lower computational complexity than other existing maximum likelihood detectors

A Family of Hybrid Space-Time Codes for MIMO Wireless Communications

Hybrid MIMO space-time codes combine the benefits of spatial multiplexing with diversity gain to achieve both high spectral efficiency and link reliability. In this paper, we present a family of hybrid codes, known as LD STBC-VBLAST codes, along with a receiver architecture suitable for low-complexity hardware implementation. We show that, under Rayleigh fading, the performance of LD STBC-VBLAST codes is superior to other recently proposed hybrid codes. We also present a technique to derive, from a given propagation scenario, spatially correlated MIMO channel models adequate for space-time coding performance analysis. Using this technique, we evaluate the performance of LD STBC-VBLAST codes under several correlated channels.ITESO, A.C.ITSONCINVESTAV-IPNPROME