Braided Convolutional Codes with Sliding Window Decoding

Min Zhu, David G. M. Mitchell, Michael Lentmaier, Daniel J. Jr. Costello, Baoming Bai

Research output: Contribution to journalArticlepeer-review

21 Citations (SciVal)
166 Downloads (Pure)


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.

Original languageEnglish
Article number7932507
Pages (from-to)3645-3658
Number of pages14
JournalIEEE Transactions on Communications
Issue number9
Publication statusPublished - 2017 Sep 1

Subject classification (UKÄ)

  • Communication Systems


  • Braided convolutional codes
  • decoding latency
  • iterative decoding
  • sliding window decoding
  • turbo-like codes


Dive into the research topics of 'Braided Convolutional Codes with Sliding Window Decoding'. Together they form a unique fingerprint.

Cite this