Skip to main content

Lund University Publications

LUND UNIVERSITY LIBRARIES

Spatially Coupled Turbo Codes

Moloudi, Saeedeh LU ; Lentmaier, Michael LU and Graell i Amat, Alexandre (2014) International Symposium on Turbo Codes & Iterative Information Processing (ISTC), 2014
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... (More)
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. (Less)
Please use this url to cite or link to this publication:
author
; and
organization
publishing date
type
Contribution to conference
publication status
published
subject
conference name
International Symposium on Turbo Codes & Iterative Information Processing (ISTC), 2014
conference location
Bremen, Germany
conference dates
2014-08-18 - 2014-08-22
language
English
LU publication?
yes
id
c0f840ef-5a50-405d-abd8-0c31e97dcd70 (old id 4644757)
date added to LUP
2016-04-04 12:58:41
date last changed
2018-11-21 21:11:37
@misc{c0f840ef-5a50-405d-abd8-0c31e97dcd70,
  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       = {{Moloudi, Saeedeh and Lentmaier, Michael and Graell i Amat, Alexandre}},
  language     = {{eng}},
  title        = {{Spatially Coupled Turbo Codes}},
  url          = {{https://lup.lub.lu.se/search/files/6030590/4644781.pdf}},
  year         = {{2014}},
}