Computing the full path metric in viterbi decoding

Details Computing the full path metric in viterbi decoding Computing the full path metric in viterbi decoding

2005-08-23

2005-08-23

Corrielus, Jean B. (Department: 2637)

Pulse or digital communications

Receivers

Particular pulse demodulator or detector

C375S262000, C714S795000, C714S796000

Reexamination Certificate

active

06934343

ABSTRACT:
By utilizing an additional counter and monitoring the maximum state metric at each stage, only forward progressing modulo wrap-arounds will occur and these can be counted. After decoding this count information, it can be used with the initial and final state metric values from the decoder to compute the desired full path metric. The method only requires monitoring state metric wrap-arounds moving in one direction and hence only needs to increment the extra counter as opposed to having to do likewise in the opposite direction. In another embodiment, the method can handle both forward and backward progressions by incrementing and decrementing a counter.

REFERENCES:
patent: 4087752 (1978-05-01), Melvin
patent: 4710746 (1987-12-01), Shimoda et al.
patent: 5081651 (1992-01-01), Kubo
patent: 5291524 (1994-03-01), Itakura et al.
patent: 5295142 (1994-03-01), Hatakeyama
patent: 5375129 (1994-12-01), Cooper
patent: 5384560 (1995-01-01), Yamasaki
patent: 5878098 (1999-03-01), Wang et al.
patent: 6137845 (2000-10-01), Wang
patent: 6259749 (2001-07-01), Andoh
patent: 6490327 (2002-12-01), Shah
patent: 6637004 (2003-10-01), Mizuno et al.
patent: 6707849 (2004-03-01), Zangi et al.
patent: 2003/0123579 (2003-07-01), Safavi et al.
Hekstra, Andries P., “An Alternative to Metric Rescaling in Viterbi Decoders,”IEEE Transactions on Communications, vol. 37, No. 11, Nov. 1989, pp. 1220-1222.
Hendrix, Henry, Texas Instruments Application Report, “Viterbi Decoding Techniques in the TMS320C54×Family,” Jun. 1996, pp. 1-20.

Affiliated with

Also associated with

Rating

Computing the full path metric in viterbi decoding does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Computing the full path metric in viterbi decoding, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Computing the full path metric in viterbi decoding will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3510454