Synchronization detection method using path metric value and branch metric value of Viterbi decoder

摘要

Synchronization conditions of a Viterbi decoder are detected using the differences between minimum branch metrics and corresponding minimum path metrics. In accordance with the invention, zero differences are monitored, non-zero differences are monitored and weighted, and the monitoring is used to detect in-synchronization or out-of-synchronization condition of the decoder. More particularly, the differences are non-linearly mapped (F3) into a value in a first set for some differences or a value in a second set for the other differences. The sign of a value in the first set is different from all of the signs of the values in the second set. In one embodiment, the first set includes a single value of unity, whereas the second set includes a value corresponding to the difference. In accordance with the method of synchronization detection, an accumulator, counter or indicator is initialized (F1) to an initial value and as the mapped values are produced in sequence, they are sequentially summed (F5) with the value of the accumulator, counter or indicator so as to continually update the sum. The value of the accumulator, counter or indicator is compared to an out-of-synchronization threshold and to an in-synchronizatioh threshold (F6, F7). Each time the value of the counter, accumulator or indicator reaches or exceeds the value of the out-of-synchronization threshold, an out-of-synchronization status is declared (F9) and the counter, accumulator or indicator is returned to its initialized value, and the process continues. On the other hand, if the value of the accumulator, counter or indicator drops below the in-synchronization threshold, then an in- synchronization status is declared (F8) and the value of the counter, accumulator or indicator is clamped so that it cannot drop any further below the in-synchronization threshold.