SOFT TRELLIS-BASED DECODER FOR LINEAR BLOCK-CODES

被引：14
|
作者：
BERGER, Y
BEERY, Y
机构：
[1] Department of Electrical Engineering—Systems, Tel-Aviv University, Ramat Aviv 69978, Tel-Aviv
来源：
IEEE TRANSACTIONS ON INFORMATION THEORY | 1994年 / 40卷 / 03期
关键词：
TRELLIS; MAXIMUM-LIKELIHOOD DECODING; SOFT-DECISION DECODING; BLOCK CODES;
D O I：
10.1109/18.335888
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
A systematic design of a trellis-based maximum-likelihood soft-decision decoder for linear block codes is presented. The essence of the decoder is to apply an efficient search algorithm for the error pattern on a reduced trellis representation of a certain coset. Rather than other efficient decoding algorithms, the proposed decoder is systematically designed for long codes, as well as for short codes. Computational gain of up to 6 is achieved for long high-rate codes over the well-known trellis decoder of Wolf. Efficient decoders are also obtained for short and moderate length codes.
引用
收藏
页码：764 / 773
页数：10
相关论文
共 50 条
12345