Multi-level run length coding for frequency-domain audio coding

摘要

A technique for entropy coding information relating to frequency domain audio coefficients. For portions of a frequency spectrum having a predominate value of zero, a multi-level run length encoder statistically correlates sequences of zero values with non-zero values and assigns variable length code words. An encoder uses a specialized code book generated with respect to the probability of receiving an input sequence of zero-valued spectral coefficients followed by a non-zero coefficient. A corresponding decoder associates a variable length code word with a sequence of zero value coefficients adjacent a non-zero value coefficient.