Predictive coding and decoding with error drift reduction

• US 5,291,284 A
• Filed: 07/23/1991
• Issued: 03/01/1994
• Est. Priority Date: 12/13/1988
• Status: Expired due to Term

• Current Assignee: British Telecommunications PLC (BT Group PLC)
• Original Assignee: British Telecommunications (BT Group Plc) (BT Group PLC)
• Inventors: Carr, Michael D., Morrison, David G.
• Primary Examiner(s): Kostak, Victor R.
• Application Number:
  US07/730,887
• Time in Patent Office: 952 Days
• Field of Search: 358/136, 358/13, 358/170, 358/171, 358/172, 375/27, 375/30, 375/33, 330/9, 341/76, 341/77, 341/143, 307/350, 307/353, 307/358, 328/151
• US Class Current: 375/240.12
• CPC Class Codes: H04N 19/61 in combination with predictive coding

Abstract

A predictive coder, e.g., a hybrid DCT interframe predictive video decoder, reduces the tendency of long-term bias error in the decoded difference signal to accumulate in a predictor (7) by periodically alternating the polarity of the bias error relative to the contents of the predictor. Inverse discrete cosine transform (IDCT) stage (6) in a receiver is bracketed by switchable invertors (9a,9b) which, when operating, invert the signal into IDCT stage (6) and then reinvert the signal, plus error, out of IDCT stage (6), thereby inverting the error relative to the difference signal. Control means (10), e.g., a pseudo-random number generator, switches the invertors (9a,9b) in and out periodically such that, over several frames, each block spends an equal amount of time in "normal" and "inverted" modes.

Claims

1. A predictive decoder comprising means for supplying a difference signal, means for supplying a prediction signal, and means for combining the said two signals to form an output signal dependent thereon, the prediction signal being derived from the output signal so as to depend upon previous portions of the difference signal, characterised in that means are provided for periodically alternating the operation of the decoder between first and second states, in which the cumulative effect of any time-averaged bias present in the difference signal is, respectively, to increase and to deplete the prediction signal, the respective lengths of the periods spent in the first and second states being such as to reduce the tendency of such time-averaged bias error to accumulate in the prediction signal.

2. A decoder according to claim 1 in which the means for supplying a difference signal is operable to generate the difference signal by performing a digital arithmetic operation upon input data received by the decoder using stored digital constant values, and the decoder includes means for inverting the polarity of the input data relative to the digital constant values in one of said states.

3. A decoder according to claim 2 in which the means for inverting operates to invert the digital input data prior to the said digital arithmetic operation.

4. A decoder according to claim 2 in which the means for inverting operates to invert at least one of the stored digital constant values.

5. A decoder according to claim 2, in which the means for inverting is connected to employ at least one different stored digital constant in each state.

6. A decoder according to claim 2 in which the means for supplying a difference signal is arranged to perform an inverse transformation operation.

7. A decoder according to claim 1 arranged to supply as an output signal a video signal.

8. A decoder according to claim 7, in which the means for supplying a prediction signal is a frame store connected to receive the output signal.

9. A decoder according to claim 1 further comprising means for controlling the alternation between the said states so that successive periods in a given state are not all of equal length.

10. A decoder according to claim 9, in which the means for controlling the alternation is a pseudo-random number generator.

11. A predictive encoder for producing a coded signal for transmission, including a decoder according to claim 1 connected to receive the coded signal, the coded signal being produced in dependence upon the difference between the encoder input and the prediction signal.

12. A digital signal processing device comprising:

means for producing an output signal, the means for producing an output signal being operative in a first state and a second state, the time-average of any error in said output signal being of opposite sign in said first and second states, respectively, and

means for alternating the device between the first state and the second state, whereby alternating the device periodically between said first and second states reduces the long-term average value of the error in said output signal.

13. A device as claimed in claim 12 in which the means for producing an output signal comprises:

a predictive coder which includes means for supplying a series of difference signals;

means for supplying a series of prediction signals; and

means for combining respective ones of said difference signals and prediction signals to form a series of output signals, a given prediction signal being derived from a previous output signal so as to depend upon previous ones of said difference signals, and in which a cumulative effect of any time-average bias present in said difference signal is to increase and to deplete the prediction signal in said first state and second state, respectively;

the means for alternating the device between the first state and the second state being such that the respective lengths of the periods spent in said first and second states reduce the tendency of such time-average bias error to accumulate in said prediction signals.

14. A device as claimed in claim 13 in which the means for supplying a difference signal is operable to generate the difference signal by performing a digital arithmetic operation upon input data received by the device using stored digital constant values, and the device includes means for inverting the polarity of the input data relative to the digital constant values in one of said states.

15. A device as claimed in claim 14 in which the means for inverting operates to invert the digital input data prior to the digital arithmetic operation.

16. A device as claimed in claim 14 in which the means for inverting operates to invert at least one of the stored digital constant values.

17. A device as claimed in claim 14 in which the means for inverting is connected to employ at least one different stored digital constant in each state.

18. A device as claimed in claim 14 in which the means for supplying a difference signal is arranged to perform an inverse transformation operation.

19. A device as claimed in claim 12 wherein the output signal is a video signal.

20. A device as claimed in claim 13, in which the means for supplying a prediction signal is a frame store connected to receive the output signal.

21. A device as claimed in claim 12, further comprising means for controlling the alternation between the states so that successive periods in a given state are not all of equal length.

22. A device as claimed in claim 21, wherein the means for controlling the alternation is a pseudo-random number generator.