Patent ID: 6919830
Filing Date: 2005-07-19
Classification: H03M

Abstract:
1. A method comprising: receiving an arithmetically encoded information signal; retrieving from finite-size first and second registers, a retrieved A parameter and a retrieved C parameter respectively, the retrieved A parameter having a relationship with a size of a value interval, the retrieved C parameter having a relationship with a boundary of the value interval; generating a first probability for a first symbol to be produced, the first probability being the probability that the first symbol has a least likely value; and generating a second probability for a second symbol to be produced, the second probability being the probability that the second symbol has the least likely value; the method being based on the first symbol having the most likely value; deriving the first symbol in response to the first probability, the retrieved A parameter, and the retrieved C parameter; producing an updated A parameter by updating the retrieved A parameter; deriving a temporary A parameter by updating the retrieved A parameter, based on the first symbol having the most likely value; deriving a temporary C parameter from the retrieved C parameter; deriving the second symbol in response to the second probability, the temporary A parameter, and the temporary C parameter; outputting both the first and the second symbol when the first symbol has the most likely value; outputting only the first symbol when the first symbol has the least likely value; deriving new A and C parameters; and storing the new A and C parameter in the first and second register, respectively.