Patent ID: 6144320
Filing Date: 2000-11-07
Classification: H03M

Abstract:
A method comprising the steps of:providing a sequence of n-bit symbols, n being an integer and n.gtoreq.1;providing finite sized first and second registers for storing values of an A parameter and a C parameter, respectively, the C parameter having a relationship with a boundary of a value interval and the A parameter having a relationship with the size of the interval;(a) inputting a symbol of the information signal and at least one corresponding probability value of the associated symbol for encodings;(b) retrieving the values for the A and C parameters from the first and second registers, respectively, and if b.sub.i equals `1`, then truncating the value of the A parameter 0.b.sub.0 b.sub.1 . . . b.sub.i-1 b.sub.i . . . to bit b.sub.i-1 and adding `1` at a position of bit b.sub.i-1 to the truncated value of A;(c) splitting the value interval corresponding to the value of the A parameter into sub intervals corresponding to at least one probability value, and selecting one of the subintervals in response to the symbol;(d) updating the value of at least the A parameter to correspond with the size of the selected subinterval, in order to become the new size of the interval for encoding a next symbol in the information signal;(e) storing the updated value for the A parameter in the first register;(f) continuing the method starting at step (a) for encoding the next symbol.