Combating Error Propagation in Window Decoding of Braided Convolutional Codes

In this paper, we study sliding window decoding of braided convolutional codes (BCCs) in the context of a streaming application, where decoder error propagation can be a serious problem. A window extension algorithm and a resynchronization mechanism are introduced to mitigate the effect of error propagation. In addition, we introduce a soft bit-error-rate stopping rule to reduce computational complexity, and the tradeoff between performance and complexity is examined. Simulation results show that, using the proposed window extension algorithm and resynchronization mechanism, the error performance of BCCs can be improved by up to three orders of magnitude with reduced computational complexity.

[1]  Baoming Bai,et al.  Braided Convolutional Codes With Sliding Window Decoding , 2017, IEEE Transactions on Communications.

[2]  Michael Lentmaier,et al.  Iterative Decoding Threshold Analysis for LDPC Convolutional Codes , 2010, IEEE Transactions on Information Theory.

[3]  P. A. Wintz,et al.  Error Free Coding , 1973 .

[4]  Michael Lentmaier,et al.  Finite length weight enumerator analysis of braided convolutional codes , 2016, 2016 International Symposium on Information Theory and Its Applications (ISITA).

[5]  Daniel A. Spielman,et al.  Expander codes , 1994, Proceedings 35th Annual Symposium on Foundations of Computer Science.

[6]  Gerhard Fettweis,et al.  Non-Uniform Window Decoding Schedules for Spatially Coupled LDPC Codes , 2017, IEEE Transactions on Communications.

[7]  Baoming Bai,et al.  Window decoding of Braided Convolutional Codes , 2015, 2015 IEEE Information Theory Workshop - Fall (ITW).

[8]  Michael Lentmaier,et al.  Braided Convolutional Codes: A New Class of Turbo-Like Codes , 2010, IEEE Transactions on Information Theory.

[9]  Paul H. Siegel,et al.  Windowed Decoding of Protograph-Based LDPC Convolutional Codes Over Erasure Channels , 2010, IEEE Transactions on Information Theory.

[10]  Michael Lentmaier,et al.  Braided Block Codes , 2009, IEEE Transactions on Information Theory.