A Machine Learning Approach to Phase Reference Estimation With Noise

This paper concerns the problem of phase reference estimation with noise, introduced by the imperfect phase-locked loop (PLL) circuit, or the imperfect channel estimation, or both. Prior solutions for suppressing phase noise focus on improving the accuracy of phase reference estimation. The accuracy of phase reference estimation is not high enough due to the following two limitations. First, since the PLL circuit works in radio-frequency (RF), a PLL circuit with high accuracy leads to high cost and high complexity, which makes the deployment difficult. Second, as data rates increase and wireless channels become more complex, the receiver is more difficult to obtain an ideal channel estimation and the negative effect of phase noise becomes more apparent. In this paper, we propose a machine learning approach to mitigate the negative effect of phase noise by using clustering algorithms. The key intuition of our approach is that the clustering algorithm can adaptively trace the shifted constellation point due to the phase noise. Our approach is adaptive because it can adaptively find each received symbol belongs to its original constellation point if the phase noise is not too large, e.g., no larger than $0.25 \pi $ . While the shifted distance is not too large, we can map the received symbols into the correct constellation point to mitigate the negative effect of phase noise. Instead of directly using conventional clustering algorithms into the proposed machine learning approach, we propose a new weighted ensemble clustering algorithm to further improve the performance of our approach. In comparison with prior approaches based on RF circuits, our approach has comparable reception performance but with low complexity and low cost. Our experimental results show that, for a QPSK system, our approach improves the demodulation performance and the decoding performance about 10 dB, 8 dB under BCH codes, and 3 dB under Turbo codes, respectively. Even the demodulation performance of our approach without channel coding is better than the decoding performance of the system with channel coding about 5 dB under BCH codes.

[1]  H. Sebastian Seung,et al.  Learning the parts of objects by non-negative matrix factorization , 1999, Nature.

[2]  Le Ou-Yang,et al.  Protein Complex Detection via Weighted Ensemble Clustering Based on Bayesian Nonnegative Matrix Factorization , 2013, PloS one.

[3]  H. Sebastian Seung,et al.  Algorithms for Non-negative Matrix Factorization , 2000, NIPS.

[4]  C. M. Lo,et al.  Error probability of binary phase shift keying in Nakagami-m fading channel with phase noise , 2000 .

[5]  T. Aulin,et al.  Characteristics of a digital mobile radio channel , 1981, IEEE Transactions on Vehicular Technology.

[6]  C. Févotte,et al.  Automatic Relevance Determination in Nonnegative Matrix Factorization with the-Divergence , 2011 .

[7]  Jacques van Helden,et al.  Evaluation of clustering algorithms for protein-protein interaction networks , 2006, BMC Bioinformatics.

[8]  Dongweon Yoon,et al.  Bit error floor of multi-level phase modulation with noisy phase reference , 2017 .

[9]  H. Edelsbrunner,et al.  Efficient algorithms for agglomerative hierarchical clustering methods , 1984 .

[10]  Dimitri P. Bertsekas,et al.  Nonlinear Programming , 1997 .

[11]  W. C. Lindsey Phase-Shift-Keyed Signal Detection with Noisy Reference Signals , 1966, IEEE Transactions on Aerospace and Electronic Systems.

[12]  Emanoel Costa,et al.  250 MHz/GHz Scintillation Parameters in the Equatorial, Polar, and Auroral Environments , 1986, IEEE J. Sel. Areas Commun..

[13]  Zahir Tari,et al.  A Survey of Clustering Algorithms for Big Data: Taxonomy and Empirical Analysis , 2014, IEEE Transactions on Emerging Topics in Computing.

[14]  K. Schittkowski,et al.  NONLINEAR PROGRAMMING , 2022 .

[15]  W. Weber,et al.  Performance of Phase-Locked Loops in the Presence of Fading Communication Channels , 1976, IEEE Trans. Commun..

[16]  Goran T. Djordjevic,et al.  Average BER and Noisy Reference Loss of Partially Coherent PSK Demodulation Over Shadowed Multipath Fading Channel , 2018, IEEE Transactions on Vehicular Technology.

[17]  Mohamed-Slim Alouini,et al.  Effect of channel estimation error on M-QAM BER performance in Rayleigh fading , 1999, IEEE Trans. Commun..

[18]  Giulio Colavolpe,et al.  The capacity of noncoherent channels , 1999, 1999 IEEE International Conference on Communications (Cat. No. 99CH36311).

[19]  Tjeng Thiang Tjhung,et al.  Approximate results for the bit error probability of binary phase shift keying with noisy phase reference , 1993, IEEE Trans. Commun..

[20]  W. H. Lam,et al.  Average BER of BPSK and QPSK Systems with Noisy Phase Reference over Nakagami-m Fading Channels , 2001 .

