Informed message update for iterative MIMO demapping and turbo decoding

Dan Zhang, I. Wei Lai, Konstantinos Nikitopoulos, Gerd Ascheid

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

2 Citations (Scopus)

Abstract

In this paper, the iterative scheduling issue for multiple-input multiple-output (MIMO) systems with turbo codes is addressed based on the informed asynchronous scheduling, initially used for scheduling low-density parity-check (LDPC) decoding. For the iterative MIMO demapping and turbo decoding, the convergence behavior by using the informed asynchronous scheduling is first demonstrated to be similar to the standard sequential scheduling. As the extrinsic log-likelihood ratio (LLR) calculation at both the MIMO demapper and turbo decoder costs high complexity, an informed message update (IMU) rule is further proposed to select only a subset of extrinsic LLRs for updates within each iteration. By avoiding the re-calculations for the extrinsic LLRs with small changes between successive iterations, significant complexity savings are achieved with negligible error rate performance loss.

Original languageEnglish
Title of host publicationISITA/ISSSTA 2010 - 2010 International Symposium on Information Theory and Its Applications
Pages873-878
Number of pages6
DOIs
Publication statusPublished - 2010 Dec 1
Event2010 20th International Symposium on Information Theory and Its Applications, ISITA 2010 and the 2010 20th International Symposium on Spread Spectrum Techniques and Applications, ISSSTA 2010 - Taichung, Taiwan
Duration: 2010 Oct 172010 Oct 20

Publication series

NameISITA/ISSSTA 2010 - 2010 International Symposium on Information Theory and Its Applications

Conference

Conference2010 20th International Symposium on Information Theory and Its Applications, ISITA 2010 and the 2010 20th International Symposium on Spread Spectrum Techniques and Applications, ISSSTA 2010
CountryTaiwan
CityTaichung
Period10/10/1710/10/20

Fingerprint

Decoding
Scheduling
Turbo codes
Costs

ASJC Scopus subject areas

  • Computational Theory and Mathematics
  • Information Systems

Cite this

Zhang, D., Lai, I. W., Nikitopoulos, K., & Ascheid, G. (2010). Informed message update for iterative MIMO demapping and turbo decoding. In ISITA/ISSSTA 2010 - 2010 International Symposium on Information Theory and Its Applications (pp. 873-878). [5649576] (ISITA/ISSSTA 2010 - 2010 International Symposium on Information Theory and Its Applications). https://doi.org/10.1109/ISITA.2010.5649576

Informed message update for iterative MIMO demapping and turbo decoding. / Zhang, Dan; Lai, I. Wei; Nikitopoulos, Konstantinos; Ascheid, Gerd.

ISITA/ISSSTA 2010 - 2010 International Symposium on Information Theory and Its Applications. 2010. p. 873-878 5649576 (ISITA/ISSSTA 2010 - 2010 International Symposium on Information Theory and Its Applications).

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

