Viterbi decoder

Claim 2

A Viterbi decoder for decoding a convolution code comprising: branch metric calculating means for calculating a branch metric of an input signal; ACS calculating means for selecting a surviving path and calculating a state metric; branch metric pair detecting means connected to an output of the branch metric calculating means for receiving branch metrics from the branch metric calculating means and detecting a maximum likelihood branch metric pair before ACS calculation from said branch metrics from the branch metric calculating means; state metric pair detecting means for receiving state metrics from the ACS calculating means and detecting a preceding maximum likelihood state metric pair from said state metrics; maximum likelihood value detecting means connected to an output of the branch metric pair detecting means, for receiving the preceding maximum likelihood state metric pair, and detecting a maximum likelihood value of a present state metric from the maximum likelihood branch metric pair before the ACS calculation and the preceding maximum likelihood state metric pair, and a metric normalization means, connected to an output of the maximum likelihood value detecting means, for normalizing metrics by using a maximum likelihood value obtained by said maximum likelihood value detecting means.

Claim 3

A Viterbi decoder according to claim 1, further comprising state metric memory means for storing the state metric output from said ACS calculating means and supplying the preceding state metric to said ACS calculating means.

Claim 4

A Viterbi decoder according to claim 1, further comprising state metric memory means for storing the state metric output from said ACS calculating means and supplying the preceding state metric to said ACS calculating means, wherein an input of said state metric memory means is connected to said state metric pair detecting means.

Claim 5

A Viterbi decoder according to claim 1, wherein said ACS calculating means has at least one ACS circuit comprising an adder, a comparator and a selector and the ACS calculation is executed by time sharingly operating the ACS circuit.

Claim 6

A Viterbi decoder according to claim 4, wherein the ACS calculation is executed by time sharing processes so that the ACS calculating means outputs state metric pairs which combine every series.

Claim 7

A Viterbi decoder according to claim 4, said branch metric calculating means comprising: code control means for controlling a code of the input signal on the basis of a multiplex control signal; and an adder for obtaining each branch metric by adding outputs of the code control means.

Claim 8

A Viterbi decoder for decoding a convolution code comprising: branch metric calculating means for calculating a branch metric of an input signal; ACS calculating means for selecting a surviving path and calculating a state metric; branch metric pair detecting means connected to an output of the branch metric calculating means for receiving branch metrics from the branch metric calculating means and detecting a maximum likelihood branch metric pair before ACS calculation from said branch metrics from the branch metric calculating means; state metric pair detecting means for receiving state metrics after ACS calculation and detecting a preceding maximum likelihood state metric pair from said state metrics; maximum likelihood value detecting means connected to an output of the branch metric pair detecting means and to an output of the state metric pair detecting means, for receiving the preceding maximum likelihood state metric pair, and detecting a maximum likelihood value of a present state metric from the maximum likelihood branch metric pair and the preceding maximum likelihood state metric pair; and a metric normalization means, connected to an output of the maximum likelihood value detecting means, for normalizing metrics after the ACS calculation by using the maximum likelihood value detected by said maximum likelihood value detecting means.

Claim 9

A Viterbi decoder for decoding a convolution code comprising: branch metric calculating means for calculating a branch metric of an input signal; ACS calculating means for selecting a surviving path and calculating a state metric; branch metric pair detecting means connected to an output of the branch metric calculating means for receiving branch metrics from the branch metric calculating means and detecting a maximum likelihood branch metric pair before ACS calculation from said branch metrics from the branch metric calculating means; state metric pair detecting means for receiving state metrics after ACS calculation and detecting a preceding maximum likelihood state metric pair from said state metrics; maximum likelihood value detecting means connected to an output of the branch metric pair detecting means and to an output of the state metric pair detecting means, for receiving the preceding maximum likelihood state metric pair, and detecting a maximum likelihood value of a present state metric from the maximum likelihood branch metric pair and the preceding maximum likelihood state metric pair; and a metric normalization means, connected to an output of the maximum likelihood value detecting means, for normalizing metrics after the ACS calculation by using the maximum likelihood value detected by said maximum likelihood value detecting means.