Paper Info
Title
New Approach to Order Statistics Decoding of Long Linear Block Codes.
Abstract
In this paper we propose the Arranged List of the Most a priori Likely Tests (ALMLT) algorithm, which is an efficient algorithm for reliability-based soft-decision decoding of long linear block codes. Based on order statistics, we define the mean bit reliabilities and use them to estimate the a priori weight of all error pattern. Each error pattern is represented by a test vector. All the test vectors are sorted according to the increasing order of their weights and saved in a list. Since these weights only depend on the channel SNR, the generation of the list is performed off the transmission. The list of test vectors is then used to decode the received binary sequence similarly as in the Ordered Statistic Decoding (OSD) algorithm. The ALMLT algorithm outperforms the OSD(2) algorithm as illustrated by decoding the binary image of the (255,239,17) RS code and has a lower mean number of tests, while using the same stopping criterion.
Year
DOI
Venue
2007
10.1109/GLOCOM.2007.282
GLOBECOM
Keywords
Field
DocType
block codes,decoding,binary image,order statistic,binary sequence
BCJR algorithm,Concatenated error correction code,Berlekamp–Welch algorithm,Sequential decoding,Computer science,Block code,Algorithm,Real-time computing,Theoretical computer science,Linear code,Decoding methods,List decoding
Conference
ISSN
ISBN
Citations 
1930-529X
978-1-4244-1043-9
3
PageRank 
References 
Authors
0.42
11
3
Name
Order
Citations
PageRank
Andrzej Kabat130.42
Frédéric Guilloud2348.66
Ramesh Pyndiah37917.12