Efficient Bit Allocation Algorithm For MPEG-4 Advanced Audio Coding

In this paper, a new bit allocation algorithm, called EBFOS (enhanced BFOS), is proposed for the MPEG-4 advanced audio coding (AAC) scheme. The notion of "bit-use efficiency" is suggested and the basic idea behind our approach is "give bits to the band with the maximum NMR gain per bit" or "retrieve bits from the band with the maximum bits per NMR loss", which is similar to the basic concept of the generalized BFOS (Breiman, Friedman, Olshen, and Stone) algorithm. However, the inter-band dependency of coding process in AAC is also taken into consideration in our approach. Simulation results show that the performance of the EBFOS scheme is significantly better than that of the MPEG-4 AAC verification model and is close to that of the trellis-based scheme, which achieves the minimum of a predefined NMR cost function. Also proposed in this paper is a fast version of our algorithm to reduce its computational complexity.

[1]  RECOMMENDATION ITU-R BS.1387-1 - Method for objective measurements of perceived audio quality , 2002 .

[2]  Heiko Purnhagen,et al.  An Overview of MPEG-4 Audio Version 2 , 1999 .

[3]  Eve A. Riskin,et al.  Optimal bit allocation via the generalized BFOS algorithm , 1991, IEEE Trans. Inf. Theory.

[4]  Peter Kabal,et al.  Perceptual bit allocation for low rate coding of narrowband audio , 2000, 2000 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings (Cat. No.00CH37100).

[5]  Hsueh-Ming Hang,et al.  Cascaded Trellis-Based Optimization for MPEG-4 Advanced Audio Coding , 2003 .

[6]  Information technology — Coding of audio-visual objects — Part 3 : Audio Technologies de l ' information — Codage des objets audiovisuels — Partie , 1999 .

[7]  Methods for the subjective assessment of small impairments in audio systems , 2015 .

[8]  J. Herre,et al.  Overview of MPEG-4 audio and its applications in mobile communications , 2000, WCC 2000 - ICCT 2000. 2000 International Conference on Communication Technology Proceedings (Cat. No.00EX420).

[9]  Jan Biemond,et al.  An optimal bit allocation algorithm for sub-band coding , 1988, ICASSP-88., International Conference on Acoustics, Speech, and Signal Processing.

[10]  Sudhakar Rao,et al.  Optimal Bit Allocation for MPEG-Audio Standard Using the Generalized BFOS Algorithm , 1995 .

[11]  Solomon W. Golomb,et al.  Run-length encodings (Corresp.) , 1966, IEEE Trans. Inf. Theory.

[12]  S. Golomb.  Run-length encodings. , 1966 .

[13]  A. Spanias,et al.  Perceptual coding of digital audio , 2000, Proceedings of the IEEE.

[14]  S.L. Regunathan,et al.  Trellis-based optimization of MPEG-4 advanced audio coding , 2000, 2000 IEEE Workshop on Speech Coding. Proceedings. Meeting the Challenges of the New Millennium (Cat. No.00EX421).

[15]  S. L. Regunathan,et al.  Near-optimal selection of encoding parameters for audio coding , 2001, 2001 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings (Cat. No.01CH37221).