NOVEL EXPONENTIAL TYPE APPROXIMATIONS OF THE Q-FUNCTION

Jelena Nikolić, Zoran Perić

DOI Number
https://doi.org/10.22190/FUACR220401005N
First page
047
Last page
058

Abstract


In this paper, we propose several solutions for approximating the Q-function using one exponential function or the sum of two exponential functions. As the novel Q-function approximations have simple analytical forms and are therefore very suitable for further derivation of expressions in closed forms, a large number of applications are feasible. The application of the novel exponential type approximations of the Q-function is especially important for overcoming issues arising in designing scalar companding quantizers for the Gaussian source, which are caused by the non-existence of a closed form expression for the Q-function. Since our approximations of the Q-function have simple analytical forms and are more accurate than the approximations of the Q-function previously used for the observed problem in the scalar companding quantization of the Gaussian source, their application, especially for this problem is of great importance.

Keywords

Gaussian source, Q-function, exponential type approximations

Full Text:

PDF

References


S. Na, “Asymptotic formulas for variance-mismatched fixed-rate scalar quantization of a Gaussian source,” IEEE Transactions on Signal Processing, vol. 59, no. 5, pp. 2437–2441, May 2011.

G. K. Karagiannidis and A. S. Lioumpas, “An improved approximation for the Gaussian Q-function,” IEEE Communications Letters, vol. 11, no. 8, pp. 644–646, August 2007.

S. Aggarwal, “Application of Gaussian Q-function approximations in fluctuating Beckmann fading model,” National Academy Science Letters, April 2020.

M. K. Simon, Probability distributions involving Gaussian random variables: A handbook for engineers and scientists, Kluwer Academic Publishers, 2006.

M. Chiani, D. Dardari and M. K. Simon, “New exponential bounds and approximations for the computation of error probability in fading channels,” IEEE Transactions on Wireless Communications, vol. 2, no. 4, pp. 840–845, July 2003.

S. Chang, P. C. Cosman and L. B. Milstein, “Chernoff-type bounds for the Gaussian error function,” IEEE Transactions on Communications, vol. 59, no. 11, pp. 2939–2944, November 2011.

P. A. ShirinAbadi and A. Abbasi, “On approximation of Gaussian Q-function and its applications,” 2019 IEEE 10th Annual Ubiquitous Computing, Electronics & Mobile Communication Conference (UEMCON), New York City, NY, USA, pp. 0883-0887, October 2019.

A. Mastin and P. Jailleth, “Log-quadratic bounds for the Gaussian Q-function,” arXiv:1304.2488, 2013.

J. W. Craig, “A new, simple and exact result for calculating the probability of error for two-dimensional signal constellations,” IEEE MILCOM Conference record, Boston, MA, vol. 2, pp. 571–575, November 1991.

D. Sadhwani and R. N. Yadav, “A comprehensible form of the product of two Gaussian Q functions and its usefulness in κ−μ shadowed fading distribution,” Journal of the Franklin Institute, vol. 357, no. 8, pp. 5110–5123, May 2020.

I. M. Tanash and T. Riihonen, “Global Minimax Approximations and Bounds for the Gaussian Q-Function by Sums of Exponentials,” IEEE Transactions on Communications, vol. 68, no. 10, pp. 6514–6524, October 2020.

F. E. Bouanani, Y. Mouchtak and G. K. Karagiannidis, “New Tight Bounds for the Gaussian Q-Function and Applications,” IEEE Access, vol. 8, pp. 145037–145055, August 2020.

S. Aggarwal, “A survey-cum-tutorial on approximations to Gaussian Q-function for symbol error probability analysis over Nakagami- m fading channels,” IEEE Communications Surveys & Tutorials, vol. 21, no. 3, pp. 2195–2223, March 2019.

N. Ermolova and S. G. Haggman, “Simplified bounds for the complementary error function; application to the performance evaluation of signal-processing systems,” 12th European Signal Processing Conference, Vienna, pp. 1087–1090, September 2004.

C. Tellambura and A. Annamalai, “Efficient computation of erfc(x) for large arguments,” IEEE Transactions on Communications, vol. 48, no. 4, pp. 529–532, April 2000.

H. Chernoff, “A measure of asymptotic efficiency for tests of a hypothesis based on the sum of observations,” Annals of Mathematical Statistics, vol. 23, no. 4, pp. 493–507, December 1952.

A. Gasull and F. Utzet, “Approximating Mills ratio,” Journal of Mathematical Analysis and Applications, vol. 420, no. 2, pp. 1832–1853, December 2014.

J. Nikolić, Z. Perić and A. Jovanović, “Novel approximations for the Q-function with application in SQNR calculation,” Digital Signal Processing, vol. 65, pp. 71–80, June 2017.

