Viterbi decoder with l=2 best decoding paths

Details Viterbi decoder with l=2 best decoding paths Viterbi decoder with l=2 best decoding paths

H - Electricity

04

L

H04L 1/22 (2006.01) H03M 13/41 (2006.01) H03M 13/45 (2006.01) H04B 1/707 (2006.01) H04Q 7/32 (2006.01)

Patent

CA 2179082

This invention teaches a method, and circuits that operate in accordance with the method, for decoding data received from a communications channel. The method includes the steps of: (a) receiving a modulated communications signal that conveys block encoded data having at least a data field and a syndrome data field; and (b) determining transition metrics and path metrics for the block encoded data. The step of determining path metrics includes a step of retaining path metrics only for a Maximum-Likelihood (ML) path and for a second best ML path. The method further includes a step of: (c) decoding the block encoded data by performing either a full or a partial traceback operation for both the ML path metrics and also for the second best ML path metrics. In a full traceback there is obtained from the ML path a first plurality of detected bits representing the data field, a second plurality of detected bits from the ML path representing the syndrome data field, a third plurality of detected bits from the second best ML path representing the data field, and a fourth plurality of detected bits from the second best ML path representing the syndrome data field. A next step (d) determines a syndrome from the first plurality of detected bits, and then compares the determined syndrome to the second plurality of detected bits. Upon a match a next step (e) outputs the first plurality of detected bits as a received frame of data. If the step of comparing the determined syndrome to the second plurality of detected bits does not indicate a match, the method instead: (f) determines a syndrome from the third plurality of detected bits; (g) compares the determined syndrome to the fourth plurality of detected bits and, upon a match, (h) outputs the third plurality of detected bits as a received frame of data.

Affiliated with

Also associated with

Rating

Viterbi decoder with l=2 best decoding paths does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Viterbi decoder with l=2 best decoding paths, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Viterbi decoder with l=2 best decoding paths will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFCA-PAI-O-1559354