Digital data decoders

Claim 2

Apparatus for decoding digital data encoded according to a convolutional code which is such that the data may be represented as a path defined by a succession of transitions between a finite number of states comprising: input means for receiving encoded data signals; means connected to said input means for calculating metrics associated with paths terminating at said states; means connected to said calculating means for decoding said encoded data utilizing said path metrics; and synchronization error detecting means connected to said calculating means for monitoring a path metric associated with a said state, said synchronization error detecting means determining synchronization errors from the behavior of said associated path metric without reference to the behavior of other path metrics relative to said associated path metric.

Claim 3

Apparatus according to claim 1, wherein said synchronization error detecting means is arranged to monitor the rate of growth of said associated path metric.

Claim 4

Apparatus according to claim 1, including correcting means responsive to the output of said synchronisation error detecting means for correcting for said synchronisation error when detected.

Claim 5

Apparatus according to claim 3, wherein said correcting means steps through a correction sequence until said synchronisation error detecting means fails to detect any further synchronisation error.

Claim 6

Apparatus according to claim 1, wherein said means for decoding is a Viterbi decoder.

Claim 7

Apparatus for decoding digital data encoded according to a convolutional code which is such that the data may be represented as a path defined by a succession of transitions between a finite number of states comprising: input means for receiving encoded data signals; means connected to said input means for calculating metrics associated with paths terminating at said states; means connected to said calculating means for decoding said encoded data utilizing said path metrics; and synchronization error detecting means connected to said calculating means and for monitoring a path metric associated with a said state having itself as a predecessor, said synchronization error detecting means determining synchronization errors from the behavior of said associated path metric independently of the behavior of other path metrics relative to said associated path metric.

Claim 8

Apparatus for decoding digital data encoded according to a convolutional code which is such that the data may be represented as a path defined by a succession of transitions between a finite number of states comprising: input means for receiving encoded data signals; means connected to said input means for calculating metrics associated with paths terminating at said states; means connected to said calculating means for decoding said encoded data utilizing said path metrics; and synchronization error detecting means connected to said calculating means and for monitoring a path metric associated with a said state having itself as a predecessor, said synchronization error detecting means determining synchronization errors from the behavior of said associated path metric independently of the behavior of other path metrics relative to said associated path metric.

Claim 9

Apparatus for decoding digital data encoded according to a convolutional code which is such that the data may be represented as a path defined by a succession of transitions between a finite number of states comprising: input means for receiving encoded data signals; means connected to said input means for calculating metrics associated with paths terminating at said states; means connected to said calculating means for decoding said encoded data utilizing said path metrics; and synchronization error detecting means connected to said calculating means for monitoring a path metric associated with a said state, said synchronization error detecting means determining synchronization errors from the behavior of said associated path metric independently of the behavior of other path metrics relative to said associated path metric, said synchronization error detecting means monitoring the rate of growth of said associated path metric by calculating, for each new value of said associated path metric, the difference between said new value and the previous value thereof and adding said difference to the previous cumulative sum of said differences.

Claim 10

Apparatus for decoding digital data encoded according to a convolutional code which is such that the data may be represented as a path defined by a succession of transitions between a finite number of states comprising: input means for receiving encoded data signals; means connected to said input means for calculating metrics associated with paths terminating at said states; means connected to said calculating means for decoding said encoded data utilizing said path metrics; and synchronization error detecting means connected to said calculating means for monitoring a path metric associated with a said state, said synchronization error detecting means determining synchronization errors from the behavior of said associated path metric independently of the behavior of other path metrics relative to said associated path metric, said synchronization error detecting means monitoring the rate of growth of said associated path metric by calculating, for each new value of said associated path metric, the difference between said new value and the previous value thereof and adding said difference to the previous cumulative sum of said differences.

Claim 11

Apparatus according to claim 7, wherein said synchronization error detecting means includes means for defining a measuring time period, means for forming said cumulative sum over said time period, means for forming over the same time period a further cumulative sum, said further cumulative sum being the sum of the absolute values of the input encoded data signals, and means for comparing the difference between said cumulative sum and said further cumulative sum with a threshold at the end of said time period.

Claim 12

Apparatus according to claim 8, wherein said synchronization error detecting means adds a constant into said cumulative sum and said further cumulative sum.

Claim 13

Apparatus for decoding digital data encoded according to a convolutional code which is such that the data may be represented as a path defined by a succession of transitions between a finite number of states comprising: input means for receiving encoded data signals; means connected to said input means for calculating metrics associated with paths terminating at said states; means connected to said calculating means for decoding said encoded data utilizing said path metrics; and synchronization error detecting means connected to said calculating means for monitoring a path metric associated with a said state, said synchronization error detecting means determining synchronization errors from the behavior of said associated path metric independently of the behavior of other path metrics relative to said associated path metric, said synchronization error detecting means monitoring the rate of growth of said associated path metric by monitoring the difference between the rate of growth of said associated path metric and the rate of growth of the sum of the absolute values of the input encoded data signals.

Claim 14

Apparatus for decoding digital data encoded according to a convolutional code which is such that the data may be represented as a path defined by a succession of transitions between a finite number of states comprising: input means for receiving encoded data signals; means connected to said input means for calculating metrics associated with paths terminating at said states; means connected to said calculating means for decoding said encoded data utilizing said path metrics; and synchronization error detecting means connected to said calculating means for monitoring a path metric associated with a said state, said synchronization error detecting means determining synchronization errors from the behavior of said associated path metric independently of the behavior of other path metrics relative to said associated path metric, said synchronization error detecting means monitoring the rate of growth of said associated path metric by monitoring the difference between the rate of growth of said associated path metric and the rate of growth of the sum of the absolute values of the input encoded data signals.

