Spatially Coupled Turbo Codes

Saeedeh Moloudi; Michael Lentmaier; Alexandre Graell i Amat

Spatially Coupled Turbo Codes

Saeedeh Moloudi, Michael Lentmaier, Alexandre Graell i Amat

Research output: Contribution to conference › Paper, not in proceeding › peer-review

236 Downloads (Pure)

Abstract

In this paper, we introduce the concept of spatially coupled turbo codes (SC-TCs), as the turbo codes counterpart of spatially coupled low-density parity-check codes. We describe spatial coupling for both Berrou et al. and Benedetto et al. parallel and serially concatenated codes. For the binary erasure channel, we derive the exact density evolution (DE) equations of SC-TCs by using the method proposed by Kurkoski et al. to compute the decoding erasure probability of convolutional encoders. Using DE, we then analyze the asymptotic behavior of SC-TCs. We observe that the belief propagation (BP) threshold of SC-TCs improves with respect to that of the uncoupled ensemble and ap- proaches its maximum a posteriori threshold. This phenomenon is especially significant for serially concatenated codes, whose uncoupled ensemble suffers from a poor BP threshold.

Original language	English
Publication status	Published - 2014
Event	International Symposium on Turbo Codes & Iterative Information Processing (ISTC), 2014 - Bremen, Germany Duration: 2014 Aug 18 → 2014 Aug 22 Conference number: 8

Conference

Conference	International Symposium on Turbo Codes & Iterative Information Processing (ISTC), 2014
Country/Territory	Germany
City	Bremen
Period	2014/08/18 → 2014/08/22

Subject classification (UKÄ)

Electrical Engineering, Electronic Engineering, Information Engineering

Access to Document

1569946873-7

1 Doctoral Thesis (compilation)

Spatially Coupled Turbo-Like Codes
Moloudi, S., 2018, Electrical and Information Technology, Lund University.
Research output: Thesis › Doctoral Thesis (compilation)

File

Cite this

@conference{c0f840ef5a50405dabd80c31e97dcd70,

title = "Spatially Coupled Turbo Codes",

abstract = "In this paper, we introduce the concept of spatially coupled turbo codes (SC-TCs), as the turbo codes counterpart of spatially coupled low-density parity-check codes. We describe spatial coupling for both Berrou et al. and Benedetto et al. parallel and serially concatenated codes. For the binary erasure channel, we derive the exact density evolution (DE) equations of SC-TCs by using the method proposed by Kurkoski et al. to compute the decoding erasure probability of convolutional encoders. Using DE, we then analyze the asymptotic behavior of SC-TCs. We observe that the belief propagation (BP) threshold of SC-TCs improves with respect to that of the uncoupled ensemble and ap- proaches its maximum a posteriori threshold. This phenomenon is especially significant for serially concatenated codes, whose uncoupled ensemble suffers from a poor BP threshold.",

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

year = "2014",

language = "English",

note = "International Symposium on Turbo Codes & Iterative Information Processing (ISTC), 2014 ; Conference date: 18-08-2014 Through 22-08-2014",

}

TY - CONF

T1 - Spatially Coupled Turbo Codes

AU - Moloudi, Saeedeh

AU - Lentmaier, Michael

AU - Graell i Amat, Alexandre

N1 - Conference code: 8

PY - 2014

Y1 - 2014

N2 - In this paper, we introduce the concept of spatially coupled turbo codes (SC-TCs), as the turbo codes counterpart of spatially coupled low-density parity-check codes. We describe spatial coupling for both Berrou et al. and Benedetto et al. parallel and serially concatenated codes. For the binary erasure channel, we derive the exact density evolution (DE) equations of SC-TCs by using the method proposed by Kurkoski et al. to compute the decoding erasure probability of convolutional encoders. Using DE, we then analyze the asymptotic behavior of SC-TCs. We observe that the belief propagation (BP) threshold of SC-TCs improves with respect to that of the uncoupled ensemble and ap- proaches its maximum a posteriori threshold. This phenomenon is especially significant for serially concatenated codes, whose uncoupled ensemble suffers from a poor BP threshold.

AB - In this paper, we introduce the concept of spatially coupled turbo codes (SC-TCs), as the turbo codes counterpart of spatially coupled low-density parity-check codes. We describe spatial coupling for both Berrou et al. and Benedetto et al. parallel and serially concatenated codes. For the binary erasure channel, we derive the exact density evolution (DE) equations of SC-TCs by using the method proposed by Kurkoski et al. to compute the decoding erasure probability of convolutional encoders. Using DE, we then analyze the asymptotic behavior of SC-TCs. We observe that the belief propagation (BP) threshold of SC-TCs improves with respect to that of the uncoupled ensemble and ap- proaches its maximum a posteriori threshold. This phenomenon is especially significant for serially concatenated codes, whose uncoupled ensemble suffers from a poor BP threshold.

M3 - Paper, not in proceeding

T2 - International Symposium on Turbo Codes & Iterative Information Processing (ISTC), 2014

Y2 - 18 August 2014 through 22 August 2014

ER -

Spatially Coupled Turbo Codes

Abstract

Conference

Subject classification (UKÄ)

Access to Document

Fingerprint

Research output

Spatially Coupled Turbo-Like Codes

Cite this