Complexity reduced MIMO detection with three iterative loops

Published on Oct 1, 2017
· DOI :10.1109/ICTC.2017.8190971
Saleem Ahmed8
Estimated H-index: 8
(Dawood University of Engineering and Technology),
Fahad Iqbal1
Estimated H-index: 1
(Dawood University of Engineering and Technology)
+ 1 AuthorsSooyoung Kim17
Estimated H-index: 17
(CBNU: Chonbuk National University)
Sources
Abstract
The full potential of multiple-input multiple-output (MIMO) wireless technology can be achieved through iterative MIMO decoding with soft information. In iterative MIMO decoder, the complexity can be major obstacle for practical implementation. The soft interference cancellation-minimum mean squared error (SIC-MMSE) approach for detection is considered as a feasible approach due to its complexity-performance tradeoff. In this paper, we show the performance of a SIC-MMSE detection scheme for MIMO system, where three iterative loops are utilized. We employ a single matrix inversion method to reduce complexity, while the third loop inside MIMO detector is employed to improve the reliability of the symbol estimation to enhance the performance. Simulation results demonstrates that the proposed method produces comparable error-rate performance as the conventional schemes with much less complexity.1
📖 Papers frequently viewed together
2018
3 Authors (Saleem Ahmed, ..., Sooyoung Kim)
16 Citations
2015
References10
Newest
#1Saleem Ahmed (Dawood University of Engineering and Technology)H-Index: 8
#2Sooyoung Kim (CBNU: Chonbuk National University)H-Index: 17
Abstract In this paper, we propose an efficient joint iterative detection and decoding (JIDD) scheme with a soft interference cancellation minimum mean squared error (SIC-MMSE) based method for a turbo coded multiple-input multiple-output (MIMO) system. In the proposed method, we activate a loop inside the SIC-MMSE based MIMO detection process in addition to the iterative loop between the MIMO detector and turbo decoder, so that the iteration inside the SIC-MMSE detection can be performed in par...
16 CitationsSource
#1Saleem Ahmed (CBNU: Chonbuk National University)H-Index: 8
#2Sooyoung Kim (CBNU: Chonbuk National University)H-Index: 17
In this study, the authors propose a joint iterative detection and decoding (JIDD) method for a turbo coded multiple-input multiple-output (MIMO) system, with a linear order of complexity. Accurate estimation of soft information should be conditioned for excellent performance of the JIDD, but it usually requires an exponential order of complexity. They propose a method which improves the performance of soft interference cancellation minimum mean-squared error (SIC-MMSE) method by increasing the ...
12 CitationsSource
#1Saleem Ahmed (CBNU: Chonbuk National University)H-Index: 8
#2Sooyoung Kim (CBNU: Chonbuk National University)H-Index: 17
List-sphere detection (LSD) is a sub-optimal multiple-input multiple-output (MIMO) detection scheme which searches candidate symbol vectors that lie within a sphere of a given radius. This study presents an efficient LSD based method for a joint iterative MIMO detection scheme. The proposed method utilises a channel condition in order to define the list size. During the search process, the radius is adaptively updated to reduce the computational complexity. Owing to the list size and correspondi...
13 CitationsSource
Iterative detection and decoding (IDD) method based on soft interference cancellation and minimum-mean squared-error filtering (SIC-MMSE) has received considerable attention in recent years due to its good performance-complexity tradeoff for coded multiple-input multiple-output (MIMO) systems. The Gaussianity of the a priori and a posteriori log-likelihood ratios (LLRs) computed at the constitute stages of the SIC-MMSE iterative receiver is a presumption for IDD to work. In this letter, the Gaus...
12 CitationsSource
#1Christoph Studer (ETH Zurich)H-Index: 53
#2Schekeb Fateh (ETH Zurich)H-Index: 10
Last. Dominik Seethaler (ETH Zurich)H-Index: 15
view all 3 authors...
Multiple-input multiple-output (MIMO) technology is the key to meet the demands for data rate and link reliability of modern wireless communication systems, such as IEEE 802.11n or 3GPP-LTE. The full potential of MIMO systems can, however, only be achieved by means iterative MIMO decoding relying on soft-input soft-output (SISO) data detection. In this paper, we describe the first ASIC implementation of a SISO detector for iterative MIMO decoding. To this end, we propose a low-complexity minimum...
195 CitationsSource
Jul 2, 2006 in SPAWC (International Workshop on Signal Processing Advances in Wireless Communications)
#1L.G. Barbero (Edin.: University of Edinburgh)H-Index: 13
#2John S. Thompson (Edin.: University of Edinburgh)H-Index: 53
A new detection algorithm for uncoded multiple input-multiple output (MIMO) systems based on the complex version of the sphere decoder (SD) is presented in this paper. The algorithm performs a fixed number of operations to detect the symbols, independent of the noise level. The algorithm achieves this by combining a novel channel matrix preprocessing with a search through a small subset of the complete receive constellation. Simulation results show it has only a very small bit error ratio (BER) ...
108 CitationsSource
#1Bertrand M. Hochwald (Bell Labs)H-Index: 28
#2S. ten Brink (Alcatel-Lucent)H-Index: 4
Last. S. ten Brink (Alcatel-Lucent)H-Index: 13
view all 2 authors...
Recent advancements in iterative processing of channel codes and the development of turbo codes have allowed the communications industry to achieve near-capacity on a single-antenna Gaussian or fading channel with low complexity. We show how these iterative techniques can also be used to achieve near-capacity on a multiple-antenna system where the receiver knows the channel. Combining iterative processing with multiple-antenna channels is particularly challenging because the channel capacities c...
2,033 CitationsSource
#1Michael Tüchler (TUM: Technische Universität München)H-Index: 5
#2Andrew C. SingerH-Index: 32
Last. Ralf Koetter (UIUC: University of Illinois at Urbana–Champaign)H-Index: 52
view all 3 authors...
A number of important advances have been made in the area of joint equalization and decoding of data transmitted over intersymbol interference (ISI) channels. Turbo equalization is an iterative approach to this problem, in which a maximum a posteriori probability (MAP) equalizer and a MAP decoder exchange soft information in the form of prior probabilities over the transmitted symbols. A number of reduced-complexity methods for turbo equalization have been introduced in which MAP equalization is...
847 CitationsSource
#1Xiaodong Wang (A&M: Texas A&M University)H-Index: 123
#2H.V. Poor (Princeton University)H-Index: 46
The presence of both multiple-access interference (MAI) and intersymbol interference (ISI) constitutes a major impediment to reliable communications in multipath code-division multiple-access (CDMA) channels. In this paper, an iterative receiver structure is proposed for decoding multiuser information data in a convolutionally coded asynchronous multipath DS-CDMA system. The receiver performs two successive soft-output decisions, achieved by a soft-input soft-output (SISO) multiuser detector and...
1,919 CitationsSource
#1Claude Berrou ('ENS Paris': École Normale Supérieure)H-Index: 30
#2A. Glavieux ('ENS Paris': École Normale Supérieure)H-Index: 4
This paper presents a new family of convolutional codes, nicknamed turbo-codes, built from a particular concatenation of two recursive systematic codes, linked together by nonuniform interleaving. Decoding calls on iterative processing in which each component decoder takes advantage of the work of the other at the previous step, with the aid of the original concept of extrinsic information. For sufficiently large interleaving sizes, the correcting performance of turbo-codes, investigated by simu...
2,644 CitationsSource
Cited By5
Newest
#1Saleem Ahmed (Dawood University of Engineering and Technology)H-Index: 8
#2D. M. Saqib Bhatti (Dawood University of Engineering and Technology)H-Index: 1
Last. Sooyoung Kim (CBNU: Chonbuk National University)H-Index: 17
view all 3 authors...
In MIMO systems, soft iterative detection and decoding can produce the near capacity performance. One of the promising detection techniques known as sphere decoder can play an important role in order to meet the requirements of achieving near optimal performance. The single tree search (STS) is based on the sphere decoding which can produce near optimal performance in iterative detection and decoding. The main hindering in STS method is that it is computationally complex. The complexity increase...
Source
#1Meixiang ZhangH-Index: 7
#2Zhi ZhangH-Index: 17
Last. Sooyoung KimH-Index: 17
view all 4 authors...
This paper presents a computationally efficient soft detection scheme for massive multiple-input multiple-output (MIMO) systems. The proposed scheme adopts joint iterative detection and decoding (JIDD) methods for their capacity limiting performances. In addition, the minimum mean square error parallel interference cancellation (MMSE-PIC)-based detection scheme is used for soft information exchange. We propose a number of techniques to reduce the computational complexity, while keeping almost th...
1 CitationsSource
Soft symbol estimation (SSE) is the first process in soft interference cancellation minimum mean squared error (SIC-MMSE) detection for multiple-input multiple-output (MIMO) systems. SSE requires the sum of exhaustive multiplications of probability that occupies a non-negligible amount of the entire SIC-MMSE complexity. This paper proposes two approaches to reduce the complexity of SSE. The first is to find the approximation of SSE by investigating the estimation in the log-domain, which leads t...
Source
#1Zhi Zhang (YZU: Yangzhou University)H-Index: 1
#2Meixiang Zhang (YZU: Yangzhou University)H-Index: 7
Last. Sooyoung Kim (CBNU: Chonbuk National University)H-Index: 17
view all 3 authors...
Joint iterative detection and decoding (JIDD) methods with minimum mean-squared-error parallel interference cancellation (MMSE-PIC) are usually used for signal detection in multi-input multi-output (MIMO) systems. However, the computational complexity caused by computation of Gram matrix and matrix inversion is unbearable for massive MIMO systems. In addition, MMSE-PIC also suffers from high complexity in calculating soft bit information (SBI) and post-equalization signal-to-interference-plus-no...
Source
#1Zhilin Fu (CBNU: Chonbuk National University)H-Index: 1
#2Satya Chan (CBNU: Chonbuk National University)H-Index: 2
Last. Sooyoung Kim (CBNU: Chonbuk National University)H-Index: 17
view all 3 authors...
In this paper, we propose a complexity reduced soft interference cancellation minimum mean squared error (SIC-MMSE) detection scheme for coded massive MIMO systems. The presented method works efficiently when the channel matrix becomes asymptotically orthogonal with a sufficiently large number of receive antennas at the base station. With such a characteristic, the conventional SIC-MMSE detection method can be simplified to a layer independent matrix inversion process, and further complexity red...
2 CitationsSource