Zhang, D, Lai, IW, Nikitopoulos, K & Ascheid, G 2010, Informed message update for iterative MIMO demapping and turbo decoding. in ISITA/ISSSTA 2010 - 2010 International Symposium on Information Theory and Its Applications., 5649576, ISITA/ISSSTA 2010 - 2010 International Symposium on Information Theory and Its Applications, pp. 873-878, 2010 20th International Symposium on Information Theory and Its Applications, ISITA 2010 and the 2010 20th International Symposium on Spread Spectrum Techniques and Applications, ISSSTA 2010, Taichung, Taiwan, 10/10/17. https://doi.org/10.1109/ISITA.2010.5649576
Zhang D, Lai IW, Nikitopoulos K, Ascheid G. Informed message update for iterative MIMO demapping and turbo decoding. In ISITA/ISSSTA 2010 - 2010 International Symposium on Information Theory and Its Applications. 2010. p. 873-878. 5649576. (ISITA/ISSSTA 2010 - 2010 International Symposium on Information Theory and Its Applications). https://doi.org/10.1109/ISITA.2010.5649576
Zhang, Dan ; Lai, I. Wei ; Nikitopoulos, Konstantinos ; Ascheid, Gerd. / Informed message update for iterative MIMO demapping and turbo decoding. ISITA/ISSSTA 2010 - 2010 International Symposium on Information Theory and Its Applications. 2010. pp. 873-878 (ISITA/ISSSTA 2010 - 2010 International Symposium on Information Theory and Its Applications).
@inproceedings{7b8192034b08428d81b837b409dee66a,
title = "Informed message update for iterative MIMO demapping and turbo decoding",
abstract = "In this paper, the iterative scheduling issue for multiple-input multiple-output (MIMO) systems with turbo codes is addressed based on the informed asynchronous scheduling, initially used for scheduling low-density parity-check (LDPC) decoding. For the iterative MIMO demapping and turbo decoding, the convergence behavior by using the informed asynchronous scheduling is first demonstrated to be similar to the standard sequential scheduling. As the extrinsic log-likelihood ratio (LLR) calculation at both the MIMO demapper and turbo decoder costs high complexity, an informed message update (IMU) rule is further proposed to select only a subset of extrinsic LLRs for updates within each iteration. By avoiding the re-calculations for the extrinsic LLRs with small changes between successive iterations, significant complexity savings are achieved with negligible error rate performance loss.",
author = "Dan Zhang and Lai, {I. Wei} and Konstantinos Nikitopoulos and Gerd Ascheid",
year = "2010",
month = "12",
day = "1",
doi = "10.1109/ISITA.2010.5649576",
language = "English",
isbn = "9781424460175",
series = "ISITA/ISSSTA 2010 - 2010 International Symposium on Information Theory and Its Applications",
pages = "873--878",
booktitle = "ISITA/ISSSTA 2010 - 2010 International Symposium on Information Theory and Its Applications",

}

TY - GEN

T1 - Informed message update for iterative MIMO demapping and turbo decoding

AU - Zhang, Dan

AU - Lai, I. Wei

AU - Nikitopoulos, Konstantinos

AU - Ascheid, Gerd

PY - 2010/12/1

Y1 - 2010/12/1

N2 - In this paper, the iterative scheduling issue for multiple-input multiple-output (MIMO) systems with turbo codes is addressed based on the informed asynchronous scheduling, initially used for scheduling low-density parity-check (LDPC) decoding. For the iterative MIMO demapping and turbo decoding, the convergence behavior by using the informed asynchronous scheduling is first demonstrated to be similar to the standard sequential scheduling. As the extrinsic log-likelihood ratio (LLR) calculation at both the MIMO demapper and turbo decoder costs high complexity, an informed message update (IMU) rule is further proposed to select only a subset of extrinsic LLRs for updates within each iteration. By avoiding the re-calculations for the extrinsic LLRs with small changes between successive iterations, significant complexity savings are achieved with negligible error rate performance loss.

AB - In this paper, the iterative scheduling issue for multiple-input multiple-output (MIMO) systems with turbo codes is addressed based on the informed asynchronous scheduling, initially used for scheduling low-density parity-check (LDPC) decoding. For the iterative MIMO demapping and turbo decoding, the convergence behavior by using the informed asynchronous scheduling is first demonstrated to be similar to the standard sequential scheduling. As the extrinsic log-likelihood ratio (LLR) calculation at both the MIMO demapper and turbo decoder costs high complexity, an informed message update (IMU) rule is further proposed to select only a subset of extrinsic LLRs for updates within each iteration. By avoiding the re-calculations for the extrinsic LLRs with small changes between successive iterations, significant complexity savings are achieved with negligible error rate performance loss.

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

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

U2 - 10.1109/ISITA.2010.5649576

DO - 10.1109/ISITA.2010.5649576

M3 - Conference contribution

SN - 9781424460175

T3 - ISITA/ISSSTA 2010 - 2010 International Symposium on Information Theory and Its Applications

SP - 873

EP - 878

BT - ISITA/ISSSTA 2010 - 2010 International Symposium on Information Theory and Its Applications

ER -