English

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

Information Theory 2022-11-22 v1 Combinatorics math.IT

Abstract

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=12R=\frac{1}{2} but can be easily generalized for any convolutional code with rate R=1nR=\frac 1n 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.

Keywords

Cite

@article{arxiv.2211.10718,
  title  = {Upper and Lower Bounds on Bit-Error Rate for Convolutional Codes},
  author = {Anastasia Kurmukova and Fedor Ivanov and Victor Zyablov},
  journal= {arXiv preprint arXiv:2211.10718},
  year   = {2022}
}
R2 v1 2026-06-28T06:16:39.253Z