Convolutional Noise Analysis via Large Deviation Technique


Due to non-ideal coefficients of the adaptive equalizer used in the system, a convolutional noise arises at the output of the deconvolutional process in addition to the source input. A higher convolutional noise may make the recovering process of the source signal more difficult or in other cases even impossible. In this paper we deal with the fluctuations of the arithmetic average (sample mean) of the real part of consecutive convolutional noises which deviate from the mean of order higher than the typical fluctuations. Typical fluctuations are those fluctuations that fluctuate near the mean, while the other fluctuations that deviate from the mean of order higher than the typical ones are considered as rare events. Via the large deviation theory, we obtain a closed-form approximated expression for the amount of deviation from the mean of those fluctuations considered as rare events as a function of the system’s parameters (step-size parameter, equalizer’s tap length, SNR, input signal statistics, characteristics of the chosen equalizer and channel power), for a pre-given probability that these events may occur.

Share and Cite:

Pinchas, M. (2015) Convolutional Noise Analysis via Large Deviation Technique. Journal of Signal and Information Processing, 6, 259-265. doi: 10.4236/jsip.2015.64024.

Conflicts of Interest

The authors declare no conflicts of interest.


[1] Wang, J., Huang, H.N., Zhang, C.H. and Guan, J. (2009) A Study of the Blind Equalization in the Underwater Communication. WRI Global Congress on Intelligent Systems, 3, 122-125.
[2] Rao, W., Yuan, K.-M., Guo, Y.-C. and Yang, C. (2008) A Simple Constant Modulus Algorithm for Blind Equalization Suitable for 16-QAM Signal. 9th International Conference on Signal Processing, Beijing, 26-29 October 2008, 1963-1966.
[3] Weber, R., Schulz, F. and Bohme, J.F. (2002) Blind Adaptive Equalization of Underwater Acoustic Channels Using Second-Order Statistics. OCEANS’02 MTS/IEEE, 4, 2444-2452.
[4] Abrar, S. and Nandi, A.K. (2010) Adaptive Minimum Entropy Equalization Algorithm. IEEE Communications Letters, 14, 966-968.
[5] Feng, C. and Chi, C. (1999) Performance of Cumulant Based Inverse Filters for Blind Deconvolution. IEEE Transaction on Signal Processing, 47, 1922-1935.
[6] Malik, G. and Sappal, A.S. (2011) Adaptive Equalization Algorithms: An Overview. International Journal of Advanced Computer Science and Applications, 2, 62-67.
[7] Pinchas, M. and Bobrovsky, B.Z. (2006) A Maximum Entropy Approach for Blind Deconvolution. Signal Processing (Eurasip), 86, 2913-2931.
[8] Pinchas, M. (2013) Symbol Error Rate as a Function of the Residual ISI Obtained by Blind Adaptive Equalizers. Pervasive and Embedded Computing and Communication Systems (PECCS 2013), Barcelona, 19-21 February 2013.
[9] Pinchas, M. (2010) A Closed Approximated Formed Expression for the Achievable Residual Intersymbol Interference Obtained by Blind Equalizers. Signal Processing (Eurasip), 90, 1940-1962.
[10] Pinchas, M. (2010) A New Closed Approximated Formed Expression for the Achievable Residual ISI Obtained by Adaptive Blind Equalizers for the Noisy Case. IEEE International Conference on Wireless Communications, Networking and Information Security WCNIS2010, Beijing, June 2010, 26-30.
[11] Touchette, H. (2009) The Large Deviation Approach to Statistical Mechanics.
[12] Touchette, H. (2012) A Basic Introduction to Large Deviations: Theory, Applications, Simulations.
[13] Duffy, K. and Metcalfe, A.P. (2004) The Large Deviations of Eestimating Rate-Functions. Applied Probability Trust.
[14] Lewis, J.T. and Russell, R. (1997) An Introduction to Large Deviations for Teletraffic Engineers.
[15] Varadhan, S.R.S. (2008) Large Deviations. The Annals of Probability, 36, 397-419.
[16] Shwartz, A. and Weiss, A. Large Deviations for Performance Analysis.
[17] Dembo, A. and Zeitouni, O. (1998) Large Deviations Techniques and Applications. 2nd Edition, Springer, New York.
[18] Nandi, A.K. (1999) Blind Estimation Using Higher-Order Statistics. Kluwer Academic Publishers, Boston, 66.
[19] Godard, D.N. (1980) Self Recovering Equalization and Carrier Tracking in Two-Dimensional Data Communication System. IEEE Transactions on Communications, 28, 1867-1875.
[20] Shalvi, O. and Weinstein, E. (1990) New Criteria for Blind Deconvolution of Nonminimum Phase Systems (Channels). IEEE Transactions on Information Theory, 36, 312-321.
[21] Pinchas, M. (2011) A MSE Optimized Polynomial Equalizer for 16QAM and 64QAM Constellation. Signal, Image and Video Processing, 5, 29-37.
[22] Abrar, S. and Nandi, A.K. (2010) Blind Equalization of Square-QAM Signals: A Multimodulus Approach. IEEE Transactions on Communications, 58, 1674-1685.
[23] Arenas-Garcia, J. and Figueiras-Vidal, A.R. (2006) Improved Blind Equalization via Adaptive Combination of Constant Modulus Algorithms. Proceedings of the IEEE Conference on Acoustics Speech and Signal Processing, Toulouse, 14-19 May 2006, 3.
[24] Faruk, M.S. (2014) Modified CMA Based Blind Equalization and Carrier-Phase Recovery in PDM-QPSK Coherent Optical Receivers. Proceedings of the 16th International Conference on Computer and Information Technology, Khulna, 8-10 March 2014, 469-472.
[25] Jiang, Z.X., Zhang, M., Li, Z.C. and Lu, S.L. (2008) A Newly High-Speed MCMA Algorithm for QAM System. Proceedings of the 4th International Conference on Wireless Communications, Networking and Mobile Computing, Dalian, 12-14 October 2008, 1-4.
[26] Liu, Y.Z. and Song, T. (2007) A New CMA Algorithm Based on Modified Conjugate Gradient. Proceedings of the International Conference on Wireless Communications, Networking and Mobile Computing, Shanghai, 21-25 September 2007, 1160-1162.
[27] Pinchas, M. (2015) Under What Condition Do We Get Improved Equalization Performance in the Residual ISI with Non-Biased Input Signals Compared with the Biased Version. Journal of Signal and Information Processing, 6, 79-91.

Copyright © 2020 by authors and Scientific Research Publishing Inc.

Creative Commons License

This work and the related PDF file are licensed under a Creative Commons Attribution 4.0 International License.