Patent ID: 6281817
Filing Date: 2001-08-28
Classification: H03M

Abstract:
A method for decoding a coded string into a symbol string populated by more probable symbols (MPS) and less probable symbols (LPS), comprising:interpreting the coded string as a binary fraction;creating a coding interval defined by a variable lower bound value and 1;calculating a test value;dividing the coding interval into a lower subinterval and an upper subinterval, the lower subinterval extending from the lower bound value to the test value and the upper subinterval extending from the test value to 1;placing an LPS into the symbol string and incrementing the lower bound value and coded string by a predetermined amount when the coded string lies within the lower subinterval, the predetermined amount being equal to the quantity 1 minus the test value; andplacing an MPS into the symbol string and setting the lower bound value equal to the test value when the coded string lies within the upper subinterval.