 Research
 Open access
 Published:
Blind signal separation based on widely linear complex autoregressive process of order one
EURASIP Journal on Wireless Communications and Networking volumeÂ 2021, ArticleÂ number:Â 38 (2021)
Abstract
In this paper, the blind signal separation problem of complex baseband signal is addressed. A widely linear complex autoregressive process of order one is employed to represent the temporal structure of complex sources. We formulate a new contrast function by a convex combination of generalized autocorrelations and the statistics of the innovation. And the proposed contrast function is optimized by gradient method. Simulation results show that the proposed algorithm is better than the comparison algorithm in convergence speed and convergence accuracy.
1 Introduction
For the next generation mobile communication system (5G) which aims at achieving more than 10 times spectrum efficiency compared with the current communication system (4G) [1], spectrum efficiency is a critical performance index. Since radios must either transmit or receive on the same channel, but not simultaneously, in previous wireless communication systems, the spectrum is not utilized sufficiently. Fortunately, an emerging technique, Cofrequency and Cotime fullduplex (CCFD) [2, 3], is able to address this issue. CCFD enables radios to transmit and receive signals on the same channel simultaneously and thus, theoretically, can double the spectrum efficiency. CCFD technique claims to be the most potential duplex scheme for the 5G network. But, there is a challenge which lies in the application of CCFD technique, i.e., mitigating the local selfinterference (SI) [2, 3]. Since the transmit and receive antenna work on the same frequency band, traditional interference cancellation techniques are invalid. As [4] shown, blind source separation (BSS) [5] has a big advantage in addressing this issue.
The problem of blind source separation has been widely researched [6, 7] since it is able to estimate original signals from their observed sensors signals without knowing both the mixing process and the sources. Separation of complexvalued signals is a frequently arising problem, such as performing BSS in baseband for communication signals or in frequency domain for time domain convolutive signals [8]. Many BSS algorithms estimate the original signals by some priori information, such as nonGaussianity [9], sparseness [10], boundedness [11]. Although these methods have been proved useful in many applications, it is also worth noticing that the separation accuracy and the convergence of these algorithms have reached to saturation so it is hard to be further improved. Therefore, other prior information should be considered in the contrast function or the algorithm, such as linear predictability [12], linear autocorrelation [13] or temporal predictability [14], etc.
From a practical point of view, the sources are usually temporal dependent in many realistic applications. Is it possible to improve the separation accuracy by exploiting the temporal dependency? It is quite an interesting topic. Right now, several studies have been published based on that idea. Specifically, [15, 16] exploited the contributions of temporal dependency of source signals by using an autoregressive model to represent sources and using joint matrix diagonalization to achieve BSS. An ARMOG model is employed in [17] to describe the temporal dependency of source signals, in which the temporal dependency is represented by autoregressive structure, but the probability distribution of the innovation is not Gaussian but mixture of Gaussian. By this way, the temporal and statistics information of sources are fully taken into consideration [18, 19] constructed contrast function based on generalized autocorrelations (linear or nonlinear autocorrelations). Although the above methods successfully applied BSS and achieved good performance, they are all proposed for realvalued signals. There is a very small amount of open research on BSS methods using temporal dependency of complex value signals [13]. However, their performance is similar with the methods using only independency and other methods [20].
In this paper, a widely linear complex autoregressive process of order one [21] is employed to represent the temporal structure of complex sources. Using some temporal information like in [17], we formulate contrast function by a convex combination of generalized autocorrelations and the statistics of the innovation. By doing this, we hope lead to a new complex BSS algorithm with higher separation accuracy compared with other methods using only the independency. The proposed contrast function is optimized by gradient method. As the simulation results shown, the proposed algorithm converges fast and performs a better separation performance than the comparing algorithms.
This paper is organized as follows. First, the BSS problem is formulated in Sect.Â 2. We then introduce the new contrast function based on the generalized autocorrelations of source signals and derive a gradientbased algorithm in Sect.Â 3. The performance of the algorithm is demonstrated with simulations in Sect.Â 4. Conclusions are drawn in Sect.Â 5.
2 Methods/experimental
3 Problem formulation
Considering there be N sensors and N independent sources, the instantaneous linear mixtures of these sources are observed at the sensors:
where \({\mathbf{s}}\left( t \right) ={{\left[ {{s}_{1}}\left( t \right) ,{{s}_{2}}\left( t \right) ,\ldots ,{{s}_{N}}\left( t \right) \right] }^{{\mathrm{T}}}}\) (superscript T denotes transpose) is a vector of unknown zero mean and unitvariance source signals, \({\mathbf{x}}\left( t \right) ={{\left[ {{x}_{1}}\left( t \right) ,{{x}_{2}}\left( t \right) ,\ldots ,{{x}_{N}}\left( t \right) \right] }^{T}}\) is the observation vector, and \({\mathbf{A}}\) is the unknown \(N\times N\) mixing matrix. We impose another assumption on the source signals that the source signals have specific temporal structureslinear or nonlinear autocorrelations.
4 The proposed algorithm
In general, preprocessing operations of observed signals are needed before performing BSS algorithm. Two common preprocessing operations are removing mean and whitening. The whitening matrix \({\mathbf{Q}}\) can be obtained using the eigenvalue decomposition of covariance matrix \({{{\mathbf{R}}}_{x}}=E\left[ {\mathbf{x}}\left( t \right) {\mathbf{x}}{{\left( t \right) }^{{\mathrm{H}}}} \right]\) (superscript H denotes conjugate transpose, \(E\left[ \bullet \right]\) denotes expectation).
where \({\mathbf{D}}\) and \({\mathbf{V}}\) are the eigenvalue matrix and the eigenvector matrix of the covariance matrix \({{{\mathbf{R}}}_{x}}\). The observations are whitened by \({\mathbf{Q}}\),
Then, \({{{\mathbf{R}}}_{z}}=E\left[ {\mathbf{z}}\left( t \right) {\mathbf{z}}{{\left( t \right) }^{{\mathrm{H}}}} \right] ={\mathbf{QA}}{{{\mathbf{R}}}_{s}}{{\left( {\mathbf{QA}} \right) }^{{\mathrm{H}}}}\), due to \({{{\mathbf{R}}}_{s}}={\mathbf{I}}\), \({{{\mathbf{R}}}_{z}}={\mathbf{I}}\), and \({\mathbf{QA}}\) is a unitary matrix which imposes unitary constraint on the demixing matrix \({\mathbf{W}}\). The sources can be estimated by
where \({\mathbf{y}}\left( t \right) ={{\left[ {{y}_{1}}\left( t \right) ,{{y}_{2}}\left( t \right) ,\ldots ,{{y}_{N}}\left( t \right) \right] }^{T}}\) is the estimation of \({\mathbf{s}}\left( t \right)\).
We use widely linear complex autoregressive process of order one to describe complexvalued signals [21]
where \({{\nu }_{n}}\left( t \right)\) denotes the innovation of the signal \({{s}_{n}}\left( t \right)\), \({{b}_{1}}\) and \({{b}_{2}}\) are the complex autoregressive coefficients, \(\tau\) is a delay in time, \(s_{n}^{*}\left( t\tau \right)\) designates the complex conjugate of \({{s}_{n}}\left( t\tau \right)\). For simplicity, the time index t is omitted in the following, i.e., \({{s}_{n}}\left( t \right) ={{s}_{n}}\), \({{s}_{n}}\left( t\tau \right) ={{s}_{n\tau }}\).
Then, we define a contrast function considering both the temporal characteristics of the signals and the probability distribution of the innovations.
where \(\varepsilon\) is a balance factor between 0 and 1, \({\mathbf{w}}_{n}^{{\mathrm{H}}}\) is the nth row vector of demixing matrix \({\mathbf{W}}\) and \({{\left {{{\mathbf{w}}}_{n}} \right }^{2}}=1\), \(\tau\) is a delay in time, G is a differentiable function which measures the generalized autocorrelation degree of the source signal, F is also a differentiable function which is associated with the probability distribution of the innovations. Finding the extrema of a contrast is a welldefined problem only if the function is real. So we let our contrast functions operate on absolute values rather than complex values. Examples of choices are \({{G}_{\text{1}}}\left( u \right) =u\), \({{G}_{\text{2}}}\left( u \right) ={{u}^{2}}\), \({{G}_{\text{3}}}\left( u \right) =\log \left[ \cosh \left( u \right) \right]\), \(F\left( u \right) =\log \left[ \cosh \left( u \right) \right]\).
Now, we begin to derive the complex gradient algorithm for complex signals under the model (1). The problem given in (6) can be written as the following Lagrangian function:
where the Lagrangian multiplier \(\lambda\) is a real number. The complex gradient of the contrast function J with respect to \({{{\mathbf{w}}}_{n}}\) can be obtained as
where \(\varphi ={\mathbf{w}}_{n}^{{\mathrm{H}}}{\mathbf{z}}{{b}_{1}}{\mathbf{w}}_{n}^{{\mathrm{H}}}{{{\mathbf{z}}}_{\tau }}{{b}_{2}}{{\left( {\mathbf{w}}_{n}^{{\mathrm{H}}}{{{\mathbf{z}}}_{\tau }} \right) }^{*}}\), the function g and f are the derivations of G and F, respectively. Thus, the complex gradientbased update rule of \({{{\mathbf{w}}}_{n}}\) can be written as
where \(\mu >0\) is the realvalued stepsize.
The complex autoregressive coefficients \(\left[ {{b}_{1}},{{b}_{2}} \right]\) in the algorithm can be estimated simply by a leastsquares method as [22]
where \({\mathbf{B}}=\left[ \begin{matrix} {{b}_{1}} &{}\quad {{b}_{2}} \\ b_{2}^{*} &{} \quad b_{1}^{*} \\ \end{matrix} \right]\), \({{{\mathbf{C}}}_{\tau }}=E\left\{ \left[ \begin{matrix} {{y}_{n}} \\ y_{n}^{*} \\ \end{matrix} \right] {{\left[ \begin{matrix} {{y}_{n\tau }} \\ y_{n\tau }^{*} \\ \end{matrix} \right] }^{{\mathrm{H}}}} \right\}\), \({{{\mathbf{C}}}_{\tau }}=E\left\{ \left[ \begin{matrix} {{y}_{n\tau }} \\ y_{n\tau }^{*} \\ \end{matrix} \right] {{\left[ \begin{matrix} {{y}_{n\tau }} \\ y_{n\tau }^{*} \\ \end{matrix} \right] }^{{\mathrm{H}}}} \right\}\).
5 Results and discussion
The proposed algorithm is compared with three competitive complex ICA algorithms: complex FastICA [23], EBM [24] and EASI [20]. FastICA is a Newtonbased ICA algorithm which converges fast. EBM is a conjugate gradientbased algorithm. EASI is a relative gradientbased algorithm. In general, Newton method converges faster than conjugate gradient and relative gradient methods, and relative gradient method converges slowest. The performance index is defined as (12) which means the average intersymbolinterference of the estimation sources.
where \({\mathbf{U}}={\mathbf{WQA}}\) is the combined separationwhiteningmixing matrix, and \({{U}_{kl}}\) is the \(\left( k,l \right)\)th entry of \({\mathbf{U}}\).
Figure 1 shows the constellation figures of two original 8PSK signals, their mixtures and the estimations using the proposed algorithm employing the function \({{G}_{\text{1}}}\left( u \right) =u\), \(\lambda =0.3\). In this simulation, the two 8PSK are with the following parameters: symbol rate \({{R}_{s}}=198\,{\hbox{kBps}}\) and raised cosine filter which has 0.35 rolloff factor, sampling frequency is \(16{{R}_{s}}\). The mixing matrix is randomly generated as
From Fig. 1, we can see that the source signals are properly estimated. As most complex BSS algorithms, there are with some ambiguities including amplitude, order, and phase ambiguities. The combined separationwhiteningmixing matrix is estimated as
In order to illustrating the influence of time delay \(\tau\) to the proposed algorithm, the separation performance of the proposed algorithm with different time delay \(\tau\) is simulated. As shown in Fig. 2, the PI values obtained by the proposed algorithm using function \({{G}_{1}}\left( u \right)\) is minimum at \(\tau =8\), the PI value obtained by using \({{G}_{3}}\left( u \right)\) increases with the increase of time delay \(\tau\) and the PI curve with employing \({{G}_{2}}\left( u \right)\) is relative flat compared with that by using the other two nonlinear functions. This simulation result indicates that the separation performance of the proposed algorithm relies heavily on the selections of function \(G\left( u \right)\) and time delay \(\tau\). In the rest simulations, we set \(\tau =1\).
Figure 3a shows the convergence speed of different algorithms. The sources are two 8PSK signals with the same parameters as previous and the mixing matrix is randomly generated. It is clear that the convergence speed of EASI is slower than other algorithm since EASI is a relative gradientbased algorithm. FastICA and EBM have a similar convergence speed and the convergence value of FastICA is lower than EBM, which means the residual intersymbolinterference of EBM is higher than FastICA. For the proposed algorithm, we can see that its convergence speed is similar with FastICA and EBM. In addition, it can also be seen that the convergence speed and convergence values of the proposed algorithm using the three different function G(u) are similar, and the convergence values of the proposed algorithm are lower than the two comparing algorithms.
Figure 3b shows the averaged PI values for the separation of two 8PSK sources with different sample size. The mixing matrix is randomly generated in every individual experiment. From Fig. 3b, we observe that with the increase of sample size, the PI values decrease. The proposed algorithm using the function \({{G}_{1}}\left( u \right)\) is the best, and the proposed algorithm with the three functions show a similar performance when the sample size is bigger than 1600. FastICA and EBM show a similar performance. The performance of EASI is similar with EBM when sample size is bigger than 1600, and performs even better than FastICA and EBM when sample size is smaller than 1600. However, as shown in Fig. 3a, the convergence speed of EASI is so slow that it would not be the first choice to perform sources separation.
Figure 4 shows the impact of \(\lambda\) on the separation performance of the proposed algorithm. From Fig. 4, we can see that there exists a balance between the innovations and autocorrelations, i.e., no matter which part is dominant, the separation performance will deteriorate. When \(\lambda =0\), i.e., only the innovations are in consideration, the PI values are so high which means the sources are not estimated properly. When \(0<\lambda <0.2\), the PI values decrease with the increase of \(\lambda\), that is to say, the separation performance is improved with the increase of \(\lambda\). Then, the PI line are flat in \(0.2<\lambda \le 0.7\). When \(0.7<\lambda \le 1\), the PI values increase with the increase of \(\lambda\), that is to say, the separation performance deteriorates with the increase of \(\lambda\).
6 Conclusion
In this paper, we address the complex blind source separation problem by using the temporal characteristics of the sources. A gradientbased algorithm is proposed which takes into account not only the timestructure characteristics of the signal but also the statistical properties of the signal. In the simulations, we perform the proposed algorithm on the mixtures of two 8PSK signals. The simulation results show that although the convergence speed of the proposed algorithm is similar with complex FastICA and EBM algorithms, its convergence value is smaller than the comparing algorithms, which means the averaged signaltointerference ratio of the estimated signals is higher than the comparison algorithms. In addition, by reasonably selecting the value of balance factor \(\lambda\), the algorithm can achieve better performance.
Availability of data and materials
The data used in this article are all randomly generated using Matlab software.
Abbreviations
 BSS:

