Method of efficient branch metric computation for a Viterbi conv

Details Method of efficient branch metric computation for a Viterbi conv Method of efficient branch metric computation for a Viterbi conv

1997-11-21

1999-06-15

Elmore, Reba I.

Excavating

371 431, 371 436, 371 438, 371 374, 371 378, 375341, 375262, 341200, G06F 1110

Patent

active

059129085

ABSTRACT:
A method of efficient branch metric computation for a Viterbi convolutional decoder wherein a reduced and optimized set of branch metrics is distributed among one or more base sets is provided. A sequence of data transformations and associations are defined according to the connections of the delay elements in the convolutional encoder to its outputs. Each encoder state is associated with one of the base sets and one of several groups of path metric equations. During the add portion of the add-compare-select phase of Viterbi decoding, a branch metric value is extracted from the base set associated with the encoder state being evaluated. The group of path metric equations associated with state being evaluated are evaluated using the extracted branch metric value. The results of the addition are then be processed according to the remaining steps of the Viterbi algorithm.

REFERENCES:
patent: 5349608 (1994-09-01), Graham et al.
patent: 5454014 (1995-09-01), Blaker et al.
patent: 5550870 (1996-08-01), Blaker et al.
Bree et al., "A Bit-Serial Architecture For A VLSI Viterbi Processor", IEEE, pp. 71-77, 1988.
Provence et al., "Systolitic arrays for Viterbi Processing in Communication Systems wity a Time-Dispersive Channel", IEEE, pp. 1148-1156, Oct. 1988.
Svensson, "Simulated Symbol Error Probability for a Matched Filter Differential Detector with Variable Delay for Continuous Phase Modulation", IEEE, pp. 1336-1339, Dec. 1988.
Stolzle et al., "A VLSI Wordprocessing Subsystem for a Real Time Large Vocabulary Continous Speech Recognition System", IEEE, pp. 20.7.1-20.7.5, 1989.
D'Avella et al., "An Adaptive MLSE Receiver for TDMA Digital Mobile Radio", IEEE, pp. 122-129, Jan. 1989.
Benedetto et al., "Encoded 16-PSK: A Study for the Receiver Design", IEEE, pp. 1381-1391, Dec. 1989.

Affiliated with

Also associated with

Rating

Method of efficient branch metric computation for a Viterbi conv does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method of efficient branch metric computation for a Viterbi conv, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method of efficient branch metric computation for a Viterbi conv will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-407489