DeepAI AI Chat
Log In Sign Up

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

11/19/2022
by   Anastasia Kurmukova, et al.
Higher School of Economics
Skoltech
Institute for Problems of Information Transmission
0

In this paper, we provide a new approach to the analytical estimation of the bit-error rate (BER) for convolutional codes for Viterbi decoding in the binary symmetric channel (BSC). The expressions we obtained for lower and upper BER bounds are based on the active distances of the code and their distance spectrum. The estimates are derived for convolutional codes with the rate R=1/2 but can be easily generalized for any convolutional code with rate R=1/n and systematic encoder. The suggested approach is not computationally expensive for any crossover probability of BSC channel and convolutional code memory, and it allows to obtain precise estimates of BER.

READ FULL TEXT

page 1

page 2

page 3

page 4

11/06/2020

On Systematic Polarization-Adjusted Convolutional (PAC) Codes

Polarization-adjusted convolutional (PAC) codes were recently proposed a...
05/12/2023

Achieving Capacity on Non-Binary Channels with Generalized Reed-Muller Codes

Recently, the authors showed that Reed-Muller (RM) codes achieve capacit...
09/03/2022

Error-rate in Viterbi decoding of a duobinary signal in presence of noise and distortions: theory and simulation

The Viterbi algorithm, presented in 1967, allows a maximum likelihood de...
04/06/2018

Probabilistic Value-Deviation-Bounded Integer Codes for Approximate Communication

When computing systems can tolerate the effects of errors or erasures in...
09/30/2022

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

We extend earlier work on the design of convolutional code-specific CRC ...
04/09/2015

`local' vs. `global' parameters -- breaking the gaussian complexity barrier

We show that if F is a convex class of functions that is L-subgaussian, ...
11/26/2019

Low density majority codes and the problem of graceful degradation

We study a problem of constructing codes that transform a channel with h...