Method and apparatus for realizing arithmetic coding/decoding

Details Method and apparatus for realizing arithmetic coding/decoding Method and apparatus for realizing arithmetic coding/decoding

2008-06-04

2010-10-05

Williams, Howard (Department: 2819)

Coded data generation or conversion

Digital code to digital code converters

To or from code based on probability

Reexamination Certificate

active

07808406

ABSTRACT:
A method and apparatus for performing arithmetic encoding/decoding in an arithmetic encoder is disclosed. It comprises: firstly, when performing binary arithmetic encoding/decoding in the arithmetic encoder, an interval update process for arithmetic encoding/decoding to be performed in the original domain is mapped to the logarithm domain, and the interval update computation is implemented with direct add/subtract operations; during arithmetic encoding/decoding in the logarithm domain, data conversions between the original domain and the logarithm domain are performed by approximations; and after encoding/decoding a symbol, its probability is updated when necessary, the update being performed with add/subtract operations in the logarithm domain. It can be seen that with the arithmetic encoding/decoding solutions of the disclosure, the arithmetic encoding/decoding process and the probability estimation involved therein are mapped to the logarithm domain. Data conversions between the original domain and the logarithm domain are performed by means of approximation equations. Accordingly, complicated computations and table looking-up are avoided effectively. Therefore, the disclosure provides a simple, efficient and suitable solution for performing arithmetic encoding/decoding.

REFERENCES:
patent: 4286256 (1981-08-01), Langdon et al.
patent: 4652856 (1987-03-01), Mohiuddin et al.
patent: 4791403 (1988-12-01), Mitchell et al.
patent: 4933883 (1990-06-01), Pennebaker et al.
patent: 4989000 (1991-01-01), Chevion et al.
patent: 6049630 (2000-04-01), Wang et al.
patent: 6393160 (2002-05-01), Edgar
patent: 1561056 (2005-01-01), None
patent: WO 99/46729 (1999-09-01), None
H.264—Advanced video coding for generic audiovisual services, Telecommunication Standardization Sector of ITU, Edition includes modifications introduced by ITU-T Rec. H264 (2003) Corrigendum 1 approved on May 7, 2004, International Telecommunication Union, Geneva, Switzerland.
“H.264—Advanced video coding for generic audiovisual services,” Telecommunication Standardization Sector of ITU, edition includes text approved Mar. 2005 and a Corrigendum 1 approved Sep. 2005, International Telecommunication Union, Geneva, Switzerland.
Specification of “H.264—Advanced video coding for generic audiovisual services,” Telecommunication Standardization Sector of ITU, International Telecommunication Union, 2003, Geneva, Switzerland.

Affiliated with

Also associated with

Rating

Method and apparatus for realizing arithmetic coding/decoding does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method and apparatus for realizing arithmetic coding/decoding, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for realizing arithmetic coding/decoding will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4167988