Analytic expressions for the bit error probabilities of rate-1/2 memory 2 convolutional encoders

Michael Lentmaier, DV Truhachev, Kamil Zigangirov

Research output: Contribution to journalArticlepeer-review

18 Citations (SciVal)

Abstract

Analytic expressions for the exact bit error probabilities of rate R = 1/2, memory m = 2 convolutional encoders are derived for a maximum-likelihood (ML) decoder and transmission over the binary-symmetric channel (BSC). The resulting expressions are rational functions of the crossover probability of the BSC. In addition to classical nonsystematic encoders without feedback, we consider also recursive systematic encoders which became especially important as component encoders in concatenated coding schemes. To attest the validity of the results, they are compared to computer simulations. Based on the presented technique also the bit error probability and the probability distribution of the output log-likelihood ratios of the Max-Log-MAP algorithm are derived in analytic form.
Original languageEnglish
Pages (from-to)1303-1311
JournalIEEE Transactions on Information Theory
Volume50
Issue number6
DOIs
Publication statusPublished - 2004

Subject classification (UKÄ)

  • Electrical Engineering, Electronic Engineering, Information Engineering

Keywords

  • codes
  • bit error probability
  • convolutional
  • binary-symmetric channel (BSC)
  • maximum-likelihood (ML) decoding

Fingerprint

Dive into the research topics of 'Analytic expressions for the bit error probabilities of rate-1/2 memory 2 convolutional encoders'. Together they form a unique fingerprint.

Cite this