Arithmetic coding/decoding apparatus of MQ-Coder system and renormalization method

Patent 6765515 Issued on July 20, 2004. Estimated Expiration Date:

February 27, 2023. Estimated Expiration Date is calculated based on simple USPTO term provisions. It does not account for terminal disclaimers, term adjustments, failure to pay maintenance fees, or other factors which might affect the term of a patent.

Abstract Claims Description Full Text

Patent References

Probability adaptation for arithmetic coders
Patent #: 4935882
Issued on: 06/19/1990
Inventor: Pennebaker, et al.

Arithmetic encoding and decoding of an information signal
Patent #: 6144320
Issued on: 11/07/2000
Inventor: Van Der Vleuten

Z-coder: a fast adaptive binary arithmetic coder
Patent #: 6225925
Issued on: 05/01/2001
Inventor: Bengio, et al.

Arithmetic decoding of an arithmetically encoded information signal
Patent #: 6580379
Issued on: 06/17/2003
Inventor: Van Der Vleuten, et al.

Arithmetic coding apparatus and image processing apparatus Patent #: 6677869
Issued on: 01/13/2004
Inventor: Horie

Inventor

Miyamoto, Rui

Assignee

Sony Corporation

Application

No. 10376069 filed on 02/27/2003

US Classes:

341/107, To or from code based on probability382/247, Arithmetic coding708/205Normalization

Examiners

Primary: Wamsley, Patrick

Attorney, Agent or Firm

International Classes

H03M 700
G06K 936
G06K 946
G05F 700
G05F 1500

Abstract

In a renormalization processing device of MQ-CODER, the value of an augend register A is calculated by a shift quantity calculating unit without performing loop processing, and the number of left shifts SHIFT_A of A up to the end of renormalization processing is calculated. The renormalization processing device judges whether byteout processing or bytein processing occurs or not, on the basis of the positive or negative sign of (SHIFT_A-CT) and the value of CT. When byteout/bytein processing occurs, the values of a code register C and a free byte counter CT that are immediately before the occurrence of processing are found. When byteout/bytein processing does not occur, the values of C and CT that are after the end of normalization processing are found. If the value of (SHIFT_A-CT) is a positive value after byteout/bytein processing, this value is substituted in SHIFT_A and renormalization processing is performed again.