Composite scheme LR+Th for decoding with erasures and its effective equivalence to Forney's rule

被引:21
作者
Hashimoto, T [1 ]
机构
[1] Univ Electrocommun, Dept Elect Engn, Chofu, Tokyo 182, Japan
关键词
convolutional code; decoding with erasures; erasure probability; error exponent; undetected error probability;
D O I
10.1109/18.746773
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 [计算机科学与技术];
摘要
For decoding with erasures, Forney's scheme is known to be optimal in the sense that no other scheme can make the erasure probability P-ers and undetected error probability P-uer simultaneously smaller, me propose a scheme for erasure decision which tests the likelihood ratio as well as the likelihood itself and show that the attainable upper bounds on P-ers and P-uer are the same as those proved for the optimal scheme up to a constant factor. We also show that the scheme gives, when applied to convolutional codes, a bound which is related to the block-coding bound via Forney's inverse concatenation construction We show that,this bound is the same as the one which naturally arises when we apply Raghavan and Baum's optimal scheme to convolutional code.
引用
收藏
页码:78 / 93
页数:16
相关论文
共 29 条
[1]
Erasure generation and interleaving for meteor-burst communications with fixed-rate and variable-rate coding [J].
Baum, CW ;
Wilkins, CS .
IEEE TRANSACTIONS ON COMMUNICATIONS, 1997, 45 (06) :625-628
[2]
BAYESIAN METHODS FOR ERASURE INSERTION IN FREQUENCY-HOP COMMUNICATION-SYSTEMS WITH PARTIAL-BAND INTERFERENCE [J].
BAUM, CW ;
PURSLEY, MB .
IEEE TRANSACTIONS ON COMMUNICATIONS, 1992, 40 (07) :1231-1238
[3]
CSISZAR I, 1981, INFORMATION THEORY C
[4]
FORNEY GD, 1974, INFORM CONTROL, V25, P222, DOI 10.1016/S0019-9958(74)90870-5
[6]
GALLAGER RG, 1968, INFORMATION THEORY R
[7]
HASHIMOTO T, 1993, IEICE T FUND ELECTR, VE76A, P820
[8]
ON THE ERROR EXPONENT OF CONVOLUTIONALLY CODED ARQ [J].
HASHIMOTO, T .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1994, 40 (02) :567-575
[9]
Performance of explicit error detection and threshold decision in decoding with erasures [J].
Hashimoto, T ;
Taguchi, M .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1997, 43 (05) :1650-1655
[10]
A CODED ARQ SCHEME WITH THE GENERALIZED VITERBI ALGORITHM [J].
HASHIMOTO, T .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1993, 39 (02) :423-432