DeepAI AI Chat
Log In Sign Up

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

by   Jacob King, et al.

We extend earlier work on the design of convolutional code-specific CRC codes to Q-ary alphabets, with an eye toward Q-ary orthogonal signaling. Starting with distance-spectrum optimal, zero-terminated, Q-ary convolutional codes, we design Q-ary CRC codes so that the CRC/convolutional concatenation is distance-spectrum optimal. The Q-ary code symbols are mapped to a Q-ary orthogonal signal set and sent over an AWGN channel with noncoherent reception. We focus on Q = 4, rate-1/2 convolutional codes in our designs. The random coding union bound and normal approximation are used in earlier works as benchmarks for performance for distance-spectrum optimal convolutional codes. We derive a saddlepoint approximation of the random coding union bound for the coded noncoherent signaling channel, as well as a normal approximation for this channel, and compare the performance of our codes to these limits. Our best design is within 0.6 dB of the RCU bound at a frame error rate of 10^-4.


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

Upper and Lower Bounds on Bit-Error Rate for Convolutional Codes

In this paper, we provide a new approach to the analytical estimation of...

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

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

On Systematic Polarization-Adjusted Convolutional (PAC) Codes

Polarization-adjusted convolutional (PAC) codes were recently proposed a...

Protograph LDPC Code Design for Asynchronous Random Access

This work addresses the physical layer channel code design for an uncoor...

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

This paper proposes an efficient algorithm for designing the distance-sp...