Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Efficient MIMO Detection Methods
Linköping University, Department of Electrical Engineering, Communication Systems. Linköping University, The Institute of Technology.
2014 (English)Doctoral thesis, comprehensive summary (Other academic)
Abstract [en]

For the past decades, the demand in transferring large amounts of data rapidly and reliably has been increasing drastically. One of the more promising techniques that can provide the desired performance is multiple-input multiple-output (MIMO) technology where multiple antennas are placed at both the transmitting and receiving side of the communication link. This performance potential is extremely high when the dimensions of the MIMO system are increased to an extreme (in the number of hundreds or thousands of antennas). One major implementation difficulty of the MIMO technology is the signal separation (detection) problem at the receiving side of the MIMO link, which holds for medium-size MIMO systems and even more so for large-size systems. This is due to the fact that the transmitted signals interfere with each other and that separating them can be very difficult if the MIMO channel conditions are not beneficial, i.e., the channel is not well-conditioned.

The main problem of interest is to develop algorithms for practically feasible MIMO implementations without sacrificing the promising performance potential that such systems bring. These methods involve inevitably different levels of approximation. There are computationally cheap methods that come with low accuracy and there are computationally expensive methods that come with high accuracy. Some methods are more applicable in medium-size MIMO than in large-size MIMO and vice versa. Some simple methods for instance, which are typically inaccurate for medium-sized settings, can achieve optimal accuracy for certain large-sized settings that offer close-to-orthogonal spatial signatures. However, when the dimensions are overly increased, then even these (previously) simple methods become computationally burdensome. In different MIMO setups, the difficulty in detection shifts since methods with optimal accuracy are not the same. Therefore, devising one single algorithm which is well-suited for feasible MIMO implementations in all settings is not easy.

This thesis addresses the general MIMO detection problem in two ways. One part treats a development of new and more efficient detection techniques for the different MIMO settings. The techniques that are proposed in this thesis demonstrate unprecedented performance in many relevant cases. The other part revolves around utilizing already proposed detection algorithms and their advantages versus disadvantages in an adaptive manner. For well-conditioned channels, low-complexity detection methods are often sufficiently accurate. In such cases, performing computationally very expensive optimal detection would be a waste of computational power. This said, for MIMO detection in a coded system, there is always a trade-off between performance and complexity. Intuitively, computational resources should be utilized more efficiently by performing optimal detection only when it is needed, and something simpler when it is not. However, it is not clear whether this is true or not. In trying to answer this, a general framework for adaptive computational-resource allocation to different (“simple” and “difficult”) detection problems is proposed. This general framework is applicable to any MIMO detector and scenario of choice, and it is exemplified using one particular detection method for which specific allocation techniques are developed and evaluated.

Place, publisher, year, edition, pages
Linköping: Linköping University Electronic Press, 2014. , 43 p.
Series
Linköping Studies in Science and Technology. Dissertations, ISSN 0345-7524 ; 1570
National Category
Signal Processing
Identifiers
URN: urn:nbn:se:liu:diva-103675DOI: 10.3384/diss.diva-103675ISBN: 978-91-7519-413-4 (print)OAI: oai:DiVA.org:liu-103675DiVA: diva2:690022
Public defence
2014-02-21, Visionen, Hus B (ing°ang 27), Campus Valla, Linköpings universitet, Linköping, 13:15 (English)
Opponent
Supervisors
Available from: 2014-01-22 Created: 2014-01-22 Last updated: 2016-08-31Bibliographically approved
List of papers
1. Allocation of Computational Resources for Soft MIMO Detection
Open this publication in new window or tab >>Allocation of Computational Resources for Soft MIMO Detection
2011 (English)In: IEEE Journal of Selected Topics in Signal Processing, ISSN 1932-4553, Vol. 5, no 8, 1451-1461 p.Article in journal (Refereed) Published
Abstract [en]

We consider soft MIMO detection for the case of block fading. That is, the transmitted codeword spans over several independent channel realizations and several instances of the detection problem must be solved for each such realization. We develop methods that adaptively allocate computational resources to the detection problems of each channel realization, under a total per-codeword complexity constraint. Our main results are a formulation of the problem as a mathematical optimization problem with a well-defined objective function and constraints, and algorithms that solve this optimization problem efficiently computationally.

Place, publisher, year, edition, pages
IEEE conference proceedings, 2011
National Category
Signal Processing
Identifiers
urn:nbn:se:liu:diva-69612 (URN)10.1109/JSTSP.2011.2162719 (DOI)000297348500006 ()
Note
©2011 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE. Mirsad Čirkić, Daniel Persson and Erik G. Larsson, Allocation of Computational Resources for Soft MIMO Detection, 2011, accepted IEEE Journal of Selected Topics in Signal Processing Available from: 2011-07-06 Created: 2011-07-06 Last updated: 2016-08-31
2. Approximating the LLR Distribution for a Class of Soft-Output MIMO Detectors
Open this publication in new window or tab >>Approximating the LLR Distribution for a Class of Soft-Output MIMO Detectors
2012 (English)In: IEEE Transactions on Signal Processing, ISSN 1053-587X, E-ISSN 1941-0476, Vol. 60, no 12, 6421-6434 p.Article in journal (Refereed) Published
Abstract [en]

