6 research outputs found
Non-Uniform Window Decoding Schedules for Spatially Coupled LDPC Codes
Spatially coupled low-density parity-check codes can be decoded using a graph-based message passing algorithm applied across the total length of the coupled graph. However, considering practical constraints on decoding latency and complexity, a sliding window decoding approach is normally preferred. In order to reduce decoding complexity compared with standard parallel decoding schedules, serial schedules can be applied within a decoding window. However, uniform serial schedules within a window do not provide the expected reduction in complexity. Hence, we propose non-uniform schedules (parallel and serial) based on measured improvements in the estimated bit error rate (BER). We show that these non-uniform schedules result in a significant reduction in complexity without any loss in performance. Furthermore, based on observations made using density evolution, we propose a non-uniform pragmatic decoding schedule (parallel and serial) that does not require any additional calculations (e.g., BER estimates) within the decoding process
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.Comment: 6 pages, 10 figures, submitted for IEEE ISIT201
Error Propagation Mitigation in Sliding Window Decoding of Braided Convolutional Codes
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.In
order to mitigate the effects of error propagation, we propose several schemes:
a \emph{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 in addition the
soft BER stopping rule can be employed to reduce computational complexity.Comment: arXiv admin note: text overlap with arXiv:1801.0323