DocumentCode
2086948
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
fYear
1998
fDate
22-26 Jun 1998
Firstpage
79
Lastpage
80
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Information Theory Workshop, 1998
Conference_Location
Killarney
Print_ISBN
0-7803-4408-1
Type
conf
DOI
10.1109/ITW.1998.706444
Filename
706444
Link To Document