QR decomposition aided belief propagation detector for MIMO systems

Sangjoon Park, Sooyong Choi

Research output: Contribution to journalShort survey

4 Citations (Scopus)

Abstract

A QR decomposition aided belief propagation (QR-BP) detector for multiple-input multiple-output (MIMO) systems is proposed. Before the iterative message passing process, linear transformation is performed by using the unitary matrix obtained from the QR decomposition of the original MIMO channel matrix. Then, the original MIMO channel matrix is replaced by an upper triangular channel matrix after the linear transformation and the proposed QR-BP detector operates over the new bipartite graph from the upper triangular channel matrix. Therefore, the number of cycles in the new bipartite graph is significantly decreased when compared with the fully connected bipartite graph from the original MIMO channel matrix. In addition, since the unitary matrix is utilised for the linear transformation, there is no information loss on the likelihoods estimated from noisy observations. Simulation results verify that the proposed QR-BP detector outperforms existing BP detectors and achieves near-optimum performance close to the maximum-likelihood detector in terms of bit error ratio.

Original languageEnglish
Pages (from-to)873-874
Number of pages2
JournalElectronics Letters
Volume51
Issue number11
DOIs
Publication statusPublished - 2015 Jan 1

Fingerprint

Detectors
Decomposition
Linear transformations
Message passing
Maximum likelihood

All Science Journal Classification (ASJC) codes

  • Electrical and Electronic Engineering

Cite this

@article{80d8cf2b509549f5b930e716dd1a3465,
title = "QR decomposition aided belief propagation detector for MIMO systems",
abstract = "A QR decomposition aided belief propagation (QR-BP) detector for multiple-input multiple-output (MIMO) systems is proposed. Before the iterative message passing process, linear transformation is performed by using the unitary matrix obtained from the QR decomposition of the original MIMO channel matrix. Then, the original MIMO channel matrix is replaced by an upper triangular channel matrix after the linear transformation and the proposed QR-BP detector operates over the new bipartite graph from the upper triangular channel matrix. Therefore, the number of cycles in the new bipartite graph is significantly decreased when compared with the fully connected bipartite graph from the original MIMO channel matrix. In addition, since the unitary matrix is utilised for the linear transformation, there is no information loss on the likelihoods estimated from noisy observations. Simulation results verify that the proposed QR-BP detector outperforms existing BP detectors and achieves near-optimum performance close to the maximum-likelihood detector in terms of bit error ratio.",
author = "Sangjoon Park and Sooyong Choi",
year = "2015",
month = "1",
day = "1",
doi = "10.1049/el.2015.0378",
language = "English",
volume = "51",
pages = "873--874",
journal = "Electronics Letters",
issn = "0013-5194",
publisher = "Institution of Engineering and Technology",
number = "11",

}

QR decomposition aided belief propagation detector for MIMO systems. / Park, Sangjoon; Choi, Sooyong.

In: Electronics Letters, Vol. 51, No. 11, 01.01.2015, p. 873-874.

Research output: Contribution to journalShort survey

TY - JOUR

T1 - QR decomposition aided belief propagation detector for MIMO systems

AU - Park, Sangjoon

AU - Choi, Sooyong

PY - 2015/1/1

Y1 - 2015/1/1

N2 - A QR decomposition aided belief propagation (QR-BP) detector for multiple-input multiple-output (MIMO) systems is proposed. Before the iterative message passing process, linear transformation is performed by using the unitary matrix obtained from the QR decomposition of the original MIMO channel matrix. Then, the original MIMO channel matrix is replaced by an upper triangular channel matrix after the linear transformation and the proposed QR-BP detector operates over the new bipartite graph from the upper triangular channel matrix. Therefore, the number of cycles in the new bipartite graph is significantly decreased when compared with the fully connected bipartite graph from the original MIMO channel matrix. In addition, since the unitary matrix is utilised for the linear transformation, there is no information loss on the likelihoods estimated from noisy observations. Simulation results verify that the proposed QR-BP detector outperforms existing BP detectors and achieves near-optimum performance close to the maximum-likelihood detector in terms of bit error ratio.

AB - A QR decomposition aided belief propagation (QR-BP) detector for multiple-input multiple-output (MIMO) systems is proposed. Before the iterative message passing process, linear transformation is performed by using the unitary matrix obtained from the QR decomposition of the original MIMO channel matrix. Then, the original MIMO channel matrix is replaced by an upper triangular channel matrix after the linear transformation and the proposed QR-BP detector operates over the new bipartite graph from the upper triangular channel matrix. Therefore, the number of cycles in the new bipartite graph is significantly decreased when compared with the fully connected bipartite graph from the original MIMO channel matrix. In addition, since the unitary matrix is utilised for the linear transformation, there is no information loss on the likelihoods estimated from noisy observations. Simulation results verify that the proposed QR-BP detector outperforms existing BP detectors and achieves near-optimum performance close to the maximum-likelihood detector in terms of bit error ratio.

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

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

U2 - 10.1049/el.2015.0378

DO - 10.1049/el.2015.0378

M3 - Short survey

VL - 51

SP - 873

EP - 874

JO - Electronics Letters

JF - Electronics Letters

SN - 0013-5194

IS - 11

ER -