Patent ID: 6476740
Filing Date: 2002-11-05
Classification: H03M

Abstract:
A method for decoding a coded string interpreted as a binary fraction into a symbol string populated by more probable symbols (MPS) and less probable symbols (LPS), comprising:calculating a first intermediate test value Z1 and a second intermediate test value Z2 derived from a lower bound value A and a current estimate p of the probability that an LPS will occur (PLPS); setting a test value Z equal to the lesser of the first intermediate test value Z1 and the second Z2 intermediate test value; placing an MPS into the symbol string and setting the lower bound value A equal to the test value Z when the coded string is greater than or equal to the test value Z; and placing an LPS into the symbol string and incrementing the lower bound value A and coded string by a predetermined amount when the coded string is less than the test value Z.