State metric memory arrangement for a viterbi decoder

Details State metric memory arrangement for a viterbi decoder State metric memory arrangement for a viterbi decoder

1988-07-05

1990-12-18

Atkinson, Charles E.

Excavating

H03M 1312

Patent

active

049791753

ABSTRACT:
An improved memory utilization arrangement for a VITERBI decoder which allows the amount of memory required for storing state metrics to be minimized. Both old and new state metrics are required to be stored. This scheme utilizes memory locations for which old metrics have been previously read for storing the newly calculated metrics. In one implementation of this invention, a barrel shifter is used to calculate the address at which to store and retrieve the appropriate metrics. Another implementation employs a shift register with a shifting and inserting operation to align the metrics in the proper order and at the same time store the new metrics for subsequent calculations. As a result of the saving of memory, the amount of memory and power consumption are reduced substantially.

REFERENCES:
patent: 4504925 (1985-03-01), Gilhousen
patent: 4583078 (1986-04-01), Shenoy et al.
patent: 4630032 (1986-12-01), Gordon et al.
patent: 4797887 (1989-01-01), Yamasaki et al.
Proc. of the IEEE, Forney, G., Jr., "The Viterbi Algorithm", vol. 61, No. 3, Mar. 1973, pp. 268-278.
IEEE Trans. on Communications Technology, Viterbi, A., "Convolutional Codes and Their Performance in Communication Systems", vol. COM-19, No. 5, Oct. 1971, pp. 751-772.
IEEE Trans. on Communications Technology, Heller, J., et al., "Viterbi Decoding for Sattelite and Space Communication", vol. COM-19, No. 5, Oct. 1971, pp. 835-848.
Millman, J., Microelectronics, McGraw-Hill, pub. 1987, pp. 329-337.

Affiliated with

Also associated with

Rating

State metric memory arrangement for a viterbi decoder does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with State metric memory arrangement for a viterbi decoder, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and State metric memory arrangement for a viterbi decoder will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1430368