DeepAI AI Chat
Log In Sign Up

An Efficient Algorithm for Designing Optimal CRCs for Tail-Biting Convolutional Codes

by   Hengjie Yang, et al.

This paper proposes an efficient algorithm for designing the distance-spectrum-optimal (DSO) cyclic redundancy check (CRC) polynomial for a given tail-biting convolutional code (TBCC). Lou et al. proposed DSO CRC design methodology for a given zero-terminated convolutional code (ZTCC), in which the fundamental design principle is to maximize the minimum distance at which an undetectable error event of ZTCC first occurs. This paper applies the same principle to design the DSO CRC for a given TBCC. Our algorithm is based on partitioning the tail-biting trellis into several disjoint sets of tail-biting paths that are closed under cyclic shifts. This paper shows that the tail-biting path in each set can be constructed by concatenating the irreducible error events and/or circularly shifting the resultant path. This motivates an efficient collection algorithm that aims at gathering irreducible error events, and a search algorithm that reconstructs the full list of error events in the order of increasing distance, which can be used to find the DSO CRC for a given TBCC.


page 1

page 2

page 3

page 4


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

Minimum Distance of New Generalizations of the Punctured Binary Reed-Muller Codes

Motivated by applications in combinatorial design theory and constructin...

CRC-Aided List Decoding of Convolutional and Polar Codes for Short Messages in 5G

This paper explores list decoding of convolutional and polar codes for s...

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

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

CRC-Aided Short Convolutional Codes and RCU Bounds for Orthogonal Signaling

We extend earlier work on the design of convolutional code-specific CRC ...