Excavating
Patent
1984-10-10
1986-08-12
Atkinson, Charles E.
Excavating
G06F 1110
Patent
active
046060278
ABSTRACT:
In an error correcting apparatus, an add-compare-select circuit is provided for each state in a given time slot of a Viterbi trellis diagram. The ACS circuit includes first and second pairs of adders coupled to a source of sequentially updated path metrics and to a branch metric generator which generates sums of branch metrics over successive time slots. The updated path metrics of states two time slots prior to the given time slot and the branch metric sums are added up in the adders. The outputs of adders in pairs are compared respectively by first comparators to determine the highest of the adder outputs. The determined highest values are passed through first selectors to a second comparator to further determine the highest of the selected adder outputs, the further determined value being passed through a second selector to the path metric source to update the previous value. Control signals indicating the determinations taken by the first and second comparators are coupled to a path memory for storing data indicating the paths of the selected values.
REFERENCES:
patent: 4015238 (1977-03-01), Davis
patent: 4240156 (1980-12-01), Doland
patent: 4500994 (1985-02-01), McCallister et al.
patent: 4536878 (1985-08-01), Rattlingourd et al.
patent: 4545054 (1985-10-01), Davis
Atkinson Charles E.
NEC Corporation
LandOfFree
Error correction apparatus using 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 Error correction apparatus using a Viterbi decoder, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Error correction apparatus using a Viterbi decoder will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1948019