On the theory of list decoding of convolutional codes
(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:
https://lup.lub.lu.se/record/1056839
- author
- Johannesson, Rolf LU and Zigangirov, Kamil LU
- organization
- publishing date
- 1996
- 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}},
}