Skip to main content

Lund University Publications

LUND UNIVERSITY LIBRARIES

On the theory of list decoding of convolutional codes

Johannesson, Rolf LU and Zigangirov, Kamil LU (1996) In Problems of Information Transmission 32(1). p.104-111
Abstract
Lower bounds on the list minimum weight and list weight are obtained for ensembles of systematic and nonsystematic encoders. >From these bounds it follows that the necessary list size grows exponentially with the number of corrected errors. We obtain an expurgated upper bound on the probability of the correct path loss for the ensemble of time-invariant binary convolutional codes. The notion of an l-list weight enumerator is introduced and used to obtain an upper bound on the probability of the correct path loss for list decoding of a fixed convolutional code.
Please use this url to cite or link to this publication:
author
and
organization
publishing date
type
Contribution to journal
publication status
published
subject
in
Problems of Information Transmission
volume
32
issue
1
pages
104 - 111
publisher
Springer
external identifiers
  • scopus:0029704948
ISSN
0032-9460
language
English
LU publication?
yes
id
680b9cdd-d3d5-4241-bb28-c9ac410c1190 (old id 1056839)
date added to LUP
2016-04-04 09:27:05
date last changed
2022-01-29 17:54:43
@article{680b9cdd-d3d5-4241-bb28-c9ac410c1190,
  abstract     = {{Lower bounds on the list minimum weight and list weight are obtained for ensembles of systematic and nonsystematic encoders. >From these bounds it follows that the necessary list size grows exponentially with the number of corrected errors. We obtain an expurgated upper bound on the probability of the correct path loss for the ensemble of time-invariant binary convolutional codes. The notion of an l-list weight enumerator is introduced and used to obtain an upper bound on the probability of the correct path loss for list decoding of a fixed convolutional code.}},
  author       = {{Johannesson, Rolf and Zigangirov, Kamil}},
  issn         = {{0032-9460}},
  language     = {{eng}},
  number       = {{1}},
  pages        = {{104--111}},
  publisher    = {{Springer}},
  series       = {{Problems of Information Transmission}},
  title        = {{On the theory of list decoding of convolutional codes}},
  volume       = {{32}},
  year         = {{1996}},
}