Title :
Trellises and new trellis-based decoding algorithms for codes
Author :
Lin, Sliu ; Fossorier, Marc P C
Author_Institution :
Dept. of Electr. Eng., Hawaii Univ., Honolulu, HI, USA
Abstract :
This paper presents the fundamental concepts, basic structures, and construction of trellises for linear codes. It also includes a number of trellis-based decoding algorithms. Particularly, two new decoding algorithms, one for block codes and the other for convolutional codes, are presented. Both algorithms are more efficient than the well known Viterbi (1967) algorithm
Keywords :
block codes; convolutional codes; decoding; linear codes; Viterbi algorithm; block codes; convolutional codes; linear codes; maximum likelihood decoding; trellis construction; trellis-based decoding algorithms; Block codes; Convolutional codes; Design engineering; Digital communication; Encoding; Heart; Linear code; Maximum likelihood decoding; State-space methods; Viterbi algorithm;
Conference_Titel :
Information Theory Workshop, 1998
Conference_Location :
Killarney
Print_ISBN :
0-7803-4408-1
DOI :
10.1109/ITW.1998.706444
