Trellis decoding of linear block codes

被引：2

作者：

Büttner, WH ^{[1
]}

Staphorst, L ^{[1
]}

Linde, LP ^{[1
]}

机构：

[1] Univ Pretoria, Dept Elect & Elect Engn, ZA-0002 Pretoria, South Africa

来源：

PROCEEDINGS OF THE 1998 SOUTH AFRICAN SYMPOSIUM ON COMMUNICATIONS AND SIGNAL PROCESSING: COMSIG '98 | 1998年

关键词：

Viterbi; trellis; block codes; convolutional codes; algebraic decoding;

D O I：

10.1109/COMSIG.1998.736943

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

The purpose of this paper is the investigation of trellis decoding of linear block codes. The intersymbol relationship of convolutional codes makes the Viterbi algorithm ideally suited as a decoding strategy. By representing linear block codes in trellis form, the Viterbi algorithm can also be used to decode linear block codes. A distinct advantage of the Viterbi algorithm above traditional block decoders, is the existence of efficient soft decision algorithms employing channel measurement information. This paper will investigate a method of constructing trellises for block codes as well as the Viterbi decoding of block codes using these trellises. The proposed block trellis decoding technique will be supported with simulation results, comparing its performance with more traditional methods such as syndrome decoding.

引用

页码：171 / 174

页数：4