Estimating the list size for BEAST-APP decoding
(2005) IEEE International Symposium on Information Theory (ISIT), 2005 p.1126-1130- Abstract
- The BEAST-APP decoding algorithm is a low-complexity bidirectional algorithm that searches code trees to find the list of the most likely codewords, which are used to compute approximate a posteriori probabilities (APPs) of the transmitted symbols. It can be applied to APP-decoding of any linear block code, as well as in iterative structures for decoding concatenated block codes. Previous work has shown that the list size sufficient to achieve the performance of true-APP decoding is very small. This paper aims at providing a theoretical justification for this result. The sufficient list size is estimated first via the minimum list distance - a parameter that is defined and analyzed as a key factor that governs the performance of list-based... (More)
- The BEAST-APP decoding algorithm is a low-complexity bidirectional algorithm that searches code trees to find the list of the most likely codewords, which are used to compute approximate a posteriori probabilities (APPs) of the transmitted symbols. It can be applied to APP-decoding of any linear block code, as well as in iterative structures for decoding concatenated block codes. Previous work has shown that the list size sufficient to achieve the performance of true-APP decoding is very small. This paper aims at providing a theoretical justification for this result. The sufficient list size is estimated first via the minimum list distance - a parameter that is defined and analyzed as a key factor that governs the performance of list-based algorithms. Additionally, statistical properties of the codeword likelihoods are investigated and the typical list structure is presented. Preliminary simulation results for iterative BEAST decoding confirm the list-size estimates obtained from both approaches (Less)
Please use this url to cite or link to this publication:
https://lup.lub.lu.se/record/616400
- author
- Loncar, Maja LU ; Johannesson, Rolf LU ; Bocharova, Irina LU and Kudryashov, Boris LU
- organization
- publishing date
- 2005
- type
- Chapter in Book/Report/Conference proceeding
- publication status
- published
- subject
- keywords
- BEAST-APP decoding, a posteriori probabilities, concatenated block codes, linear block code, iterative decoding, list-size estimates, code trees
- host publication
- 2005 IEEE International Symposium on Information Theory (ISIT)
- pages
- 1126 - 1130
- publisher
- IEEE - Institute of Electrical and Electronics Engineers Inc.
- conference name
- IEEE International Symposium on Information Theory (ISIT), 2005
- conference location
- Adelaide, Australia
- conference dates
- 2005-09-04 - 2005-09-09
- external identifiers
-
- wos:000234713800236
- scopus:39049127957
- ISBN
- 0-7803-9150-0
- DOI
- 10.1109/ISIT.2005.1523515
- language
- English
- LU publication?
- yes
- id
- 595292e8-5adb-4e93-ad97-13113d6f1e66 (old id 616400)
- date added to LUP
- 2016-04-04 11:46:36
- date last changed
- 2022-04-08 07:51:41
@inproceedings{595292e8-5adb-4e93-ad97-13113d6f1e66, abstract = {{The BEAST-APP decoding algorithm is a low-complexity bidirectional algorithm that searches code trees to find the list of the most likely codewords, which are used to compute approximate a posteriori probabilities (APPs) of the transmitted symbols. It can be applied to APP-decoding of any linear block code, as well as in iterative structures for decoding concatenated block codes. Previous work has shown that the list size sufficient to achieve the performance of true-APP decoding is very small. This paper aims at providing a theoretical justification for this result. The sufficient list size is estimated first via the minimum list distance - a parameter that is defined and analyzed as a key factor that governs the performance of list-based algorithms. Additionally, statistical properties of the codeword likelihoods are investigated and the typical list structure is presented. Preliminary simulation results for iterative BEAST decoding confirm the list-size estimates obtained from both approaches}}, author = {{Loncar, Maja and Johannesson, Rolf and Bocharova, Irina and Kudryashov, Boris}}, booktitle = {{2005 IEEE International Symposium on Information Theory (ISIT)}}, isbn = {{0-7803-9150-0}}, keywords = {{BEAST-APP decoding; a posteriori probabilities; concatenated block codes; linear block code; iterative decoding; list-size estimates; code trees}}, language = {{eng}}, pages = {{1126--1130}}, publisher = {{IEEE - Institute of Electrical and Electronics Engineers Inc.}}, title = {{Estimating the list size for BEAST-APP decoding}}, url = {{http://dx.doi.org/10.1109/ISIT.2005.1523515}}, doi = {{10.1109/ISIT.2005.1523515}}, year = {{2005}}, }