New Coding Algorithm Based on Variable-Length Codewords for Piecewise Uniform Quantizers

Article type: Research Article

Authors: Dinčić, Milan R.^{; *} | Perić, Zoran H. | Jovanović, Aleksandra Ž.

Affiliations: Faculty of Electronic Engineering, Niš, Aleksandra Medvedeva 14, 18000 Niš, Serbia. E-mails: mdincha@hotmail.com, zoran.peric@elfak.ni.ac.rs, aleksandra.jovanovic@elfak.ni.ac.rs

Correspondence: [*] Corresponding author.

Abstract: This paper presents a model for signal compression, which consists of a piecewise uniform quantizer and a new lossless coder. The model is designed in a general manner, i.e. for any symmetrical signal distribution; this general theory is applied to design models for Gaussian and Laplacian distributions. Rigorous mathematical derivation of the expression for the bit-rate is presented. Forward adaptation of the model is done for non-stationary signals. Theory is proved by simulations in MATLAB and by an experiment with a real speech signal. The most important advantages of the model are low complexity and good performances – it satisfies G.712 standard for the speech transmission quality with 6.18 bps (bits per sample), which is significantly smaller than 8 bps required for quantizers used in PSTN (public switched telephone network) defined with G.711 standard.

Keywords: piecewise uniform quantizer, lossless code, forward adaptation, Gaussian and Laplacian distributions

Journal: Informatica, vol. 27, no. 3, pp. 527-548, 2016