Blind source separation
 CCFD:

Cofrequency and cotime fullduplex
 SI:

Selfinterference
References
Q.C. Li, H.N. Niu, A.T. Papathanassiou, G. Wu, 5G network capacity: key elements and technologies. IEEE Veh. Technol. Mag. 9(1), 71â€“78 (2014)
M. He, C. Huang, Selfinterference cancellation for fullduplex massive MIMO OFDM with single RF chain. IEEE Wirel. Commun. Lett. 9(1), 26â€“29 (2020)
F.J. SorianoIrigaray, J.S. FernandezPrat, F.J. LopezMartinez, E. MartosNaya, O. CobosMorales, J.T. Entrambasaguas, Adaptive selfinterference cancellation for full duplex radio: analytical model and experimental validation. IEEE Access 6, 65018â€“65026 (2018)
J. Li, H. Zhang, M.L. Fan, Digital selfinterference cancellation based on independent component analysis for cotime cofrequency fullduplex communication systems. IEEE Access 5(1), 10222â€“10231 (2017)
X. Cai, X. Wang, Z.T. Huang, F.H. Wang, Performance analysis of ICA in sensor array. Sensors 16(5), 637 (2016)
S. Gannot, E. Vincent, S. MarkovichGolan, A. Ozerov, A consolidated perspective on multimicrophone speech enhancement and source separation. IEEE/ACM Trans. Audio Speech Lang. Process. 25(4), 692â€“730 (2017)
T. Adali, Y. LevinSchwartz, V.D. Calhoun, Multimodal data fusion using source separation: application to medical imaging. Proc. IEEE 103(9), 1494â€“1506 (2015)
K. Xie, G. Zhou, J. Yang, Z. He, S. Xie, Eliminating the permutation ambiguity of convolutive blind source separation by using coupled frequency bins. IEEE Trans. Neural Netw. Learn. Syst. 31(2), 589â€“599 (2020)
S.H. Fouladi, I. Balasingham, K. Kansanen, T.A. Ramstad, Blind source separation using temporal correlation, nonGaussianity and conditional heteroscedasticity. IEEE Access 6, 25336â€“25350 (2018)
M. Taseska, E.A.P. Habets, Blind source separation of moving sources using sparsitybased source detection and tracking. IEEE/ACM Trans. Audio Speech Lang. Process. 26(3), 657â€“670 (2018)
H.A. Inan, A.T. Erdogan, Convolutive bounded component analysis algorithms for independent and dependent source separation. IEEE Trans. Neural Netw. Learn. Syst. 26(4), 697â€“708 (2015)
A.K. Barros, A. Cichocki, Extraction of specific signals with temporal structure. Neural Comput. 13(9), 1995â€“2003 (2001)
A. Belouchrani, K.A. Meraim, J.F. Cardoso, E. Moulines, A blind source separation technique based on second order statistics. IEEE Trans. Signal Process. 45(2), 434â€“444 (1997)
J.V. Stone, Blind source separation using temporal predictability. Neural Comput. 13(7), 1559â€“1574 (2001)
A. Boudjellal, K. AbedMeraim, A. Belouchrani, Separation of dependent autoregressive sources using joint matrix diagonalization. IEEE Signal Process. Lett. 22(8), 1180â€“1183 (2015)
J. Li, H. Zhang, J. Zhang, Fast adaptive BSS algorithm for independent/dependent sources. IEEE Commun. Lett. 20(11), 2221â€“2224 (2016)
K.E. Hild, H.T. Attias, S.S. Nagarajan, An expectationâ€“maximization method for spatiotemporal blind source separation using an ARMOG source model. IEEE Trans. Neural Netw. 19(3), 508â€“519 (2008)
H.J. Zhang, G.N. Wang, P.M. Cai, Z.K. Wu, S.X. Ding, A fast blind source separation algorithm based on the temporal structure of signals. Neurocomputing 139, 261â€“271 (2014)
H.J. Zhang, Z.W. Shi, C.H. Guo, Blind source extraction based on generalized autocorrelations and complexity pursuit. Neurocomputing 72, 2556â€“2562 (2009)
X.L. Li, T. Adali, Complex independent component analysis by entropy bound minimization. IEEE Trans. Circuits Syst. I Regul. Pap. 57(7), 1417â€“1430 (2010)
A.M. Sykulski, S.C. Olhede, J.M. Lilly, A widely linear complex autoregressive process of order one. IEEE Trans. Signal Process. 64(23), 6200â€“6210 (2016)
T. Adali, P.J. Schreier, Optimization and estimation of complexvalued signals: theory and applications in filtering and blind source separation. IEEE Signal Process. Mag. 31(5), 112â€“128 (2014)
Y.F. Liang, J. Harris, S.M. Naqvi, G.J. Chen, J.A. Chambers, Independent vector analysis with a generalized multivariate gaussian source prior for frequency domain blind source separation. Sig. Process. 105(12), 175â€“184 (2014)
J.M. Ye, H.H. Jin, S.T. Lou, K.J. You, An optimized EASI algorithm. Sig. Process. 89, 333â€“338 (2009)
Acknowledgements
The authors would like to thank the anonymous reviewers and the editors for helping improve this work.
Funding
This work is supported by the National Science Foundations of China under Grant 62001516 and 61671475.
Author information
Authors and Affiliations
Contributions
JL participated in the design of the study, performed the simulation analysis and drafting the manuscript. YQ participated in algorithm simulation. MF, XT, LG and JF participated in the English correction and integration of the paper. LC participated in the simulation analysis. All authors read and approved the final manuscript.
Corresponding author
Ethics declarations
Competing interests
The authors declare that they have no competing interests.
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
Open Access This article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons licence, and indicate if changes were made. The images or other third party material in this article are included in the article's Creative Commons licence, unless indicated otherwise in a credit line to the material. If material is not included in the article's Creative Commons licence and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder. To view a copy of this licence, visit http://creativecommons.org/licenses/by/4.0/.
About this article
Cite this article
Li, J., Qin, Y., Fan, M. et al. Blind signal separation based on widely linear complex autoregressive process of order one. J Wireless Com Network 2021, 38 (2021). https://doi.org/10.1186/s13638021019208
Received:
Accepted:
Published:
DOI: https://doi.org/10.1186/s13638021019208