DocumentCode
1405595
Title
Numerically efficient algorithm for modified trellis approaches
Author
Moon, Hichan ; Yoon, Sungroh
Author_Institution
Telecommun. R&D center, Samsung Electron. Co., Suwon, South Korea
Volume
58
Issue
2
fYear
2010
fDate
2/1/2010 12:00:00 AM
Firstpage
385
Lastpage
389
Abstract
In this letter, a numerically efficient algorithm is presented to compute the performance upper bounds for terminated convolutional codes based on a modified trellis diagram. A weight enumerator of one variable is defined with a new set of coefficients. The coefficients of the weight enumerator are shown to form a semiring.
Keywords
convolutional codes; trellis codes; semiring; terminated convolutional code; trellis diagram; weight enumerator; Bit error rate; Convolutional codes; Decoding; Hamming weight; Helium; Moon; Tail; Transfer functions; Upper bound; Viterbi algorithm; Upper bound, convolutional code; weight enumerator, semiring;
fLanguage
English
Journal_Title
Communications, IEEE Transactions on
Publisher
ieee
ISSN
0090-6778
Type
jour
DOI
10.1109/TCOMM.2010.02.090024
Filename
5407596
Link To Document