Apparatus and method for calculating viterbi path metric using e

Details Apparatus and method for calculating viterbi path metric using e Apparatus and method for calculating viterbi path metric using e

1995-03-14

1998-11-24

Baker, Stephen M.

Excavating

371 437, 375265, 375341, H03M 1312

Patent

active

058417966

ABSTRACT:
A path metric used in Viterbi decoding can be calculated by adding a slightly attenuated value of a previously calculated path metric to a current branch metric value. The attenuation of the previous path metric may be implemented by multiplying the previous path metric by a constant, where the constant is typically greater than 0.9 and is less than 1. Thus, the maximum path metric value is inherently bounded and is an exponentially-weighted approximation of a moving average of selected previous branch metrics. This eliminates the need for a normalization function to prevent overflow and simplifies the hardware necessary for calculating the path metric.

REFERENCES:
patent: 4015238 (1977-03-01), Davis
patent: 4500994 (1985-02-01), McAllister et al.
patent: 4713817 (1987-12-01), Wei
patent: 4748626 (1988-05-01), Wong
patent: 4761784 (1988-08-01), Srinivassagopalan et al.
patent: 4847871 (1989-07-01), Matsushita et al.
patent: 4888775 (1989-12-01), Karabed et al.
patent: 4979175 (1990-12-01), Porter
patent: 5027374 (1991-06-01), Rossman
patent: 5050191 (1991-09-01), No
patent: 5081651 (1992-01-01), Kubo
patent: 5185747 (1993-02-01), Farahati
patent: 5193094 (1993-03-01), Viterbi
patent: 5220570 (1993-06-01), Lou et al.
patent: 5255127 (1993-10-01), Nakatsu et al.
patent: 5265127 (1993-11-01), Betts et al.
patent: 5396519 (1995-03-01), Betts et al.
patent: 5418795 (1995-05-01), Itakura et al.
patent: 5481572 (1996-01-01), Skold et al.
patent: 5548684 (1996-08-01), Wang et al.
Millman et al., "Microelectronics", 2nd ed., McGraw-Hill, pub., copyright 1987, pp. 291-304, Dec. 1987.

Affiliated with

Also associated with

Rating

Apparatus and method for calculating viterbi path metric using e does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Apparatus and method for calculating viterbi path metric using e, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Apparatus and method for calculating viterbi path metric using e will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1711326