Claim 15

Apparatus according to claim 10, wherein said synchronisation error detecting means comprises a comparator for comparing said difference to a threshold.

Claim 16

Apparatus for decoding digital data encoded according to a convolutional code which is such that the data may be represented as a path defined by a succession of transitions between a finite number of states comprising: input means for receiving encoded data signals; means connected to said input means for calculating metrics associated with paths terminating at said states; means connected to said calculating means for decoding said encoded data utilizing said path metrics; and synchronization error detecting means connected to said calculating means for monitoring a path metric associated with a said state, said synchronization error detecting means determining synchronization errors from the behavior of said associated path metric independently of the behavior of other path metrics relative to said associated path metric; said apparatus further comprising a modem for supplying said encoded signals to said input means, said synchronization error detecting means detecting phase errors in said modem.

Claim 17

Apparatus for decoding digital data encoded according to a convolutional code which is such that the data may be represented as a path defined by a succession of transitions between a finite number of states comprising: input means for receiving encoded data signals; means connected to said input means for calculating metrics associated with paths terminating at said states; means connected to said calculating means for decoding said encoded data utilizing said path metrics; and synchronization error detecting means connected to said calculating means for monitoring a path metric associated with a said state, said synchronization error detecting means determining synchronization errors from the behavior of said associated path metric independently of the behavior of other path metrics relative to said associated path metric; said apparatus further comprising a modem for supplying said encoded signals to said input means, said synchronization error detecting means detecting phase errors in said modem.

Claim 18

Apparatus for decoding digital data encoded according to a convolutional code which is such that the data may be represented as a path defined by a succession of transitions between a finite number of states comprising: input means for receiving encoded data signals; means connected to said input means for repeatedly calculating for a path associated with a said state a quantity dependent upon a relationship between said associated path and the received encoded data signals; means coupled to said input means for decoding said encoded data signals; and synchronization error detecting means connected to said calculating means for monitoring said quantity, said synchronization error detecting means determining synchronization errors from the behavior of said quantity relative to time but without reference to the behavior of said quantity relative to the behavior of other such quantities of other said paths.

Claim 19

Apparatus for decoding digital data encoded according to a convolutional code which is such that the data may be represented as a path defined by a succession of transitions between a finite number of states comprising: input means for receiving encoded data signals; means connected to said input means for repeatedly calculating for a path associated with a said state a quantity dependent upon a relationship between said associated path and the received encoded data signals; means coupled to said input means for decoding said encoded data signals; and synchronization error detecting means connected to said calculating means for monitoring said quantity, said synchronization error detecting means determining synchronization errors from the behavior of said quantity relative to time but without reference to the behavior of said quantity relative to the behavior of other such quantities of other said paths.

Claim 20

Apparatus for decoding digital data which is such that the data may be represented as a path defined by a succession of transitions between a finite number of states, said apparatus being operable in accordance with the Viterbi algorithm and comprising: input means for receiving data signals; means connected to said input means for calculating metrics associated with paths terminating at said states; means connected to said calculating means for decoding said data utilizing said path metrics; and synchronization error detecting means connected to said calculating means for monitoring a said path metric associated with said state, said synchronization error detecting means determining synchronization errors from the behavior of said associated path metric without reference to the behavior of other said path metrics relative to said associated path metric.

Claim 21

Apparatus for decoding digital data which is such that the data may be represented as a path defined by a succession of transitions between a finite number of states, said apparatus being operable in accordance with the Viterbi algorithm and comprising: input means for receiving data signals; means connected to said input means for calculating metrics associated with paths terminating at said states; means connected to said calculating means for decoding said data utilizing said path metrics; and synchronization error detecting means connected to said calculating means for monitoring a said path metric associated with said state, said synchronization error detecting means determining synchronization errors from the behavior of said associated path metric without reference to the behavior of other said path metrics relative to said associated path metric.

Claim 22

Apparatus for decoding digital data encoded according to a convolutional code which is such that the data may be represented as a path defined by a succession of transitions between a finite number of states comprising: input means for receiving encoded data signals; means connected to said input means for calculating metrics associated with paths terminating at said states; means connected to said calculating means for decoding said encoded data utilizing said path metrics; and synchronization error detecting means connected to said calculating means for monitoring a said path metric associated with a single said state having itself as a predecessor, said synchronization error detecting means determining synchronization errors from the rate of growth of said associated path metric, and said synchronization error detecting means performing said monitoring without reference to the behavior of other path metrics relative to said associated path metric.

Claim 23

Apparatus for decoding digital data encoded according to a convolutional code which is such that the data may be represented as a path defined by a succession of transitions between a finite number of states comprising: input means for receiving encoded data signals; means connected to said input means for calculating metrics associated with paths terminating at said states; means connected to said calculating means for decoding said encoded data utilizing said path metrics; and synchronization error detecting means connected to said calculating means for monitoring a said path metric associated with a single said state having itself as a predecessor, said synchronization error detecting means determining synchronization errors from the rate of growth of said associated path metric, and said synchronization error detecting means performing said monitoring without reference to the behavior of other path metrics relative to said associated path metric.