Enhanced lossless coding tools for prediction residual

Three elementary coding tools - a progressive order prediction tool, quantized order prediction tool, and adaptive and sub-frame base coding tool for separation parameters - have been devised to enhance the compression performance of the prediction residual. These are intended for the lossless coding of G.711 log PCM symbols used in packet-based network application such as VoIP. All tools are shown to be effective for reducing the average code length without any significant increase of computational complexity. As a result, all have been adopted in the mapped domain predictive coding part of the ITU-T G.711.0 standard.