Statistical Learning Aided List Decoding of Semi-Random Block Oriented Convolutional Codes

by   Wenchao Lin, et al.

In this paper, we propose a statistical learning aided list decoding algorithm, which integrates a serial list Viterbi algorithm (SLVA) with a soft check instead of the conventional cyclic redundancy check (CRC), for semi-random block oriented convolutional codes (SRBO-CCs). The basic idea is that, compared with an erroneous candidate codeword, the correct candidate codeword for the first sub-frame has less effect on the output of Viterbi algorithm (VA) for the second sub-frame. The threshold for testing the correctness of the candidate codeword is then determined by learning the statistical behavior of the introduced empirical divergence function (EDF). With statistical learning aided list decoding, the performance-complexity tradeoff and the performance-delay tradeoff can be achieved by adjusting the statistical threshold and extending the decoding window, respectively. To analyze the performance, a closed-form upper bound and a simulated lower bound are derived. Simulation results verify our analysis and show that: 1) The statistical learning aided list decoding outperforms the sequential decoding in high signal-to-noise ratio (SNR) region; 2) under the constraint of equivalent decoding delay, the SRBO-CCs have comparable performance with the polar codes.


page 1

page 2

page 3

page 4


Statistical Learning Aided Decoding of BMST of Tail-Biting Convolutional Code

This paper is concerned with block Markov superposition transmission (BM...

High-Rate Convolutional Codes with CRC-Aided List Decoding for Short Blocklengths

Recently, rate-1/ω zero-terminated and tail-biting convolutional codes (...

On CRC-Aided, Dual-Trellis, List Decoding for High-Rate Convolutional Codes with Short Blocklengths

Recently, rate-1/n zero-terminated and tail-biting convolutional codes (...

CRC-Aided List Decoding of Convolutional Codes in the Short Blocklength Regime

This paper identifies convolutional codes (CCs) used in conjunction with...

Performance Analysis for Polar Codes under Successive Cancellation List Decoding with Fixed List Size

In this paper, we first indicate that the block error event of polar cod...

Pre-configured Error Pattern Ordered Statistics Decoding for CRC-Polar Codes

In this paper, we propose a pre-configured error pattern ordered statist...

A Simple Explanation for the Phase Transition in Large Language Models with List Decoding

Various recent experimental results show that large language models (LLM...

Please sign up or login with your details

Forgot password? Click here to reset