We present approximations of the LLR distribution for a class of fixed-complexity soft-output MIMO detectors, such as the optimal soft detector and the soft-output via partial marginalization detector. More specifically, in a MIMO AWGN setting, we approximate the LLR distribution conditioned on the transmitted signal and the channel matrix with a Gaussian mixture model (GMM). Our main results consist of an analytical expression of the GMM model (including the number of modes and their corresponding parameters) and a proof that, in the limit of high SNR, this LLR distribution converges in probability towards a unique Gaussian distribution.

Place, publisher, year, edition, pages
Institute of Electrical and Electronics Engineers (IEEE), 2012
Keyword
Fixed-complexity sphere-decoder; Gaussian mixture model; LLR distribution; MIMO detection; partial marginalization
National Category
Engineering and Technology
Identifiers
urn:nbn:se:liu:diva-87205 (URN)10.1109/TSP.2012.2217336 (DOI)000311805000024 ()
Note

On the defence date of the Licentiate Thesis the status of this article was Manuscript and the title was Approximating the LLR Distribution for the Optimal and Partial Marginalization MIMO Detectors.

Available from: 2013-01-14 Created: 2013-01-14 Last updated: 2017-12-06Bibliographically approved
3. SUMIS: Near-Optimal Soft-In Soft-Out MIMO Detection with Low and Fixed Complexity
Open this publication in new window or tab >>SUMIS: Near-Optimal Soft-In Soft-Out MIMO Detection with Low and Fixed Complexity
2014 (English)In: IEEE Transactions on Signal Processing, ISSN 1053-587X, E-ISSN 1941-0476, Vol. 62, no 12, 3084-3097 p.Article in journal (Refereed) Published
Abstract [en]

The fundamental problem of interest here is soft-input soft-output multiple-input multiple-output (MIMO) detection. We propose a method, referred to as subspace marginalization with interference suppression (SUMIS), that yields unprecedented performance at low and fixed (deterministic) complexity. Our method provides a well-defined tradeoff between computational complexity and performance. Apart from an initial sorting step consisting of selecting channel-matrix columns, the algorithm involves no searching nor algorithmic branching; hence the algorithm has a completely predictable run-time and allows for a highly parallel implementation. We numerically assess the performance of SUMIS in different practical settings: full/partial channel state information, sequential/iterative decoding, and low/high rate outer codes. We also comment on how the SUMIS method performs in systems with a large number of transmit antennas.

Place, publisher, year, edition, pages
IEEE Signal Processing Society, 2014
National Category
Signal Processing
Identifiers
urn:nbn:se:liu:diva-103671 (URN)10.1109/TSP.2014.2303945 (DOI)000338122400005 ()
Available from: 2014-01-22 Created: 2014-01-22 Last updated: 2017-12-06
4. On the Complexity of Very Large Multi-User MIMO Detection
Open this publication in new window or tab >>On the Complexity of Very Large Multi-User MIMO Detection
2014 (English)In: 2014 IEEE 15th International Workshop on Signal Processing Advances in Wireless Communications (SPAWC), IEEE, IEEE Press, 2014, 55-59 p.Conference paper, Published paper (Refereed)
Abstract [en]

This work discusses efficient techniques for detection in large-size multi-user multiple-input multiple-output (MIMO) systems that are highly overdetermined. We exemplify the application of conjugate gradient methods in the setup of our interest and compare its performance with respect to methods based on the Neumann series expansion. We bring to light some important insights on the performance versus complexity tradeoffs that have not been uplifted before.

Place, publisher, year, edition, pages
IEEE Press, 2014
Series
IEEE International Workshop on Signal Processing Advances in Wireless Communications, ISSN 2325-3789
National Category
Signal Processing
Identifiers
urn:nbn:se:liu:diva-103672 (URN)10.1109/SPAWC.2014.6941316 (DOI)000348859000012 ()978-1-4799-4903-8 (ISBN)
Conference
IEEE 15th International Workshop on Signal Processing Advances in Wireless Communications (SPAWC)
Available from: 2014-01-22 Created: 2014-01-22 Last updated: 2016-09-13Bibliographically approved

Open Access in DiVA

Efficient MIMO Detection Methods(449 kB)2697 downloads
File information
File name FULLTEXT01.pdfFile size 449 kBChecksum SHA-512
08fef93adfa77e6be3775dba3ea03f043f9caa7ae03d50cce85613ec92a502a5c2cb84e3df47eb81fccf1038d4f243b5051138dcc6788519a1e7a277869e26d3
Type fulltextMimetype application/pdf
omslag(4646 kB)89 downloads
File information
File name COVER01.pdfFile size 4646 kBChecksum SHA-512
628582adfc83d40994d9da9fc2feb14ee321dd7f93674ebf8589e0e973ed7711102c4372a6416ec29f0369f3bcba1fdc1886493a9680d17773a47c0556faf39a
Type coverMimetype application/pdf

Other links

Publisher's full text

Search in DiVA

By author/editor
Čirkić, Mirsad
By organisation
Communication SystemsThe Institute of Technology
Signal Processing

Search outside of DiVA

GoogleGoogle Scholar
Total: 2697 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

doi
isbn
urn-nbn

Altmetric score

doi
isbn
urn-nbn
Total: 5376 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf