Error correction apparatus using a Viterbi decoder

Claim 2

An error correcting apparatus comprising: a source of path metrics associated respectively with states in a given time slot of a Viterbi trellis diagram, said path metrics being updated sequentially in response to new path metrics; branch metric generating means for sequentially generating a branch metric in response to input convolutional code data and providing a plurality of sums of the branch metrics over successive branches diverging from said given time-slot states to later time-slot states; adder means coupled to said source and to said branch metric generating means for adding the updated path metrics to a respective one of the branch metric sums to provide a plurality of second sums; comparing means coupled to said adder means for comparing said second sums and detecting the highest of the compared second sums to provide a control signal representing the highest of the compared second sums; selecting means coupled to said comparing means for selecting the detected highest second sum in response to said control signal for providing a new path metric to said source for updating a previous path metric; and storage means coupled to said comparing means for storing data indicating the path associated with the selected highest second sum.

Claim 3

An error correcting apparatus comprising: a source of path metrics associated respectively with states in a given time slot of a Viterbi trellis diagram, said path metrics being updated sequentially in response to new path metrics; branch metric generating means for sequentially generating a branch metric in response to input convolutional code data and providing a plurality of sums of the branch metrics over successive branches diverging from said given time-slot states to later time-slot states; adder means coupled to said source and to said branch metric generating means for adding the updated path metrics to a respective one of the branch metric sums to provide second sums; first comparing means coupled to said adder means for comparing said second sums to provide a plurality of first control signals each representing the highest of the second sums; first selecting means coupled to said first comparing means for selecting said highest second sums in response to said first control signals; second comparing means coupled to said first selecting means for comparing the selected second sums to provide a plurality of second control signals each representing the highest of the selected highest second sums; second selecting means coupled to said second comparing means for selecting said highest selected second sums in response to said second control signals for providing path metrics to said source for updating previous path metrics; and storage means coupled to said first and second comparing means for storing data indicating the paths associated with the sums selected in response to said first and second control signals.

Claim 4

An error correcting apparatus comprising: a source of path metrics associated respectively with states in a given time slot of a Viterbi trellis diagram, said path metrics being updated sequentially in response to new path metrics; branch metric generating means for sequentially generating a branch metric in response to input convolutional code data and providing a plurality of sums of the branch metrics over successive branches diverging from said given time-slot states to later time-slot states; adder means coupled to said source and to said branch metric generating means for adding the updated path metrics to a respective one of the branch metric sums to provide second sums; first comparing means coupled to said adder means for comparing said second sums to provide a plurality of first control signals each representing the highest of the second sums; first selecting means coupled to said first comparing means for selecting said highest second sums in response to said first control signals; second comparing means coupled to said first selecting means for comparing the selected second sums to provide a plurality of second control signals each representing the highest of the selected highest second sums; second selecting means coupled to said second comparing means for selecting said highest selected second sums in response to said second control signals for providing path metrics to said source for updating previous path metrics; and storage means coupled to said first and second comparing means for storing data indicating the paths associated with the sums selected in response to said first and second control signals.

Claim 5

An error correcting apparatus as claimed in claim 2, wherein said adder means comprises first and second pairs of adders and third and fourth pairs of adders, the adders of each pair being associated respectively with the states of said given time slot, said first, second, third and fourth pairs being associated respectively with the states of a later time slot, the adders of each pair adding the updated path metrics of the associated given time-slot states to the branch metric sums associated respectively with different branches diverging from said given time-slot states to the one of the later time-slot states with which said each pair is associated.

Claim 6

An error correcting apparatus as claimed in claim 3, wherein the branches associated with the adders of said first and second pairs share a common state of the Viterbi trellis diagram in an intermediate time slot with the branches associated with the adders of said third and fourth pairs.

Claim 7

An error correcting apparatus as claimed in claim 4, wherein said first comparing means comprises: a pair of first and second comparators respectively connected to the outputs of the adders of said first and second pairs for generating first and second comparator outputs as said first control signals, said first selecting means comprising: first and second pairs of selectors, the selectors of the first pair being connected respectively to the outputs of the adders of said first and second pairs and being respectively responsive to said first and second comparator outputs to selectively apply the last-mentioned outputs to said second comparing means, the selectors of the second pair being connected respectively to the outputs of the adders of said third and fourth pairs and being respectively responsive to said first and second comparator outputs to selectively apply the last-mentioned outputs to said second comparing means.