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.

We investigate error propagation in sliding window decoding of braided convolutional codes (BCCs). Previous studies of BCCs have focused on iterative decoding thresholds, minimum distance properties, and their bit error rate (BER) performance at small to moderate frame length. Here, we consider a sliding window decoder in the context of large frame length or one that continuously outputs blocks in a streaming fashion. In this case, decoder error propagation, due to the feedback inherent in BCCs, can be a serious problem. To mitigate the effects of error propagation, we propose several schemes: a window extension algorithm where the decoder window size can be extended adaptively, a resynchronization mechanism where we reset the encoder to the initial state, and a retransmission strategy where erroneously decoded blocks are retransmitted. In addition, we introduce a soft BER 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, resynchronization mechanism, and retransmission strategy, the BER performance of BCCs can be improved by up to four orders of magnitude in the signal-to-noise ratio operating range of interest, and the soft BER stopping rule can be employed to reduce computational complexity.

This paper presents a new type of globally-coupled low-density parity-check (GC-LDPC) codes whose base matrix has a cyclic structure in the global part. Therefore, the resulting codes are referred to as tail-biting GC-LDPC (TB-GC-LDPC) codes. We propose two methods to construct TB GC quasi-cyclic LDPC (TB-GC-QC-LDPC) codes. For the first method, we extract a replicated version of a constructed base matrix and mask it with a designed masking matrix. Compared to the conventional construction methods, this method provides more flexibility in code length for TB-GC-QC-LDPC codes. The second method is based on designing the incidence matrix of a special type of packings. Examples show that the constructed TB-GC-QC-LDPC codes perform well over the additive white Gaussian noise channel (AWGNC) and the binary erasure channel (BEC). The asymptotic performance of TB-GC-LDPC ensembles over BECs are also analyzed by resorting to density evolution. Moreover, numerical results show that TB-GC-LDPC ensembles can achieve better flooding-schedule decoding (FSD) thresholds than the corresponding GC-LDPC ensembles with a similar structure. With sufficient decoding iterations in the global phase, the local/global two-phase iterative decoding (TPD) thresholds of the TB-GC-LDPC ensembles significantly outperform those of the corresponding GC-LDPC ensembles as well.

In this paper, we investigate the problem of decoder error propagation for spatially coupled low-density parity-check (SC-LDPC) codes with sliding window decoding (SWD). This problem typically manifests itself at signal-to-noise ratios (SNRs) close to capacity under low-latency operating conditions. In this case, infrequent but severe decoder error propagation can sometimes occur. To help understand the error propagation problem in SWD of SC-LDPC codes, a multi-state Markov model is developed to describe decoder behavior and to analyze the error performance of spatially coupled LDPC codes under these conditions. We then present two approaches -check node (CN) doping and variable node (VN) doping -to combating decoder error propagation and improving decoder performance. Next we describe how the performance can be further improved by employing an adaptive approach that depends on the availability of a noiseless binary feedback channel. To illustrate the effectiveness of the doping techniques, we analyze the error performance of CN doping and VN doping using the multi-state decoder model. We then present computer simulation results showing that CN and VN doping significantly improve the performance in the operating range of interest at a cost of a small rate loss and that adaptive doping further improves the performance. We also show that the rate loss is always less than that resulting from encoder termination and can be further reduced by doping only a fraction of the VNs at each doping position in the code graph with only a minor impact on performance. Finally, we show how the encoding problem for VN doping can be greatly simplified by doping only systematic bits, with little or no performance loss.

In this paper, we study the problem of error propagation in sliding window decoding (SWD) of spatially coupled LDPC (SC-LDPC) codes. A general decoder model that accounts for error propagation is proposed and analyzed, and the decoded block error rate (BLER) is calculated using the model. In order to improve the BLER performance under decoder error propagation conditions, adaptive variable node (VN) doping is proposed, assuming a noiseless binary feedback channel is available. Example calculations using the proposed model, as well as numerical simulation results, are used to show that adaptive VN doping improves the BLER performance compared to the periodic VN doping and to the undoped case.

This paper presents two types of protograph-based globally-coupled low-density parity-check (GC-LDPC) codes formed by a new edge spreading operation. This operation is called the global edge spreading. The Gaussian approximation (GA) and the protograph-based extrinsic information transfer (P-EXIT) analysis are then generalized over a special type of burst-erasure channels (BuECs). Such channel incorporates both Gaussian noise and burst erasures, and is denoted by the Gaussian channel with burst erasures (BuEC-G). Furthermore, the stability condition for BuECs-G is proved and an edge spreading optimization method is proposed to design the structured GC-LDPC codes by predicting the iterative decoding thresholds of corresponding protographs. Simulation results show that the optimized GC-LDPC codes can achieve better thresholds and error performances than existing well-designed GC-LDPC codes, and provide near-capacity performances over BuECs-G.