New static and dynamic search algorithms for fast MP3 bit allocations

In this work, we propose three new static search algorithms and one dynamic search algorithm for fast bit allocation of an MP3 audio encoder. They can substantially reduce the bit allocation operations (for finding the optimal global gain factors) of an MP3 encoder. Specifically, the new dynamic method can reduce the loop iteration counts of the bit allocation block by up to 30% that of the current known O^th-order and 1^st-order predictive search algorithms. It is achieved by taking into account of the statistical properties of the global gain factors. Since generally computation time of the bit allocation loop takes up more than 70% of a complete MP3 coding process, the new algorithm is good for high-speed and low-power realization of an MP3 encoder.