Estimating the list size for BEAST-APP decoding

Summary, in English

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: Maja Loncar; Rolf Johannesson; Irina Bocharova; Boris Kudryashov
• Department/s: Department of Electrical and Information Technology
• Publishing year: 2005
• Language: English
• Pages: 1126-1130
• Publication/Series: 2005 IEEE International Symposium on Information Theory (ISIT)
• Links: http://dx.doi.org/10.1109/ISIT.2005.1523515
• Document type: Conference paper
• Publisher: IEEE - Institute of Electrical and Electronics Engineers Inc.
• Topic: Electrical Engineering, Electronic Engineering, Information Engineering
• Keywords: BEAST-APP decoding; a posteriori probabilities; concatenated block codes; linear block code; iterative decoding; list-size estimates; code trees
• Conference name: IEEE International Symposium on Information Theory (ISIT), 2005
• Conference date: 2005-09-04 - 2005-09-09
• Conference place: Adelaide, Australia
• Status: Published
• ISBN/ISSN/Other: ISBN: 0-7803-9150-0