Probabilistic sufficient conditions on optimality for reliability based decoding of linear block codes

被引：25

作者：

Jin, Wenyi ^{[1
]}

Fossorier, Marc ^{[1
]}

机构：

[1] Univ Hawaii Manoa, Dept Elect Engn, Honolulu, HI 96822 USA

来源：

2006 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, VOLS 1-6, PROCEEDINGS | 2006年

关键词：

D O I：

10.1109/ISIT.2006.261948

中图分类号：

TN [电子技术、通信技术];

学科分类号：

0809 ;

摘要：

In this work, an efficient approach is introduced for reliability-based list decoding of a linear block code. This method terminates the decoding if a local optimal candidate satisfies a probabilistic sufficient condition. The average computation complexity is greatly reduced with this method. The false alarm probability associated with the use of the probabilistic sufficient condition is also derived. Simulation results confirm the analysis with no performance degradation and important computation savings on average for soft decision decoding of the (255,239) RS code (reduction by a factor between 2 and 20).

引用

页码：2235 / +

页数：2

共 15 条

[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]

AHMED A, 2004, P AS C PAC GROV US

[3]

FOSSORIER M, 2003, P 3 AS EUR WORKSH CO

[4]

Fossorier M. P. C., 1997, Proceeding. 1997 IEEE International Symposium on Information Theory (Cat. No.97CH36074), DOI 10.1109/ISIT.1997.613367

[5] 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

[6] Error performance analysis for reliability-based decoding algorithms [J].

Fossorier, MPC ;

Lin, S .

IEEE TRANSACTIONS ON INFORMATION THEORY, 2002, 48 (01) :287-293

[7] Reliability-based syndrome decoding of linear block codes [J].

Fossorier, MPC ;

Lin, S ;

Snyders, J .

IEEE TRANSACTIONS ON INFORMATION THEORY, 1998, 44 (01) :388-398

[8] Reliability-based code-search algorithms for maximum-likelihood decoding of block codes [J].

Gazelle, D ;

Snyders, J .

IEEE TRANSACTIONS ON INFORMATION THEORY, 1997, 43 (01) :239-249

[9] AN EFFICIENT MAXIMUM-LIKELIHOOD-DECODING ALGORITHM FOR LINEAR BLOCK-CODES WITH ALGEBRAIC DECODER [J].

KANEKO, T ;

NISHIJIMA, T ;

INAZUMI, H ;

HIRASAWA, S .

IEEE TRANSACTIONS ON INFORMATION THEORY, 1994, 40 (02) :320-327

[10]

Kasami T, 1999, IEICE T FUND ELECTR, VE82A, P2061

← 1 2 →