Advanced

Braided Convolutional Codes with Sliding Window Decoding

Zhu, Min; Mitchell, David G. M.; Lentmaier, Michael LU ; Costello, Daniel J. Jr. and Bai, Baoming (2017) In IEEE Transactions on Communications 65(9). p.3645-3658
Abstract

In this paper, we present a novel sliding window decoding scheme based on iterative Bahl-Cocke-Jelinek-Raviv decoding for braided convolutional codes, a class of turbo-like codes with short constraint length component convolutional codes. The tradeoff between performance and decoding latency is examined and, to reduce decoding complexity, both uniform and nonuniform message passing schedules within the decoding window, along with early stopping rules, are proposed. We also perform a density evolution analysis of sliding window decoding to guide the selection of the window size and message passing schedule. Periodic puncturing is employed to obtain rate-compatible code rates of 1/2 and 2/3 starting from a rate 1/3 mother code and a code... (More)

In this paper, we present a novel sliding window decoding scheme based on iterative Bahl-Cocke-Jelinek-Raviv decoding for braided convolutional codes, a class of turbo-like codes with short constraint length component convolutional codes. The tradeoff between performance and decoding latency is examined and, to reduce decoding complexity, both uniform and nonuniform message passing schedules within the decoding window, along with early stopping rules, are proposed. We also perform a density evolution analysis of sliding window decoding to guide the selection of the window size and message passing schedule. Periodic puncturing is employed to obtain rate-compatible code rates of 1/2 and 2/3 starting from a rate 1/3 mother code and a code rate of 3/4 starting from a rate 1/2 mother code. Simulation results show that, with nonuniform message passing and periodic puncturing, near capacity performance can be maintained throughout a wide range of rates with reasonable decoding complexity and no visible error floors.

(Less)
Please use this url to cite or link to this publication:
author
organization
publishing date
type
Contribution to journal
publication status
published
subject
keywords
Braided convolutional codes, decoding latency, iterative decoding, sliding window decoding, turbo-like codes
in
IEEE Transactions on Communications
volume
65
issue
9
pages
14 pages
publisher
IEEE--Institute of Electrical and Electronics Engineers Inc.
external identifiers
  • scopus:85029935994
  • wos:000411013300001
ISSN
0090-6778
DOI
10.1109/TCOMM.2017.2707073
language
English
LU publication?
yes
id
05db37b6-7a07-4f21-ad94-70d354758eea
date added to LUP
2017-10-06 08:58:44
date last changed
2018-03-01 14:53:37
@article{05db37b6-7a07-4f21-ad94-70d354758eea,
  abstract     = {<p>In this paper, we present a novel sliding window decoding scheme based on iterative Bahl-Cocke-Jelinek-Raviv decoding for braided convolutional codes, a class of turbo-like codes with short constraint length component convolutional codes. The tradeoff between performance and decoding latency is examined and, to reduce decoding complexity, both uniform and nonuniform message passing schedules within the decoding window, along with early stopping rules, are proposed. We also perform a density evolution analysis of sliding window decoding to guide the selection of the window size and message passing schedule. Periodic puncturing is employed to obtain rate-compatible code rates of 1/2 and 2/3 starting from a rate 1/3 mother code and a code rate of 3/4 starting from a rate 1/2 mother code. Simulation results show that, with nonuniform message passing and periodic puncturing, near capacity performance can be maintained throughout a wide range of rates with reasonable decoding complexity and no visible error floors.</p>},
  articleno    = {7932507},
  author       = {Zhu, Min and Mitchell, David G. M. and Lentmaier, Michael and Costello, Daniel J. Jr. and Bai, Baoming},
  issn         = {0090-6778},
  keyword      = {Braided convolutional codes,decoding latency,iterative decoding,sliding window decoding,turbo-like codes},
  language     = {eng},
  month        = {09},
  number       = {9},
  pages        = {3645--3658},
  publisher    = {IEEE--Institute of Electrical and Electronics Engineers Inc.},
  series       = {IEEE Transactions on Communications},
  title        = {Braided Convolutional Codes with Sliding Window Decoding},
  url          = {http://dx.doi.org/10.1109/TCOMM.2017.2707073},
  volume       = {65},
  year         = {2017},
}