Efficient Detection for MIMO Systems Based on Gradient Search

Ming-Xian Chang, Wang Yueh Chang

Research output: Contribution to journalArticle

9 Citations (Scopus)

Abstract

Multiple-input-multiple-output (MIMO) technology can efficiently use the spectrum to increase the communication throughput. Designing low-complexity detection algorithms with high performance for the MIMO system has been an important issue. In this paper, we propose efficient detection algorithms for MIMO systems based on differential metrics. We first define differential metrics and give their recursive calculation of different orders. Based on differential metrics, we give the principle of gradient search. We then propose a gradient search algorithm (GSA) that can provide a tradeoff between performance and complexity. The GSA applies the indicative functions such that we can determine in advance some maximum-likelihood (ML) bits of the initial sequence and reduce the searching range. The GSA also uses a stop condition with which we can stop the search if the proper condition is satisfied. The GSA does not need QR decomposition (QRD) or matrix inversion. The multiplicative operations are only necessary before the searching process, during which only the additive operations are needed. For large-scaled MIMO systems, we also give a simple searching algorithm based on differential metrics. Finally, we propose a fixed-complexity gradient algorithm (FCGA), which has a fixed number of operations during the searching process and is appropriate for pipelined hardware implementation. The simulation results validate the efficiency of the proposed algorithms.

Original languageEnglish
Article number7457318
Pages (from-to)10057-10063
Number of pages7
JournalIEEE Transactions on Vehicular Technology
Volume65
Issue number12
DOIs
Publication statusPublished - 2016 Dec 1

Fingerprint

Multiple-input multiple-output (MIMO) Systems
Gradient Algorithm
Search Algorithm
Gradient
Metric
Range Searching
QR Decomposition
Matrix Inversion
Hardware Implementation
Multiple-input multiple-output (MIMO)
Low Complexity
Maximum Likelihood
Multiplicative
Throughput
High Performance
Trade-offs
Necessary
Maximum likelihood
Simulation
Decomposition

All Science Journal Classification (ASJC) codes

  • Automotive Engineering
  • Aerospace Engineering
  • Computer Networks and Communications
  • Applied Mathematics
  • Electrical and Electronic Engineering

Cite this

@article{676fe74b6ae64ab9b6e421aafd4acaec,
title = "Efficient Detection for MIMO Systems Based on Gradient Search",
abstract = "Multiple-input-multiple-output (MIMO) technology can efficiently use the spectrum to increase the communication throughput. Designing low-complexity detection algorithms with high performance for the MIMO system has been an important issue. In this paper, we propose efficient detection algorithms for MIMO systems based on differential metrics. We first define differential metrics and give their recursive calculation of different orders. Based on differential metrics, we give the principle of gradient search. We then propose a gradient search algorithm (GSA) that can provide a tradeoff between performance and complexity. The GSA applies the indicative functions such that we can determine in advance some maximum-likelihood (ML) bits of the initial sequence and reduce the searching range. The GSA also uses a stop condition with which we can stop the search if the proper condition is satisfied. The GSA does not need QR decomposition (QRD) or matrix inversion. The multiplicative operations are only necessary before the searching process, during which only the additive operations are needed. For large-scaled MIMO systems, we also give a simple searching algorithm based on differential metrics. Finally, we propose a fixed-complexity gradient algorithm (FCGA), which has a fixed number of operations during the searching process and is appropriate for pipelined hardware implementation. The simulation results validate the efficiency of the proposed algorithms.",
author = "Ming-Xian Chang and Chang, {Wang Yueh}",
year = "2016",
month = "12",
day = "1",
doi = "10.1109/TVT.2016.2551736",
language = "English",
volume = "65",
pages = "10057--10063",
journal = "IEEE Transactions on Vehicular Technology",
issn = "0018-9545",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "12",

}

Efficient Detection for MIMO Systems Based on Gradient Search. / Chang, Ming-Xian; Chang, Wang Yueh.

In: IEEE Transactions on Vehicular Technology, Vol. 65, No. 12, 7457318, 01.12.2016, p. 10057-10063.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Efficient Detection for MIMO Systems Based on Gradient Search

AU - Chang, Ming-Xian

AU - Chang, Wang Yueh

PY - 2016/12/1

Y1 - 2016/12/1

N2 - Multiple-input-multiple-output (MIMO) technology can efficiently use the spectrum to increase the communication throughput. Designing low-complexity detection algorithms with high performance for the MIMO system has been an important issue. In this paper, we propose efficient detection algorithms for MIMO systems based on differential metrics. We first define differential metrics and give their recursive calculation of different orders. Based on differential metrics, we give the principle of gradient search. We then propose a gradient search algorithm (GSA) that can provide a tradeoff between performance and complexity. The GSA applies the indicative functions such that we can determine in advance some maximum-likelihood (ML) bits of the initial sequence and reduce the searching range. The GSA also uses a stop condition with which we can stop the search if the proper condition is satisfied. The GSA does not need QR decomposition (QRD) or matrix inversion. The multiplicative operations are only necessary before the searching process, during which only the additive operations are needed. For large-scaled MIMO systems, we also give a simple searching algorithm based on differential metrics. Finally, we propose a fixed-complexity gradient algorithm (FCGA), which has a fixed number of operations during the searching process and is appropriate for pipelined hardware implementation. The simulation results validate the efficiency of the proposed algorithms.

AB - Multiple-input-multiple-output (MIMO) technology can efficiently use the spectrum to increase the communication throughput. Designing low-complexity detection algorithms with high performance for the MIMO system has been an important issue. In this paper, we propose efficient detection algorithms for MIMO systems based on differential metrics. We first define differential metrics and give their recursive calculation of different orders. Based on differential metrics, we give the principle of gradient search. We then propose a gradient search algorithm (GSA) that can provide a tradeoff between performance and complexity. The GSA applies the indicative functions such that we can determine in advance some maximum-likelihood (ML) bits of the initial sequence and reduce the searching range. The GSA also uses a stop condition with which we can stop the search if the proper condition is satisfied. The GSA does not need QR decomposition (QRD) or matrix inversion. The multiplicative operations are only necessary before the searching process, during which only the additive operations are needed. For large-scaled MIMO systems, we also give a simple searching algorithm based on differential metrics. Finally, we propose a fixed-complexity gradient algorithm (FCGA), which has a fixed number of operations during the searching process and is appropriate for pipelined hardware implementation. The simulation results validate the efficiency of the proposed algorithms.

UR - http://www.scopus.com/inward/record.url?scp=85012960875&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85012960875&partnerID=8YFLogxK

U2 - 10.1109/TVT.2016.2551736

DO - 10.1109/TVT.2016.2551736

M3 - Article

AN - SCOPUS:85012960875

VL - 65

SP - 10057

EP - 10063

JO - IEEE Transactions on Vehicular Technology

JF - IEEE Transactions on Vehicular Technology

SN - 0018-9545

IS - 12

M1 - 7457318

ER -