Efficient maximum-likelihood detection for the MIMO system based on differential metrics

Ming-Xian Chang, Wang Yueh Chang

Research output: Chapter in Book/Report/Conference proceedingConference contribution

4 Citations (Scopus)

Abstract

The multiple-input multiple-output (MIMO) system makes efficient use of spectrum and it increases the transmission throughput in wireless communications. The sphere decoding (SD) is an efficient algorithm that enables the optimal maximum-likelihood (ML) detection for the MIMO system. However, the SD algorithm is of much higher complexity, especially at lower signal-to-noise ratio (SNR). In this paper, we propose an efficient ML detection algorithm for the MIMO system based on differential metrics. We first define differential metrics of different orders and derive the associated the recursive calculation. We then give the indicative functions, which can be used to determine some ML bits of the initial sequence. The differential metrics and indicative functions are then used to implement an efficient tree search for the ML detection. The proposed algorithm does not need QR decomposition and matrix inversion, and the tree search process needs only the operation of addition while there are constant numbers of multiplication before the tree search. Unlike the SD algorithm whose complexity increases rapidly with the decreasing SNR, the proposed algorithm has nearly constant complexity for all SNR and the average complexity is lower than the SD algorithm, especially at lower SNR.

Original languageEnglish
Title of host publication2015 IEEE Wireless Communications and Networking Conference, WCNC 2015
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages603-608
Number of pages6
ISBN (Electronic)9781479984060
DOIs
Publication statusPublished - 2015 Jun 17
Event2015 IEEE Wireless Communications and Networking Conference, WCNC 2015 - New Orleans, United States
Duration: 2015 Mar 92015 Mar 12

Publication series

Name2015 IEEE Wireless Communications and Networking Conference, WCNC 2015

Other

Other2015 IEEE Wireless Communications and Networking Conference, WCNC 2015
CountryUnited States
CityNew Orleans
Period15-03-0915-03-12

All Science Journal Classification (ASJC) codes

  • Electrical and Electronic Engineering
  • Computer Networks and Communications
  • Computer Science Applications
  • Signal Processing

Fingerprint Dive into the research topics of 'Efficient maximum-likelihood detection for the MIMO system based on differential metrics'. Together they form a unique fingerprint.

  • Cite this

    Chang, M-X., & Chang, W. Y. (2015). Efficient maximum-likelihood detection for the MIMO system based on differential metrics. In 2015 IEEE Wireless Communications and Networking Conference, WCNC 2015 (pp. 603-608). [7127538] (2015 IEEE Wireless Communications and Networking Conference, WCNC 2015). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/WCNC.2015.7127538