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

Multi-carrier transmission techniques toward flexible and efficient wireless communication systems

制度:新 ; 文部省報告番号:甲2562号 ; 学位の種類:博士(国際情報通信学) ; 授与年月日:2008/3/15 ; 早大学位記番号:新470

Novel LDPC coding and decoding strategies: design, analysis, and algorithms

In this digital era, modern communication systems play an essential part in nearly every aspect of life, with examples ranging from mobile networks and satellite communications to Internet and data transfer. Unfortunately, all communication systems in a practical setting are noisy, which indicates that we can either improve the physical characteristics of the channel or find a possible systematical solution, i.e. error control coding. The history of error control coding dates back to 1948 when Claude Shannon published his celebrated work “A Mathematical Theory of Communication”, which built a framework for channel coding, source coding and information theory. For the first time, we saw evidence for the existence of channel codes, which enable reliable communication as long as the information rate of the code does not surpass the so-called channel capacity. Nevertheless, in the following 60 years none of the codes have been proven closely to approach the theoretical bound until the arrival of turbo codes and the renaissance of LDPC codes. As a strong contender of turbo codes, the advantages of LDPC codes include parallel implementation of decoding algorithms and, more crucially, graphical construction of codes. However, there are also some drawbacks to LDPC codes, e.g. significant performance degradation due to the presence of short cycles or very high decoding latency. In this thesis, we will focus on the practical realisation of finite-length LDPC codes and devise algorithms to tackle those issues. Firstly, rate-compatible (RC) LDPC codes with short/moderate block lengths are investigated on the basis of optimising the graphical structure of the tanner graph (TG), in order to achieve a variety of code rates (0.1 < R < 0.9) by only using a single encoder-decoder pair. As is widely recognised in the literature, the presence of short cycles considerably reduces the overall performance of LDPC codes which significantly limits their application in communication systems. To reduce the impact of short cycles effectively for different code rates, algorithms for counting short cycles and a graph-related metric called Extrinsic Message Degree (EMD) are applied with the development of the proposed puncturing and extension techniques. A complete set of simulations are carried out to demonstrate that the proposed RC designs can largely minimise the performance loss caused by puncturing or extension. Secondly, at the decoding end, we study novel decoding strategies which compensate for the negative effect of short cycles by reweighting part of the extrinsic messages exchanged between the nodes of a TG. The proposed reweighted belief propagation (BP) algorithms aim to implement efficient decoding, i.e. accurate signal reconstruction and low decoding latency, for LDPC codes via various design methods. A variable factor appearance probability belief propagation (VFAP-BP) algorithm is proposed along with an improved version called a locally-optimized reweighted (LOW)-BP algorithm, both of which can be employed to enhance decoding performance significantly for regular and irregular LDPC codes. More importantly, the optimisation of reweighting parameters only takes place in an offline stage so that no additional computational complexity is required during the real-time decoding process. Lastly, two iterative detection and decoding (IDD) receivers are presented for multiple-input multiple-output (MIMO) systems operating in a spatial multiplexing configuration. QR decomposition (QRD)-type IDD receivers utilise the proposed multiple-feedback (MF)-QRD or variable-M (VM)-QRD detection algorithm with a standard BP decoding algorithm, while knowledge-aided (KA)-type receivers are equipped with a simple soft parallel interference cancellation (PIC) detector and the proposed reweighted BP decoders. In the uncoded scenario, the proposed MF-QRD and VM-QRD algorithms are shown to approach optimal performance, yet require a reduced computational complexity. In the LDPC-coded scenario, simulation results have illustrated that the proposed QRD-type IDD receivers can offer near-optimal performance after a small number of detection/decoding iterations and the proposed KA-type IDD receivers significantly outperform receivers using alternative decoding algorithms, while requiring similar decoding complexity

Adaptive Dijkstra’s Search Algorithm for MIMO detection

Employing Maximum Likelihood (ML) algorithm for signal detection in a large-scale Multiple-Input- Multiple-Output (MIMO) system with high modulation order is a computationally expensive approach. In this paper an adaptive best first search detection algorithm is proposed. The proposed Adaptive Dijkstra’s Search (ADS) algorithm exploits the resources available in the search procedure to reduce the required number of nodes to be visited in the tree. A tunable parameter is used to control the number of the best possible candidate nodes required. Unlike the conventional DS, the ADS algorithm results in signal detection with low computation complexity and quasi-optimal performance for systems under low and medium SNR regimes. Simulation results demonstrate a 25% computational complexity reduction, compared to the conventional DS

From Linear Equalization to Lattice-Reduction-Aided Sphere-Detector as an Answer to the MIMO Detection Problematic in Spatial Multiplexing Systems

ISBN 978-953-307-223-4International audienc

A New Algorithm of Iterative MIMO Detection and Decoding Using Linear Detector and Enhanced Turbo Procedure in Iterative Loop

In the paper we develop and evaluate a novel low complexity algorithm of iterative detection and decoding in multiple input multiple output (MIMO) system. It is based on a new enhanced Turbo procedure. Although the algorithm utilizes well-known components such as linear minimum mean square error (MMSE) detector and channel decoder with soft bits feedback, the new original procedure of getting extrinsic data essentially allows improving the receiver performance and reducing its complexity. Moreover, it is shown that proposed Turbo approach works even without channel decoder in the iteration loop. Thus, we ob-tain pure iterative MMSE detector with improved performance. Utilization of combined scheme with MMSE detector and channel decoder feedback demonstrates really outstanding performance. It is confirmed with simulations that the performance of proposed architecture exceeds traditional ML MIMO detector schemes that are designed with channel decoder but without iterative loop

OFDM ido tsushin shisutemu ni okeru doitsu chaneru kansho jokyo hoshiki ni kansuru kenkyu

制度:新 ; 報告番号:甲3396号 ; 学位の種類:博士(国際情報通信学) ; 授与年月日:2011/9/15 ; 早大学位記番号:新571

Interleaved frequency Division Multiple Access with Multiple Antennas and Block spreading for Mobile Broadband Communications

Ph.DDOCTOR OF PHILOSOPH

Application of integer quadratic programming in detection of high-dimensional wireless systems

High-dimensional wireless systems have recently generated a great deal of interest due to their ability to accommodate increasing demands for high transmission data rates with high communication reliability. Examples of such large-scale systems include single-input, single-output symbol spread OFDM system, large-scale single-user multi-input multi-output (MIMO) OFDM systems, and large-scale multiuser MIMO systems. In these systems, the number of symbols required to be jointly detected at the receiver is relatively large. The challenge with the practical realization of these systems is to design a detection scheme that provides high communication reliability with reasonable computational complexity, even as the number of simultaneously transmitted independent communication signals becomes very large.^ Most of the optimal or near-optimal detection techniques that have been proposed in the literature of relatively low-dimensional wireless systems, such as MIMO systems in which number of antennas is less than 10, become problematic for high-dimensional detection problems. That is, their performance degrades or the computational complexity becomes prohibitive, especially when higher-order QAM constellations are employed.^ In the first part of this thesis, we propose a near-optimal detection technique which offers a flexible trade-off between complexity and performance. The proposed technique formulates the detection problem in terms of Integer Quadratic Programming (IQP), which is then solved through a controlled Branch and Bound (BB) search tree algorithm. In addition to providing good performance, an important feature of this approach is that its computational complexity remains roughly the same even as we increase the constellation order from 4-QAM to 256-QAM. The performance of the proposed algorithm is investigated for both symbol spread OFDM systems and large-scale MIMO systems with both frequency selective and at fading channels.^ The second part of this work focuses on a reduced complexity version of IQP referred to as relaxed quadratic programming (QP). In particular, QP is used to reformulate two widely used detection schemes for MIMO OFDM: (1) Successive Interference Cancellation (SIC) and (2) Iterative Detecting and Decoding (IDD). First, SIC-based algorithms are derived via a QP formulation in contrast to using a linear MMSE detector at each stage. The resulting QP-SIC algorithms offer lower computational complexity than the SIC schemes that employ linear MMSE at each stage, especially when the dimension of the received signal vector is high. Three versions of QP-SIC are proposed based on various trade-offs between complexity and receiver performance; each of the three QP-SIC algorithms outperforms existing SIC techniques. Second, IDD-based algorithms are developed using a QP detector. We show how the soft information, in terms of the Log Likelihood Ratio (LLR), can be extracted from the QP detector. Further, the procedure for incorporating the a-priori information that is passed from the channel decoder to the QP detector is developed. Simulation results are presented demonstrating that the use of QP in IDD offers improved performance at the cost of a reasonable increase in complexity compared to linear detectors