For 10 points, name this algorithmused to decode convolutional codes.
The time and space complexity of this algorithm can be reduced by using tail-biting and puncturing versions of the structures to which it is applied. Inclusion of an a priori probability used as a reliability 3 indicator characterizes the soft output variant of this algorithm. This algorithm's maximum likelihood condition is replaced by a maximum a posteriori condition in the BCJR algorithm. This algorithmrepeatedly adds branch metrics to a stored branch metric, compares them, and selects the largest one, 6 making it equivalent to finding the (*) shortest path through a trellis. For 10 points, name this algorithmused to decode convolutional codes.
The time and space complexity of this algorithm can be reduced by using tail-biting and puncturing versions of the structures to which it is applied.
Viterbi algorithm [or: BCJR algorithm until "a priori" is read]