Error performance analysis for reliability-based decoding algorithms

被引：49
作者：
Fossorier, MPC [1 ]
Lin, S
机构：
[1] Univ Hawaii, Dept Elect Engn, Honolulu, HI 96822 USA
[2] Univ Calif Davis, Dept Elect & Comp Engn, Davis, CA 95616 USA
来源：
IEEE TRANSACTIONS ON INFORMATION THEORY | 2002年 / 48卷 / 01期
关键词：
block codes; decoding; order statistics; reliability-based decoding; soft-decision decoding;
D O I：
10.1109/18.971758
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
In this correspondence, the statistical approach proposed by Agrawal and Vardy to evaluate the error performance of the generalized minimum distance (GMD) decoding is extended to other reliability-based decoding algorithms for binary linear block codes, namely Chase-type, combined GMD and Chase-type, and order statistic decodings (OSDs). In all cases, tighter and simpler bounds than those previously proposed have been obtained with this approach.
引用
收藏
页码：287 / 293
页数：7
相关论文
共 16 条
[1]   Generalized minimum distance decoding in Euclidean space: Performance analysis [J].
Agrawal, D ;
Vardy, A .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2000, 46 (01) :60-83
[2]   CLASS OF ALGORITHMS FOR DECODING BLOCK CODES WITH CHANNEL MEASUREMENT INFORMATION [J].
CHASE, D .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1972, 18 (01) :170-+
[3]   The weight distributions of extended binary primitive BCH codes of length 128 [J].
Desaki, Y ;
Fujiwara, T ;
Kasami, T .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1997, 43 (04) :1364-1371
[4]   Geometrical and performance analysis of GMD and chase decoding algorithms [J].
Fishler, E ;
Amrani, O ;
Be'ery, Y .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1999, 45 (05) :1406-1422
[5]   GENERALIZED MINIMUM DISTANCE DECODING [J].
FORNEY, GD .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1966, 12 (02) :125-+
[6]   SOFT-DECISION DECODING OF LINEAR BLOCK-CODES BASED ON ORDERED STATISTICS [J].
FOSSORIER, MPC ;
LIN, S .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1995, 41 (05) :1379-1396
[7]   First-order approximation of the ordered binary-symmetric channel [J].
Fossorier, MPC ;
Lin, S .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1996, 42 (05) :1381-1387
[8]  
Fossorier MPC, 1999, IEICE T FUND ELECTR, VE82A, P2034
[9]   Chase-type and GMD coset decodings [J].
Fossorier, MPC ;
Lin, S .
IEEE TRANSACTIONS ON COMMUNICATIONS, 2000, 48 (03) :345-350
[10]   Complementary reliability-based decodings of binary linear block codes [J].
Fossorier, MPC ;
Lin, S .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1997, 43 (05) :1667-1672
12