Z. H. Perić, J. R. Nikolić and M. D. Petković, “Class of tight bounds on the Q-function with closed-form upper bound on relative error,” Mathematical Methods in the Applied Sciences, John Wiley & Sons, vol. 42, no. 6, pp. 1786–1794, March 2019.

J. Nikolić, Z. Perić and A. Marković, “Proposal of simple and accurate two-parametric approximation for the Q-function,” Mathematical Problems in Engineering, vol. 2017, ID 8140487, 10 pages, December 2017.

J. Nikolić and Z. Perić, “Optimal compressor function approximation utilizing Q-function approximations,” Facta Universitatis Series Automatic Control and Robotics, vol. 15, no. 2, pp. 85 94, 2016.

M. K. Simon and D. Divsalar, “Some new twists to problems involving the Gaussian probability integral,” IEEE Transactions on Communications, vol. 46, pp. 200–210, February 1998.

S. G. From, “Some new upper and lower bounds for the Mills ratio,” Journal of Mathematical Analysis and Applications, vol. 486, no.1, 123872, 25 pages, June 2020.

M. López-Benítez and D. Patel, “Sigmoid approximation to the Gaussian Q-function and its applications to spectrum sensing analysis,” 2019 IEEE Wireless Communications and Networking Conference (WCNC), Marrakesh, Morocco, pp. 1 5, April 2019.

Z.-H. Yang and Y.-M. Chu, “On approximating the error function,” Journal of Inequalities and Applications, 2016:311, 17 pages, November 2016.

D. Sadhwani, R. N. Yadav and S. Aggarwal, “Tighter bounds on the Gaussian Q function and its application in Nakagami-m fading channel,” IEEE Wireless Communications Letters, vol. 6, no. 5, pp. 574–577, October 2017.

Z. Perić and J. Nikolić, “Asymptotic analysis of switched uniform polar quantization for memoryless Gaussian source,” IEEE Signal Processing Letters, vol. 20, no. 1, pp. 75–78, January 2013.

J. Nikolić, Z. Perić and L. Velimirović, “Simple solution for designing the piecewise linear scalar companding quantizer for Gaussian source,” Radioengineering, vol. 22, no. 1, pp. 194 199, April 2013.

J. Nikolić, Z. Perić, D. Aleksić and D. Antić, “Linearization of optimal compressor function and design of piecewise linear compandor for Gaussian source,” Advances in Electrical and Computer Engineering, vol. 13, no. 4, pp. 73 78, 2013.

J. Nikolić, Z. Perić and A. Jovanović, “Variance mismatch analysis of unrestricted polar quantization for Gaussian source,” IEEE Signal Processing Letters, vol. 21, no. 5, pp. 540 544, May 2014.

Z. Perić and J. Nikolić, “Design of asymptotically optimal unrestricted polar quantizer for Gaussian source,” IEEE Signal Processing Letters, vol. 20, no. 10, pp. 980–983, October 2013.

J. Nikolić, Z. Perić and A. Jovanović, “Two forward adaptive dual-mode companding scalar quantizers for Gaussian source,” Signal Processing, vol. 120, no. 3, pp. 129 140, March 2016.

D. Hui and D. Neuhoff, “Asymptotic analysis of optimal fixed-rate uniform scalar quantization”, IEEE Transactions on Information Theory, vol. 47, no. 3, pp. 957–977, March, 2001.

Z. Perić, J. Lukić, J. Nikolić and D. Denić, “Application of mean-square approximation for piecewise linear optimal compander design for Gaussian source and Gaussian mixture model,” Information Technology and Control, vol. 42, no. 3, pp. 277 285, 2013.

D. Marco and D. Neuhoff, “Low-resolution scalar quantization for Gaussian sources and squared error”, IEEE Transactions on Information Theory, vol. 52, no. 4, pp. 1689–1697, April, 2006.

Z. Perić, N. Simić and J. Nikolić, “Design of single and dual-mode companding scalar quantizers based on piecewise linear approximation of the Gaussian pdf,” Journal of the Franklin Institute, vol. 357, no. 9, pp. 5663–5679, June 2020.

D. Marco and D. Neuhoff, “Low-resolution scalar quantization for Gaussian sources and absolute error”, IEEE Transactions on Information Theory, vol. 53, no. 3, pp. 1177–1179, March, 2007.

J. M. Wozencraft and I. M. Jacobs, Principles of Communication Engineering, 1st ed. London, U.K.: Wiley, 1965.




DOI: https://doi.org/10.22190/FUACR220401005N

Refbacks

  • There are currently no refbacks.


Print ISSN: 1820-6417
Online ISSN: 1820-6425