Patent ID: 8655669

Claim:
An audio decoder for providing a decoded audio information on the basis of an encoded audio information, the audio decoder comprising: an arithmetic decoder for providing a plurality of decoded spectral values on the basis of an arithmetically-encoded representation of the spectral values; and a frequency-domain-to-time-domain converter for providing a time-domain audio representation using the decoded spectral values, in order to acquire the decoded audio information; wherein the arithmetic decoder is configured to select a mapping rule describing a mapping of a code value onto a symbol code in dependence on a numeric current context value describing a current context state, wherein the arithmetic decoder is configured to determine the numeric current context value in dependence on a plurality of previously decoded spectral values; wherein the arithmetic decoder is configured to evaluate at least one table using an iterative interval size reduction, to determine whether the numeric current context value is identical to a table context value described by an entry of the table or lies within an interval described by entries of the table, and to derive a mapping rule index value describing a selected mapping rule; wherein the audio decoder is implemented using a hardware apparatus, or using a computer, or using a combination of a hardware apparatus and a computer.