Method of context based adaptive binary arithmetic decoding...

Details Method of context based adaptive binary arithmetic decoding... Method of context based adaptive binary arithmetic decoding...

2005-04-05

2005-04-05

Tokar, Michael (Department: 2819)

Coded data generation or conversion

Digital code to digital code converters

To or from code based on probability

C341S050000, C341S051000, C714S794000, C382S239000, C382S232000, C706S015000, C706S016000

Reexamination Certificate

active

06876317

ABSTRACT:
This invention is method of decoding a context based adaptive binary arithmetic encoded bit stream. The invention determines a maximum number of iterations for decoding a next symbol. This preferably employs a left most bit detect command. The invention considers the bit stream bit by bit until detection of a bit having a first digital state of the maximum number of iterations. If the maximum number of iterations occurs first, the invention decodes the considered bits. If a bit having the first digital state occurs first, the invention selects a number of next bits from the bit stream dependent upon the determined position within the coding table and decodes a symbol corresponding to the maximum number of bits and the selected number of next bits. The invention preferably pre-calculates an order symbol contexts corresponding to an order of determination of a code tree encompassing all possible codes and decodes symbols dependent upon a current context within the pre-calculated.

REFERENCES:
patent: 6560368 (2003-05-01), Brown et al.
patent: 6633856 (2003-10-01), Richardson et al.
patent: 6812873 (2004-11-01), Siohan et al.
patent: 6825782 (2004-11-01), Bossen

Affiliated with

Also associated with

Rating

Method of context based adaptive binary arithmetic 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 of context based adaptive binary arithmetic decoding..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method of context based adaptive binary arithmetic decoding... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3380595