DocumentCode
1474589
Title
Composite scheme LR+Th for decoding with erasures and its effective equivalence to Forney´s rule
Author
Hashimoto, Takeshi
Author_Institution
Dept. of Electr. Eng., Univ. of Electro-Commun., Tokyo, Japan
Volume
45
Issue
1
fYear
1999
fDate
1/1/1999 12:00:00 AM
Firstpage
78
Lastpage
93
Abstract
For decoding with erasures, Forney´s scheme is known to be optimal in the sense that no other scheme can make the erasure probability Pers and undetected error probability Puer simultaneously smaller. We 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 Pers and Puer 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 (1998) optimal scheme to convolutional code
Keywords
block codes; concatenated codes; convolutional codes; decision theory; decoding; error statistics; Forney´s inverse concatenation construction; Forney´s rule; block-coding bound; composite scheme LR+Th; convolutional code; convolutional codes; decoding; erasure decision; erasure probability; erasures; likelihood ratio; undetected error probability; upper bounds; Automatic repeat request; Block codes; Convolutional codes; Decoding; Error probability; Information theory; Memoryless systems; Performance analysis; Testing; Upper bound;
fLanguage
English
Journal_Title
Information Theory, IEEE Transactions on
Publisher
ieee
ISSN
0018-9448
Type
jour
DOI
10.1109/18.746773
Filename
746773
Link To Document