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
fDate :
2/1/2010 12:00:00 AM
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;
Journal_Title :
Communications, IEEE Transactions on
DOI :
10.1109/TCOMM.2010.02.090024
