Predictive coding device

• US 4,995,059 A
• Filed: 12/23/1988
• Issued: 02/19/1991
• Est. Priority Date: 01/14/1988
• Status: Expired due to Term

• Current Assignee: Canon Kabushiki Kaisha (Canon Inc.)
• Original Assignee: Canon Kabushiki Kaisha (Canon Inc.)
• Inventors: Ishikawa, Hisashi
• Primary Examiner(s): Safourek, Benedict V.
• Assistant Examiner(s): Bocure, Tesfaldet
• Application Number:
  US07/288,994
• Time in Patent Office: 788 Days
• Field of Search: 375/27, 375/25, 375/26, 375/94, 358/13, 341/143, 341/200, 341/76, 341/106, 379/339, 379/39
• US Class Current: 375/245
• CPC Class Codes: H03M 7/3044 Conversion to or from differential modulation with several bits only, i.e. the difference between successive samples being coded by more than one bit, e.g. differential pulse code modulation [DPCM] H03M7/3004 takes precedence; voice coding G10L19/00; image coding H04N19/00

Abstract

A predictive coding device has an input terminal through which a sampled value is input, a predicting circuit for outputting a predicted value for the sampled value which has been input through the input terminal, and a look-up table arranged to receive, as a readout address, the sampled value input through the input terminal and the predicted value and then to output a predictive coded value. On the basis of the input sampled value and the predicted value, the predictive coding device determines the readout address for the look-up table which stores a table providing the predictive coded value.

Claims

1. A predictive coding device, comprising:

input means arranged to input a sampled value;

predicting means for outputting a predicted value for said sampled value input through said input means; and

look-up table means which includes a memory in which predictive coded values and local decoded values corresponding to sampled values and predicted values are memorized, arranged to read out a predictive coded value and a local decoded value from an address of said memory determined by said sampled value input through said input means and said predicted value output from said predicting means.

2. A device according to claim 1, wherein said predicting means outputs said predicted value on the basis of said local decoded value read out by said look-up table means.

3. A device according to claim 2, wherein said predicting means includes a delay circuit for delaying said local decoded value read out by said look-up table means to produce said predicted value.

4. A device according to claim 1, wherein said memory is a random access memory.

5. A device according to claim 1, wherein said memory is a read-only memory.

6. A predictive decoding device, comprising:

input means arranged to input a predictive coded value;

predicting means for outputting a predicted value for a sampled value corresponding to said predictive coded value input through said input means; and

look-up table means which includes a memory in which decoded values corresponding to predictive coded values and predicted values are memorized, arranged to read out a decoded value from an address of said memory determined by said predictive coded value input through said input means and said predicted value output from said predicting means, said decoded values memorized in said memory being rewritable.

7. A device according to claim 6, wherein said predicting means includes a delay circuit for delaying said decoded value read out by said look-up table means to produce said predicted value.

8. A device according to claim 6, wherein said memory is a random access memory.

9. A predictive coding device, comprising:

input means arranged to input a sampled value;

predicting means for outputting a predicted value for said sampled value input through said input means;

look-up table means which includes a random access memory in which predictive coded values corresponding to sampled values and predicted values are memorized, arranged to read out a predictive coded value from an address of said random access memory determined by said sampled value input through said input means and said predicted value output from said predicting means; and

writing means for writing predictive coded values corresponding to sampled values and predicted values into said random access memory.

10. A device according to claim 9, wherein said writing means includes a storage device which stores said predictive coded values and means for instructing said storage device to load said predictive coded values into said random access memory.

11. A device according to claim 9, wherein local decoded values corresponding to sampled values and predicted values are further memorized in said random access memory, and said look-up table means is arranged to further read out a local decoded value from the address of said random access memory determined by said sampled value input through said input means and said predicted value output from said predicting means.

12. A device according to claim 11, wherein said predicting means outputs said predicted value on the basis of said local decoded value read out by said look-up table means.

13. A device according to claim 12, wherein said predicting means includes a delay circuit for delaying said local decoded value read out by said look-up table means to produce said predicted value.

14. A device according to claim 9, wherein said predicting means includes secondary look-up table means which includes a secondary random access memory in which local decoded values corresponding to sampled values and predicted values are memorized, arranged to read out a local decoded value from an address of said secondary random access memory determined by said sampled value input through said input means and said predicted value output from said predicting means.

15. A device according to claim 14, wherein said predicting means further includes a delay circuit for delaying said local decoded value read out by said secondary look-up table means to produce said predicted value.

16. A predictive decoding device, comprising:

input means arranged to input a predictive coded value;

predicting means for outputting a predicted value for a sampled value corresponding to said predictive coded value input through said input means;

look-up table means which includes a random access memory in which decoded values corresponding to predictive coded values and predicted values are memorized, arranged to read out a decoded value from an address of said random access memory determined by said predictive coded value input through said input means and said predicted value output from said predicting means; and

writing means for writing decoded values corresponding to predictive coded values and predicted values into said random access memory.

17. A device according to claim 16, wherein said predicting means includes a delay circuit for delaying said decoded value read out by said look-up table means to produce said predicted value.