[en] A novel 2-bit adaptive delta modulation (ADM) algorithm is presented based on uniform scalar quantization and fractional linear prediction (FLP) for encoding the signals modelled by a Gaussian probability density function. The study focusses on two major areas: realization of a 2-bit adaptive quantizer based on Q-function approximation that significantly facilitates quantizer design; and implementation of a recently introduced FLP approach with the memory of two samples, which replaces the first-order linear prediction used in standard ADM algorithms and enables improved performance without increasing transmission costs. It furthermore represents the first implementation of FLP in signal encoding, therefore confirming its applicability in a real signal-processing scenario. Based on the performance analysis conducted on a real speech signal, the proposed ADM algorithm with FLP is demonstrated to outperform other 2-bit ADM baselines by a large margin for the gain in signal-to-noise ratio achieved over a wide dynamic range of input signals. The results of this research indicate that ADM with adaptive quantization based on Q-function approximation and adaptive FLP represents a promising solution for encoding/compression of correlated time-varying signals following the Gaussian distribution.
Disciplines :
Computer science
Author, co-author :
Peric, Zoran; University of Nis, Faculty of Electronic Engineering > Department of Telecommunications
Denic, Bojan; University of Nis, Faculty of Electronic Engineering > Department of Telecommunications
Despotovic, Vladimir ; University of Luxembourg > Faculty of Science, Technology and Medicine (FSTM) > Department of Computer Science (DCS)
External co-authors :
yes
Language :
English
Title :
Algorithm based on 2‐bit adaptive delta modulation and fractional linear prediction for Gaussian source coding
Publication date :
2021
Journal title :
IET Signal Processing
ISSN :
1751-9683
Publisher :
Institution of Engineering and Technology, United Kingdom
Jayant, N.S., Noll, P.: Digital Coding of Waveforms: Principles and Applications to Speech and Video. Prentice Hall, New Jersey (1984)
Chu, W.C.: Speech Coding Algorithms: Foundation and Evolution of Standardized Coders. John Wiley & Sons, Hoboken (2003)
Zrilic, D.G.: Circuits and Systems Based on Delta Modulation. Springer, Berlin (2005)
Despotovic, V., et al.: Switched adaptive quantiser for speech compression based on optimal companding and correlation. IET Signal Process. 5(7), 701–707 (2011)
Tsang, P., et al.: Low-complexity compression of holograms based on delta modulation. Opt. Commun. 284, 2113–2117 (2011)
Tsang, P.W.M., Cheung, W.K., Poon, T.C.: Near computation-free compression of Fresnel holograms based on adaptive delta modulation. Opt. Eng. 50(8), 085802 (2011)
Liu, Y., Tang, W.: A delta sigma based finite impulse response filter for EEG signal processing. In: Proceedings of the IEEE International Midwest Symposium on Circuits and Systems (MWSCAS), Fort Collins (2015)
Chonga, K.S., et al.: Evaluation of the effect of step size on delta modulation for photoplethysmogram compression. In: Proceedings of the International Conference on Electrical Engineering and Informatics (ICEEI 2013), pp. 815–822.Selangor, Malaysia (2013)
Naderi, A., Sawan, M., Savaria, Y.: A low-power 2 GHz data conversion using delta modulation for portable application. Integration. 42, 68–76 (2009)
Dandach, S.H., Dasgupta, S., Anderson, B.D.O.: Stability of adaptive delta modulators with forgetting factor and constant inputs. Int. J. Adapt. Contr. Signal Process. 25, 723–739 (2011)
Liang-Chien, C., Yi-Chang, C.: A wideband adaptive delta modulator for digitalized video signal. In: Proceedings of the Cross Strait Quad-Regional Radio Science and Wireless Technology Conference, Banqiao District (2012)
Gómez-Estern, F., Canudas-de-Wit, C., Rubio, F.R.: Adaptive delta modulation in networked controlled systems with bounded disturbances. IEEE Trans. Automat. Contr. 56(1), 129–134 (2011)
Aldajani, M.A., Sayed, A.H.: A stable adaptive structure for delta modulation with improved performance. In: Proceedings of the IEEE International Conferenceon Acoustics, Speech, and Signal, Salt Lake City (2001)
Prosalentis, E.A., Tombras, G.S.: 2-bit adaptive delta modulation system with improved performance. EURASIP J. Adv. Signal Process. 16286 2007 (2006)
Zierhofer, C.M.: Adaptive delta-sigma modulation for enhanced input dynamic range. EURASIP J. Adv. Signal Process. 439203 2008, (2008)
Li, C., et al.: Digital OFDM-PON based on delta–sigma modulation employing binary IM-DD channels. IEEE Photonics J. 9(2), 7902107 (2017)
Gazor, S., Wei Zhang, W.: Speech probability distribution. IEEE Signal Process. Lett. 10(7), 204–207 (2003)
Hou, Y., et al.: Performance optimization of digital spectrum analyzer with Gaussian input signal. IEEE Signal Process. Lett. 20(1), 31–34 (2013)
Karagiannidis, G., Lioumpas, A.: An improved approximation for the Gaussian Q-Function. IEEE Commun. Lett. 11(8), 644–646 (2007)
Fan, P.: New inequalities of Mill’s ratio and its application to the inverse Q-function approximation. Aust. J. Math. Anal. Appl. 10(1), 1–11 (2013)
Jang, W.M.: A simple upper bound of the Gaussian Q-function with closed-form error bound. IEEE Commun. Lett. 15(2), 157–159 (2011)
Peric, Z., Nikolic, J., Petkovic, M.: A class of tight bounds on the Q-function with closed-form upper bound on relative errors. Math. Methods Appl. Sci. 42, 1786–1794 (2019)
Sadhwani, D., Yadav, R.N., Aggarwal, S.: Tighter bounds on the Gaussian Q-function and its application in Nakagami-m fading channel. IEEE Wireless Commun. Lett. 6(5), 574–577 (2017)
Gasull, A., Utzet, F.: Approximating Mills ratio. J. Math. Anal. Appl. 420(2), 1832–1853 (2014)
Nikolic, J., Peric, Z., Jovanovic, A.: Novel approximations for the Q-function with application in SQNR calculation. Digit. Signal Process. 65, 71–80 (2017)
Na, S.: Asymptotic formulas for variance-mismatched fixed-rate scalar quantization of a Gaussian source. IEEE Trans. Signal Process. 59(5), 2437–2441 (2011)
Choi, J., et al.: Bridging the Accuracy Gap for 2-bit Quantized Neural Networks (QNN). arXiv 1807.06964v1 [cs.CV] (2018)
Choi, J., et al.: Accurate and efficient 2-bit quantized neural networks. In: Proceedings of the 2nd Systems and Machine Learning Conference, Palo Alto (2019)
Skovranek, T., Despotovic, V., Peric, Z.: Optimal fractional linear prediction with restricted memory. IEEE Signal Process. Lett. 26(5), 760–764 (2019)
Podlubny, I.: Fractional Differential Equations. Academic Press, San Diego (1999)
Talbi, M.L., Ravier, P.: Detection of PVC in ECG signals using fractional linear prediction. Biomed. Signal Process. Contr. 23, 42–51 (2016)
Mahata, S., et al.: Approximation of fractional-order low-pass filter. IET Signal Process. 13(1), 112–124 (2019)
Kumar, M., Mittal, A., Rawat, T.K.: Fractional constraints based designing of 2-dimensional FIR filters. In: Proceedings of the IEEE International Conference on Signal Processing and Integrated Networks (SPIN), pp. 481−485, Noida (2016)
Hui, D., Neuhoff, D.L.: Asymptotic analysis of optimal fixed-rate uniform scalar quantization. IEEE Trans. Inf. Theor. 47(3), 957–977 (2001)
Nikolic, J., Peric, Z.: Lloyd-Max's algorithm implementation in speech coding algorithm based on forward adaptive technique. Informatica. 19(2), 255–270 (2008)
Garofolo, S., et al.: TIMIT Acoustic-phonetic Continuous Speech Corpus. Linguistic Data Consortium, Philadelphia (1993)