DeepAI AI Chat
Log In Sign Up

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

by   Hengjie Yang, et al.

This paper identifies convolutional codes (CCs) used in conjunction with a CC-specific cyclic redundancy check (CRC) code as a promising paradigm for short blocklength codes. The resulting CRC-CC concatenated code naturally permits the use of the serial list Viterbi decoding (SLVD) to achieve maximum-likelihood decoding. The CC of interest is of rate-1/ω and is either zero-terminated (ZT) or tail-biting (TB). For CRC-CC concatenated code designs, we show how to find the optimal CRC polynomial for a given ZTCC or TBCC. Our complexity analysis reveals that SLVD decoding complexity is a function of the terminating list rank, which converges to one at high SNR. This behavior allows the performance gains of SLVD to be achieved with a small increase in average complexity at the SNR operating point of interest. With a sufficiently large CC constraint length, the performance of CRC-CC concatenated code under SLVD approaches the random-coding union (RCU) bound as the CRC size is increased while average decoding complexity does not increase significantly. TB encoding further reduces the backoff from the RCU bound by avoiding the termination overhead. As a result, several CRC-TBCC codes outperform the RCU bound at moderate SNR values while permitting decoding with relatively low complexity.


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

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

Joint Design of Convolutional Code and CRC under Serial List Viterbi Decoding

This paper studies the joint design of optimal convolutional codes (CCs)...

ELF Codes: Concatenated Codes with an Expurgating Linear Function as the Outer Code

An expurgating linear function (ELF) is a linear outer code that disallo...

Design of Bilayer and Multi-layer LDPC Ensembles from Individual Degree Distributions

A new approach for designing bilayer and multi-layer LDPC codes is propo...

Deep Ensemble of Weighted Viterbi Decoders for Tail-Biting Convolutional Codes

Tail-biting convolutional codes extend the classical zero-termination co...

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 (...

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

In this paper, we propose a statistical learning aided list decoding alg...