Title :
Performance analysis of (M,L) algorithms
Author :
Benedetto, Sergio ; Mondin, Marina
Author_Institution :
Politecnico, Torino, Italy
Abstract :
The performance of the (M,L) algorithm applied to the decoding of convolutional codes is investigated. Asymptotic analytical results and simulated points for low values of the signal-to-noise ratio are presented. Different versions of the algorithm are compared; in particular, the influence of the decoded path continuity on the performance is explored. The results obtained by simulation at low signal-to-noise ratios show that optimal detection can be achieved with a saving in the number of retained states by a factor of two. Asymptotically, a memory saving of one order of magnitude is foreseen from the analysis
Keywords :
codes; decoding; error statistics; (M,L) algorithm; asymptotic analytical analysis; convolutional codes; decoded path continuity; decoding algorithms; memory saving; optimal detection; performance; retained states; signal-to-noise ratio; simulated points; Analytical models; Continuous phase modulation; Convolutional codes; Decoding; Performance analysis; Phase shift keying; Signal analysis; Signal to noise ratio; Sorting; Viterbi algorithm;
Conference_Titel :
TENCON '89. Fourth IEEE Region 10 International Conference
Conference_Location :
Bombay
DOI :
10.1109/TENCON.1989.177028