Frequency-hopping signals sorting based on underdetermined blind source separation

Most of the earlier approaches for frequency-hopping (FH) signals sorting with a single sensor do not adapt to synchronous network, whereas the multiple-sensor-based algorithms request the number of sensors must be more than that of signals. Since the number of sensors is limited in many practical applications, it is important to sort synchronous or asynchronous FH networks with as little as possible sensors. This study introduces the underdetermined blind source separation (UBSS) algorithm to solve this problem. Considering the time–frequency (TF) sparsity of FH signals, the problem is formulated as one of UBSS based on sparse TF representation. First, an improved k-means clustering algorithm is developed to estimate the mixing matrix, according to the TF properties of FH signals. Secondly, to separate more signals overlapped in the TF domain using given sensors, an improved subspace-based algorithm utilising the information of the comparative power is proposed. In the proposed method, the sparsity condition of the sources in the TF domain is relaxed, and the number of FH signals that exist at any TF point simultaneously is allowed to equal that of the sensors. Simulations demonstrate that the proposed method can separate FH signals efficiently and outperforms the previous methods.

[1]  Yuanqing Li,et al.  Analysis of Sparse Representation and Blind Source Separation , 2004, Neural Computation.

[2]  Michael Zibulevsky,et al.  Underdetermined blind source separation using sparse representations , 2001, Signal Process..

[3]  Fabian J. Theis,et al.  Sparse component analysis and blind source separation of underdetermined mixtures , 2005, IEEE Transactions on Neural Networks.

[4]  Nikos D. Sidiropoulos,et al.  Joint hop timing and frequency estimation for collision resolution in FH networks , 2005, IEEE Transactions on Wireless Communications.

[5]  M. Elad,et al.  $rm K$-SVD: An Algorithm for Designing Overcomplete Dictionaries for Sparse Representation , 2006, IEEE Transactions on Signal Processing.

[6]  Yannick Deville,et al.  A time-frequency blind signal separation method applicable to underdetermined mixtures of dependent sources , 2005, Signal Process..

[7]  Don J. Torrieri,et al.  Mobile frequency-hopping CDMA systems , 2000, IEEE Trans. Commun..

[8]  Wenli Jiang,et al.  Underdetermined blind separation of non-disjoint signals in time-frequency domain based on matrix diagonalization , 2011, Signal Process..

[9]  Chang Dong Yoo,et al.  Underdetermined Blind Source Separation Based on Subspace Representation , 2009, IEEE Transactions on Signal Processing.

[10]  Z.-T. Huang,et al.  Hopping instants detection and frequency tracking of frequency hopping signals with single or multiple channels , 2012, IET Commun..

[11]  Xiaoli Ma,et al.  An EM Algorithm for Blind Hop Timing Estimation of Multiple FH Signals Using an Array System With Bandwidth Mismatch , 2007, IEEE Transactions on Vehicular Technology.

[12]  Nikos D. Sidiropoulos,et al.  Estimating Multiple Frequency-Hopping Signal Parameters via Sparse Linear Regression , 2010, IEEE Transactions on Signal Processing.

[13]  A. Scaglione,et al.  Parameter estimation of spread spectrum frequency-hopping signals using time-frequency distributions , 1997, First IEEE Signal Processing Workshop on Signal Processing Advances in Wireless Communications.

[14]  Lieven De Lathauwer,et al.  Blind Identification of Underdetermined Mixtures by Simultaneous Matrix Diagonalization , 2008, IEEE Transactions on Signal Processing.

[15]  Nikos D. Sidiropoulos,et al.  Blind high resolution localization and tracking of multiple frequency hopped signals , 2001, Conference Record of Thirty-Fifth Asilomar Conference on Signals, Systems and Computers (Cat.No.01CH37256).

[16]  T.-C. Chen,et al.  Joint signal parameter estimation of frequency-hopping communications , 2012, IET Commun..

[17]  Scott Rickard,et al.  Blind separation of speech mixtures via time-frequency masking , 2004, IEEE Transactions on Signal Processing.

[18]  Abdeldjalil Aïssa-El-Bey,et al.  Underdetermined Blind Separation of Nondisjoint Sources in the Time-Frequency Domain , 2007, IEEE Transactions on Signal Processing.

[19]  Daniel W. C. Ho,et al.  Underdetermined blind source separation based on sparse representation , 2006, IEEE Transactions on Signal Processing.

[20]  Y. Deville,et al.  Time–frequency ratio-based blind separation methods for attenuated and time-delayed sources , 2005 .