Skip to main content

Lund University Publications

LUND UNIVERSITY LIBRARIES

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

Lentmaier, Michael LU ; Truhachev, DV and Zigangirov, Kamil LU (2004) In IEEE Transactions on Information Theory 50(6). p.1303-1311
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... (More)
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. (Less)
Please use this url to cite or link to this publication:
author
; and
organization
publishing date
type
Contribution to journal
publication status
published
subject
keywords
codes, bit error probability, convolutional, binary-symmetric channel (BSC), maximum-likelihood (ML) decoding
in
IEEE Transactions on Information Theory
volume
50
issue
6
pages
1303 - 1311
publisher
IEEE - Institute of Electrical and Electronics Engineers Inc.
external identifiers
  • wos:000221803300028
  • scopus:2942659744
ISSN
0018-9448
DOI
10.1109/TIT.2004.828105
language
English
LU publication?
yes
id
9f825d28-9d08-4932-b60f-e3dba2b9c260 (old id 276244)
date added to LUP
2016-04-01 15:22:33
date last changed
2022-04-06 22:46:38
@article{9f825d28-9d08-4932-b60f-e3dba2b9c260,
  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.}},
  author       = {{Lentmaier, Michael and Truhachev, DV and Zigangirov, Kamil}},
  issn         = {{0018-9448}},
  keywords     = {{codes; bit error probability; convolutional; binary-symmetric channel (BSC); maximum-likelihood (ML) decoding}},
  language     = {{eng}},
  number       = {{6}},
  pages        = {{1303--1311}},
  publisher    = {{IEEE - Institute of Electrical and Electronics Engineers Inc.}},
  series       = {{IEEE Transactions on Information Theory}},
  title        = {{Analytic expressions for the bit error probabilities of rate-1/2 memory 2 convolutional encoders}},
  url          = {{http://dx.doi.org/10.1109/TIT.2004.828105}},
  doi          = {{10.1109/TIT.2004.828105}},
  volume       = {{50}},
  year         = {{2004}},
}