[21]  Vincent Y. F. Tan,et al.  Automatic Relevance Determination in Nonnegative Matrix Factorization with the /spl beta/-Divergence , 2011, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[22]  Asrar U. H. Sheikh,et al.  Indoor mobile radio channel at 946 MHz: Measurements and modeling , 1993, IEEE 43rd Vehicular Technology Conference.

[23]  Abbas Jamalipour,et al.  Wireless communications , 2005, GLOBECOM '05. IEEE Global Telecommunications Conference, 2005..

[24]  Dongweon Yoon,et al.  New BER Expression of MPSK , 2011, IEEE Transactions on Vehicular Technology.

[25]  Loh-Ming Li,et al.  Effect of noisy phase reference on coherent detection of band-limited offset-QPSK signals , 1990, IEEE Trans. Commun..

[26]  Mahmoud A. Smadi,et al.  Simplified bit error rate evaluation of Nagakami-m PSK systems with phase error recovery , 2012, Wirel. Commun. Mob. Comput..

[27]  Tian Hong Loh,et al.  A Simple Recursively Computable Lower Bound on the Noncoherent Capacity of Highly Underspread Fading Channels , 2016, IEEE Transactions on Wireless Communications.

[28]  Mohamed-Slim Alouini,et al.  Simplified noisy reference loss evaluation for digital communication in the presence of slow fading and carrier phase error , 2001, IEEE Trans. Veh. Technol..

[29]  Caroline C. Friedel,et al.  Bootstrapping the Interactome: Unsupervised Identification of Protein Complexes in Yeast , 2008, J. Comput. Biol..

[30]  Hae-Sang Park,et al.  A simple and fast algorithm for K-medoids clustering , 2009, Expert Syst. Appl..

[31]  Michael K. Ng,et al.  Agglomerative Fuzzy K-Means Clustering Algorithm with Selection of Number of Clusters , 2008, IEEE Transactions on Knowledge and Data Engineering.

[32]  A. Viterbi Phase-locked loop dynamics in the presence of noise by Fokker-Planck techniques , 1963 .

[33]  Chris H. Q. Ding,et al.  On the Equivalence of Nonnegative Matrix Factorization and Spectral Clustering , 2005, SDM.

[34]  L. Hanzo,et al.  Modern Quadrature Amplitude Modulation: Principles and Applications for Fixed and Wireless Channels , 1995 .

[35]  Guan-Chyun Hsieh,et al.  Phase-locked loop techniques. A survey , 1996, IEEE Trans. Ind. Electron..

[36]  J. MacQueen Some methods for classification and analysis of multivariate observations , 1967 .

[37]  Joydeep Ghosh,et al.  Cluster Ensembles --- A Knowledge Reuse Framework for Combining Multiple Partitions , 2002, J. Mach. Learn. Res..

[38]  Jinwoo Jeong,et al.  Bit Error Floor of MPSK in the Presence of Phase Error , 2016, IEEE Transactions on Vehicular Technology.

[39]  Achilleas Anastasopoulos,et al.  Capacity and coding for the block-independent noncoherent AWGN channel , 2005, IEEE Transactions on Information Theory.

[40]  William T. Webb,et al.  Modern Quadrature Amplitude Modulation: Principles and Applications for Fixed and Wireless Communications , 1994 .

[41]  Amos Lapidoth,et al.  Multipath channels of unbounded capacity , 2008, 2008 IEEE 25th Convention of Electrical and Electronics Engineers in Israel.

[42]  G. Kaplan,et al.  Bounds on performance for the noisy reference PSK channel , 1990, IEEE Trans. Commun..

[43]  Norihiko Morinaga,et al.  M-ary CPSK Detection with Noisy Reference and Interferences , 1980, IEEE Transactions on Aerospace and Electronic Systems.

[44]  Pooi Yuen Kam,et al.  Bit-error probability of QPSK with noisy phase reference , 1995 .

[45]  John M. Cioffi,et al.  Probability density functions for analyzing multi-amplitude constellations in Rayleigh and Ricean channels , 1999, IEEE Trans. Commun..

[46]  Erik G. Ström,et al.  Computation of the exact bit-error rate of coherent M-ary PSK with Gray code bit mapping , 2003, IEEE Trans. Commun..

[47]  Anil K. Jain,et al.  Clustering ensembles: models of consensus and weak partitions , 2005, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[48]  Dongweon Yoon,et al.  Generalized BER Expression of MPSK in the Presence of Phase Error , 2013, IEEE Communications Letters.

[49]  Umberto Mengali,et al.  The modified Cramer-Rao bound and its application to synchronization problems , 1994, IEEE Trans. Commun..

[50]  Rui Dinis,et al.  On the BER Performance of Hierarchical $M$-QAM Constellations With Diversity and Imperfect Channel Estimation , 2007, IEEE Transactions on Communications.

[51]  D. Godard,et al.  Self-Recovering Equalization and Carrier Tracking in Two-Dimensional Data Communication Systems , 1980, IEEE Trans. Commun..