Braided Convolutional Codes with Sliding Window Decoding
(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)
- author
- Zhu, Min ; Mitchell, David G. M. ; Lentmaier, Michael LU ; Costello, Daniel J. Jr. and Bai, Baoming
- organization
- publishing date
- 2017-09-01
- 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
- article number
- 7932507
- 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
- 2024-10-14 14:25:00
@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>}},
author = {{Zhu, Min and Mitchell, David G. M. and Lentmaier, Michael and Costello, Daniel J. Jr. and Bai, Baoming}},
issn = {{0090-6778}},
keywords = {{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 = {{https://lup.lub.lu.se/search/files/35273444/BCC_TCom_final.pdf}},
doi = {{10.1109/TCOMM.2017.2707073}},
volume = {{65}},
year = {{2017}},
}