Coded data generation or conversion – Digital code to digital code converters – To or from code based on probability
Reexamination Certificate
2007-02-27
2007-02-27
Jeanglaude, Jean Bruner (Department: 2819)
Coded data generation or conversion
Digital code to digital code converters
To or from code based on probability
C341S059000, C714S786000
Reexamination Certificate
active
10895882
ABSTRACT:
Methods and apparatuses for performing arithmetic encoding and/or decoding are disclosed. In one embodiment, an arithmetic decoder comprises a sequencer to generate a context identifier for an event of an event sequence, a probability estimator to determine a value for a LPS and a probability estimate for the LPS, and a decoding engine that includes a range register to assign a value to a range for the LPS. The value is based on the probability estimate, a value stored in the range register and the context identifier to a range for the LPS if the context identifier is not equal to an index and the value is not based on the value stored in range register if the context identifier is equal to the index. The decoding engine further determines a value of a binary event based on the value of the range for the LPS and bits from an information sequence.
REFERENCES:
patent: 4763105 (1988-08-01), Jenq
patent: 4968988 (1990-11-01), Miki et al.
patent: 5105192 (1992-04-01), Takahashi
patent: 5294926 (1994-03-01), Corcoran
patent: 5546080 (1996-08-01), Langdon et al.
patent: 5592163 (1997-01-01), Kimura et al.
patent: 5881173 (1999-03-01), Ohmori
patent: 6016112 (2000-01-01), Knudsen
patent: 6038518 (2000-03-01), Farwell
patent: 6081215 (2000-06-01), Kost et al.
patent: 6144320 (2000-11-01), Van Der Vleuten
patent: 6236759 (2001-05-01), Horie et al.
patent: 6281817 (2001-08-01), Bengio et al.
patent: 6351569 (2002-02-01), Kimura et al.
patent: 6373408 (2002-04-01), Kimura et al.
patent: 6411231 (2002-06-01), Yanagiya et al.
patent: 6476740 (2002-11-01), Bengio et al.
patent: 6484283 (2002-11-01), Stephen et al.
patent: 6489903 (2002-12-01), Kimura et al.
patent: 6522282 (2003-02-01), Elbornsson
patent: 6677869 (2004-01-01), Horie
patent: 6825782 (2004-11-01), Bossen
Horie (U.S. Appl. No. 10/680,152) “An Arithmetic Decoding Method and an Arithmetic Decoding Apparatus”, Filed Oct. 8, 2003.
Blakely , Sokoloff, Taylor & Zafman LLP
Jeanglaude Jean Bruner
NTT Docomo Inc.
LandOfFree
Method and apparatus for arithmetic coding and termination 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 arithmetic coding and termination, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for arithmetic coding and termination will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3893316