Spatially Coupled Turbo Codes: Principles and Finite Length Performance

Alexandre Graell i Amat; Saeedeh Moloudi; Michael Lentmaier

doi:10.1109/ISWCS.2014.6933478

Spatially Coupled Turbo Codes: Principles and Finite Length Performance

Alexandre Graell i Amat, Saeedeh Moloudi, Michael Lentmaier

Research output: Chapter in Book/Report/Conference proceeding › Paper in conference proceeding › peer-review

197 Downloads (Pure)

Abstract

In this paper, we give an overview of spatially coupled turbo codes (SC-TCs), the spatial coupling of parallel and serially concatenated convolutional codes, recently introduced by the authors. For presentation purposes, we focus on spatially coupled serially concatenated codes (SC-SCCs). We review the main principles of SC-TCs and discuss their exact density evolution (DE) analysis on the binary erasure channel. We also consider the construction of a family of rate-compatible SC-SCCs with simple 4-state component encoders. For all considered code rates, threshold saturation of the belief propagation (BP) to the maximum a posteriori threshold of the uncoupled ensemble is demonstrated, and it is shown that the BP threshold approaches the Shannon limit as the coupling memory increases. Finally we give some simulation results for finite lengths.

Original language	English
Title of host publication	11th International Symposium on Wireless Communications Systems, ISWCS 2014
Publisher	IEEE - Institute of Electrical and Electronics Engineers Inc.
Pages	883-887
ISBN (Print)	9781479958641
DOIs	https://doi.org/10.1109/ISWCS.2014.6933478
Publication status	Published - 2014
Event	The Eleventh International Symposium on Wireless Communication Systems (ISWCS) - Barcelona, Spain Duration: 2014 Aug 26 → 2014 Aug 29

Conference

Conference	The Eleventh International Symposium on Wireless Communication Systems (ISWCS)
Country/Territory	Spain
City	Barcelona
Period	2014/08/26 → 2014/08/29

Subject classification (UKÄ)

Electrical Engineering, Electronic Engineering, Information Engineering

Free keywords

spatial coupling
turbo codes
serial concatenation
parallel concatenation
convolutional codes

Access to Document

10.1109/ISWCS.2014.6933478

GML_ISWCS14_Final

Cite this

@inproceedings{85032b61b81e43f382c433c9cf8dcbdd,

title = "Spatially Coupled Turbo Codes: Principles and Finite Length Performance",

abstract = "In this paper, we give an overview of spatially coupled turbo codes (SC-TCs), the spatial coupling of parallel and serially concatenated convolutional codes, recently introduced by the authors. For presentation purposes, we focus on spatially coupled serially concatenated codes (SC-SCCs). We review the main principles of SC-TCs and discuss their exact density evolution (DE) analysis on the binary erasure channel. We also consider the construction of a family of rate-compatible SC-SCCs with simple 4-state component encoders. For all considered code rates, threshold saturation of the belief propagation (BP) to the maximum a posteriori threshold of the uncoupled ensemble is demonstrated, and it is shown that the BP threshold approaches the Shannon limit as the coupling memory increases. Finally we give some simulation results for finite lengths.",

keywords = "spatial coupling, turbo codes, serial concatenation, parallel concatenation, convolutional codes",

author = "{Graell i Amat}, Alexandre and Saeedeh Moloudi and Michael Lentmaier",

year = "2014",

doi = "10.1109/ISWCS.2014.6933478",

language = "English",

isbn = "9781479958641",

pages = "883--887",

booktitle = "11th International Symposium on Wireless Communications Systems, ISWCS 2014",

publisher = "IEEE - Institute of Electrical and Electronics Engineers Inc.",

address = "United States",

note = "The Eleventh International Symposium on Wireless Communication Systems (ISWCS) ; Conference date: 26-08-2014 Through 29-08-2014",

}

Graell i Amat, A, Moloudi, S & Lentmaier, M 2014, Spatially Coupled Turbo Codes: Principles and Finite Length Performance. in 11th International Symposium on Wireless Communications Systems, ISWCS 2014. IEEE - Institute of Electrical and Electronics Engineers Inc., pp. 883-887, The Eleventh International Symposium on Wireless Communication Systems (ISWCS), Barcelona, Spain, 2014/08/26. https://doi.org/10.1109/ISWCS.2014.6933478

Spatially Coupled Turbo Codes: Principles and Finite Length Performance. / Graell i Amat, Alexandre; Moloudi, Saeedeh; Lentmaier, Michael.
11th International Symposium on Wireless Communications Systems, ISWCS 2014. IEEE - Institute of Electrical and Electronics Engineers Inc., 2014. p. 883-887.

Research output: Chapter in Book/Report/Conference proceeding › Paper in conference proceeding › peer-review

TY - GEN

T1 - Spatially Coupled Turbo Codes: Principles and Finite Length Performance

AU - Graell i Amat, Alexandre

AU - Moloudi, Saeedeh

AU - Lentmaier, Michael

PY - 2014

Y1 - 2014

N2 - In this paper, we give an overview of spatially coupled turbo codes (SC-TCs), the spatial coupling of parallel and serially concatenated convolutional codes, recently introduced by the authors. For presentation purposes, we focus on spatially coupled serially concatenated codes (SC-SCCs). We review the main principles of SC-TCs and discuss their exact density evolution (DE) analysis on the binary erasure channel. We also consider the construction of a family of rate-compatible SC-SCCs with simple 4-state component encoders. For all considered code rates, threshold saturation of the belief propagation (BP) to the maximum a posteriori threshold of the uncoupled ensemble is demonstrated, and it is shown that the BP threshold approaches the Shannon limit as the coupling memory increases. Finally we give some simulation results for finite lengths.

AB - In this paper, we give an overview of spatially coupled turbo codes (SC-TCs), the spatial coupling of parallel and serially concatenated convolutional codes, recently introduced by the authors. For presentation purposes, we focus on spatially coupled serially concatenated codes (SC-SCCs). We review the main principles of SC-TCs and discuss their exact density evolution (DE) analysis on the binary erasure channel. We also consider the construction of a family of rate-compatible SC-SCCs with simple 4-state component encoders. For all considered code rates, threshold saturation of the belief propagation (BP) to the maximum a posteriori threshold of the uncoupled ensemble is demonstrated, and it is shown that the BP threshold approaches the Shannon limit as the coupling memory increases. Finally we give some simulation results for finite lengths.

KW - spatial coupling

KW - turbo codes

KW - serial concatenation

KW - parallel concatenation

KW - convolutional codes

U2 - 10.1109/ISWCS.2014.6933478

DO - 10.1109/ISWCS.2014.6933478

M3 - Paper in conference proceeding

SN - 9781479958641

SP - 883

EP - 887

BT - 11th International Symposium on Wireless Communications Systems, ISWCS 2014

PB - IEEE - Institute of Electrical and Electronics Engineers Inc.

T2 - The Eleventh International Symposium on Wireless Communication Systems (ISWCS)

Y2 - 26 August 2014 through 29 August 2014

ER -

Spatially Coupled Turbo Codes: Principles and Finite Length Performance

Abstract

Conference

Subject classification (UKÄ)

Free keywords

Access to Document

Fingerprint

Cite this