Patent ID: 8332217
Filing Date: 2012-12-11
Classification: G10L

Abstract:
1. A method of spectral partitioning for use in encoding a signal comprising: determining, on a processor, an estimate of bit requirements for each of a plurality of spectral sub-bands of the signal, wherein the estimate of bit requirements comprises an estimate of code bit requirements and an estimate of additional code bit requirements; grouping, on a processor, the spectral sub-bands of the signal into a plurality of regions by minimising a cost function based on the estimates of bit requirements for each of the spectral sub-bands, wherein a cost function B(j,k) for a single region starting from sub-band j and finishing at sub-band k is given by: where b MAX (j,k)=max{b M (i)} for i=j . . . k, with b M (i)=a number of bits used for encoding a maximum value in sub-band i excluding its linbits, L MAX (j,k)=max{L(i)} for i=j . . . k, with L(i)=a maximum number of linbits required to encode the maximum value, w(i) is a number of frequency bins in the sub-band, and N(i) is a number of samples in the sub-band i that need linbits; computing an overall cost function for each possible region combination; and selecting the combination of spectral sub bands having the lowest overall cost function; wherein computing the overall cost function for each possible region comprises: combining the cost functions for each region into a set of overall cost functions for all possible combinations of spectral sub-bands, wherein the overall cost function for each possible region combination can be calculated as the sum of the cost functions for each individual region B iterating through possible values of r