Blind Source Separation of Instantaneous Mixture of Delayed Sources Using High-Order Taylor Approximation

ETRI Journal.
2015.
Aug,
37(4):
727-735

- Received : April 29, 2014
- Accepted : April 15, 2015
- Published : August 01, 2015

Download

PDF

e-PUB

PubReader

PPT

Export by style

Article

Metrics

Cited by

TagCloud

This paper deals with the problem of blind source separation (BSS), where observed signals are a mixture of delayed sources. In reference to a previous work, when the delay time is small such that the first-order Taylor approximation holds, delayed observations are transformed into an instantaneous mixture of original sources and their derivatives, for which an extended second-order blind identification (SOBI) approach is used to recover sources. Inspired by the results of this previous work, we propose to generalize its first-order Taylor approximation to suit higher-order approximations in the case of a large delay time based on a similar version of its extended SOBI. Compared to SOBI and its extended version for a first-order Taylor approximation, our method is more efficient in terms of separation quality when the delay time is large. Simulation results verify the performance of our approach under different time delays and signal-to-noise ratio conditions, respectively.
x
(
t
) = [
x
_{1}
(
t
),
x
_{2}
(
t
), ... ,
x_{M}
(
t
)]
^{T}
composed of delayed source signals can be modeled as
(1) $$x(t)=As(t-\tau )+p(t),$$
where
A
is an
M
×
N
mixing matrix, the delayed sources
s
(
t−τ
) = [
s
_{1}
(
t−τ
_{1}
),
s
_{2}
(
t−τ
_{2}
), ... ,
s_{N}
(
t−τ_{N}
)]
^{T}
, where
τ
_{1}
, ... ,
τ_{N}
are the time delays, and the receiver noise vector
p
(
t
) = [
p
_{1}
(
t
),
p
_{2}
(
t
), ... ,
p_{M}
(
t
)]
^{T}
. Each component of a mixed-signals vector can be formulated as
(2) $${x}_{i}(t)={\displaystyle \sum _{j=1}^{N}{a}_{ij}}{s}_{j}(t-{t}_{ij})+{p}_{i}(t),\begin{array}{c}\end{array}\text{\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}}i=1,2,\text{\hspace{0.17em}\hspace{0.17em}}\dots \text{\hspace{0.17em}\hspace{0.17em}},M,$$
where
t_{ij}
is the delayed time of sources,
N
is the number of source signals,
M
is the number of mixed signals, and
a_{ij}
is an element of
A.
Equation (2) is the “instantaneous mixture of delayed sources” model considered in this paper. Note that the value of the time delay
t_{ij}
will, in general, differ from source to source. In other words, the instantaneous mixture of delayed sources model in this paper includes the case where the time delay
t_{ij}
is the same for any two or more given sources.
As far as we know, there are a few works
[4]
–
[7]
concerning BSS of delayed sources. For example, stochastic time-frequency analysis algorithms have been proposed in
[6]
–
[7]
, and truncated Taylor series expansion algorithms have been explored in
[4]
–
[6]
. As shown in
[6]
, if the delay is small, as in
(3) $${t}_{ij}\ll {t}_{\text{d}}=\frac{1}{\sqrt{2\pi}{f}_{\mathrm{max}}},$$
where
f
_{max}
is the maximum frequency of sources, then the delayed observations can be transformed into an instantaneous mixture of original sources and their derivatives by using a first-order Taylor approximation. A first-order Taylor approximation of (2) can be formulated by
(4) $${x}_{i}(t)={\displaystyle \sum _{j=1}^{N}{a}_{ij}}{s}_{j}(t)-{\displaystyle \sum _{j=1}^{N}{a}_{ij}}{t}_{ij}{s}_{j}^{(1)}(t)+{p}_{i}(t),\begin{array}{c}\end{array}\text{\hspace{0.17em}\hspace{0.17em}}i=1,2,\dots ,M,$$
where
s_{j}
(
t
) The sources are recovered by extending the second-order blind identification (SOBI) approach of
[8]
and
[9]
, which exploits the spatial covariance matrix or spatial time-frequency representation of whitened observations to recover sources through identification of a rotation matrix.
Inspired by
[6]
, we propose to deal with the blind separation of delayed sources in the case of large delay using high-order Taylor approximations based on a similar extended version of the SOBI approach found in
[6]
,
[8]
, and
[9]
. In the noiseless case, our proposed method outperforms other corresponding approaches in terms of separation quality when the delay is large. When noise is introduced, our method provides approximately identical performance to the aforementioned corresponding approaches in the case of small delay but performs much better in the case of large delay, which validates the robustness of our method. A performance comparison and analysis are investigated through simulations.
This paper is organized as follows. Section II introduces our proposed high-order Taylor approximation procedure, in which an extended version of a SOBI approach including whitening and rotation is presented. The simulation results and analysis are performed in Section III. Section IV concludes this paper.
(5) $$\begin{array}{l}{x}_{i}(t)={\displaystyle \sum _{j=1}^{N}{a}_{ij}}{s}_{j}(t)-{\displaystyle \sum _{j=1}^{N}{a}_{ij}}{t}_{ij}{s}_{j}^{(1)}(t)+{\displaystyle \sum _{j=1}^{N}{a}_{ij}}\frac{{t}_{ij}{}^{2}}{2}{s}_{j}^{(2)}(t)\\ \text{\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}}-{\displaystyle \sum _{j=1}^{N}{a}_{ij}}\frac{{t}_{ij}{}^{3}}{6}{s}_{j}^{(3)}(t)+\text{\hspace{0.17em}\hspace{0.17em}}\cdots \text{\hspace{0.17em}\hspace{0.17em}}+{\displaystyle \sum _{j=1}^{N}{a}_{ij}}\frac{{t}_{ij}{}^{n}}{n!}{s}_{j}^{(n)}(t)+{p}_{i}(t),\\ \text{}i=1,2,\text{\hspace{0.17em}\hspace{0.17em}}\dots \text{\hspace{0.17em}\hspace{0.17em}},M,\end{array}$$
where
n
th-order derivative of
s_{j}
(
t
) Then, the delayed source vector,
s
(
t−τ
), can be extended as
A
can be extended to
A
as
(6) $$\overline{\text{A}}=\left[\begin{array}{ccccc}{A}^{0}& {A}^{1}& {A}^{2}& \cdots & {A}^{n}\end{array}\right],$$
where
(7) $${A}^{n}=\frac{{(-1)}^{n}}{n!}\left(\begin{array}{cccc}{a}_{11}{t}_{11}^{n}& {a}_{12}{t}_{12}^{n}& \dots & {a}_{1N}{t}_{1N}^{n}\\ {a}_{21}{t}_{21}^{n}& {a}_{22}{t}_{22}^{n}& \dots & {a}_{2N}{t}_{2N}^{n}\\ \vdots & \vdots & \ddots & \vdots \\ {a}_{M1}{t}_{M1}^{n}& {a}_{M2}{t}_{M2}^{n}& \dots & {a}_{MN}{t}_{MN}^{n}\end{array}\right).$$
Finally, we can reformulate the time-delayed BSS model as an “instantaneous mixture of original sources and their
n
th-order derivatives” model; that is,
x (t )
=
A
s (t )
+
p (t )
, in which
p (t )
= [
p
(
t
),
p
(
t
), ... ,
p
(
t
)]. Note that the number of sources increases to (
n
+ 1)
N
equivalently; so, we assume that
M
≥ (
n
+ 1)
N
to ensure the separability of algorithms in this paper.
To recover sources successfully by using the SOBI approach, we make the following two assumptions:
■ The sources are mutually uncorrelated; have zero-mean and unit variance; and are of different spectra. More precisely, the source vector is spatially white and normalized in power; that is,
s (t )
can be formulated as
(8) $${\text{R}}_{\overline{\text{s}}}(\tau )=\left[\begin{array}{cccc}{\text{R}}_{ss}(\tau )& {\text{R}}_{s{s}^{(1)}}(\tau )& \dots & {\text{R}}_{s{s}^{(n)}}(\tau )\\ {\text{R}}_{{s}^{(1)}s}(\tau )& {\text{R}}_{{s}^{(1)}{s}^{(1)}}(\tau )& \dots & {\text{R}}_{{s}^{(1)}{s}^{(n)}}(\tau )\\ \vdots & \vdots & \ddots & \vdots \\ {\text{R}}_{{s}^{(n)}s}(\tau )& {\text{R}}_{{s}^{(n)}{s}^{(1)}}(\tau )& \dots & {\text{R}}_{{s}^{(n)}{s}^{(n)}}(\tau )\end{array}\right],$$
where
(9) $$\begin{array}{l}{\text{R}}_{ss}(\tau )=\text{Diag}[{\text{R}}_{{s}_{1}{s}_{1}}(\tau ),{\text{R}}_{{s}_{2}{s}_{2}}(\tau ),\text{\hspace{0.17em}\hspace{0.17em}}\dots \text{\hspace{0.17em}\hspace{0.17em}},{\text{R}}_{{s}_{N}{s}_{N}}(\tau )],\\ {\text{R}}_{s{s}^{(1)}}(\tau )=\text{Diag}[{\text{R}}_{{s}_{1}{s}_{1}^{(1)}}(\tau ),{\text{R}}_{{s}_{2}{s}_{2}^{(1)}}(\tau ),\text{\hspace{0.17em}\hspace{0.17em}}\dots \text{\hspace{0.17em}\hspace{0.17em}},{\text{R}}_{{s}_{N}{s}_{N}^{(1)}}(\tau )],\\ {\text{R}}_{{s}^{(1)}s}(\tau )=\text{Diag}[{\text{R}}_{{s}_{1}^{(1)}{s}_{1}}(\tau ),{\text{R}}_{{s}_{2}^{(1)}{s}_{2}}(\tau ),\text{\hspace{0.17em}\hspace{0.17em}}\dots \text{\hspace{0.17em}\hspace{0.17em}},{\text{R}}_{{s}_{N}^{(1)}{s}_{N}}(\tau )],\\ {\text{R}}_{s{s}^{(2)}}(\tau )=\text{Diag}[{\text{R}}_{{s}_{1}{s}_{1}^{(2)}}(\tau ),{\text{R}}_{{s}_{2}{s}_{2}^{(2)}}(\tau ),\text{\hspace{0.17em}\hspace{0.17em}}\dots \text{\hspace{0.17em}\hspace{0.17em}},\text{\hspace{0.17em}}{\text{R}}_{{s}_{N}{s}_{N}^{(2)}}(\tau )],\\ {\text{R}}_{{s}^{(2)}s}(\tau )=\text{Diag}[{\text{R}}_{{s}_{1}^{(2)}{s}_{1}}(\tau ),{\text{R}}_{{s}_{2}^{(2)}{s}_{2}}(\tau ),\text{\hspace{0.17em}\hspace{0.17em}}\dots \text{\hspace{0.17em}\hspace{0.17em}},{\text{R}}_{{s}_{N}^{(2)}{s}_{N}}(\tau )],\\ \begin{array}{cc}& \vdots \end{array}\text{\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}}\vdots \\ {\text{R}}_{{s}^{(n)}{s}^{(n)}}(\tau )=\text{Diag}[{\text{R}}_{{s}_{1}^{(n)}{s}_{1}^{(n)}}(\tau ),{\text{R}}_{{s}_{2}^{(n)}{s}_{2}^{(n)}}(\tau ),\text{\hspace{0.17em}\hspace{0.17em}}\dots \text{\hspace{0.17em}\hspace{0.17em}},{\text{R}}_{{s}_{N}^{(n)}{s}_{N}^{(n)}}(\tau )].\end{array}$$
As shown in
[10]
, we can draw the following conclusions:
(10) $$\begin{array}{l}{\text{R}}_{{s}_{i}{s}_{i}^{(m)}}(\tau )={\text{R}}_{{s}_{i}{s}_{i}}^{(m)}(\tau ),\begin{array}{c}\end{array}\text{\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}}m=1,2,3,\text{\hspace{0.17em}\hspace{0.17em}}\dots \text{\hspace{0.17em}\hspace{0.17em}},n,\\ {\text{R}}_{{s}_{i}^{(m)}{s}_{i}}(\tau )=-{\text{R}}_{{s}_{i}{s}_{i}}^{(m)}(\tau ),\begin{array}{c}\end{array}\text{\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}}m=1,3,\text{\hspace{0.17em}\hspace{0.17em}}\dots \text{\hspace{0.17em}\hspace{0.17em}},2n-1,\\ {\text{R}}_{{s}_{i}^{(m)}{s}_{i}}(\tau )={\text{R}}_{{s}_{i}{s}_{i}}^{(m)}(\tau ),\begin{array}{c}\end{array}\text{\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}}m=2,4,\text{\hspace{0.17em}\hspace{0.17em}}\dots \text{\hspace{0.17em}\hspace{0.17em}},2n.\end{array}$$
Since
τ
= 0 by putting (9) and (10) into (8).
(11) $${\text{R}}_{\overline{s}}(0)=\left[\begin{array}{cccc}I& 0& \dots & 0\\ 0& {\text{R}}_{{s}^{(1)}{s}^{(1)}}(0)& 0& \vdots \\ \vdots & 0& \ddots & 0\\ 0& \dots & 0& {\text{R}}_{{s}^{(n)}{s}^{(n)}}(0)\end{array}\right],$$
which means
(12) $$\begin{array}{ll}{\text{R}}_{\text{x}}\left(\tau \right)\hfill & =\left[\text{x}\left(t\right)\text{x}{\left(t+\tau \right)}^{\text{T}}\right]\hfill \\ \hfill & =A{\text{R}}_{\overline{s}}\left(\tau \right){A}^{\text{T}}+{\sigma}_{p}^{2}\text{\delta}\left(\tau \right)\text{I}.\hfill \end{array}$$
In the case of
τ
= 0, we have
(13) $${\text{R}}_{x}(0)=A{\text{R}}_{\overline{s}}(0){A}^{\text{T}}+{\text{\sigma}}_{p}^{2}I\text{},$$
where
_{x}
(0) to estimate both the noise variance and the whitening matrix,
W
, as done in the SOBI approach in
[8]
. As shown in
[6]
, we can obtain the noise variance by taking the average of
M
− (
n
+ 1)
N
smallest eigenvalues of R
_{x}
(0).
(14) $${\widehat{\text{\sigma}}}_{p}^{2}=\frac{1}{M-(n+1)N}{\displaystyle \sum _{i=(n+1)N+1}^{M}{\lambda}_{i}}\text{},$$
where
λ_{i}
are descending-ordered eigenvalues of R
_{x}
(0). Then, the whitening matrix
W
can be estimated as
(15) $$W=\left[\begin{array}{c}{({\lambda}_{1}-{\widehat{\text{\sigma}}}_{p}^{2})}^{-\frac{1}{2}}{h}_{1}\\ {({\lambda}_{2}-{\widehat{\text{\sigma}}}_{p}^{2})}^{-\frac{1}{2}}{h}_{2}\\ \vdots \\ {({\lambda}_{(n+1)N}-{\widehat{\text{\sigma}}}_{p}^{2})}^{-\frac{1}{2}}{h}_{(n+1)N}\end{array}\right],$$
where
h_{i}
are the corresponding eigenvectors of
λ_{i}
.
Now we get the whitened observation
y
(
t
) =
Wx
(
t
) and its covariance, which is denoted by
(16) $${\text{R}}_{y}(\tau )=WA{\text{R}}_{\overline{s}}(\tau ){A}^{\text{T}}{W}^{\text{T}}+{\text{\sigma}}_{p}^{2}\text{\delta}(\tau )I\text{.}$$
_{x}
(
τ
) is not diagonal for
τ
≠ 0, classical rotation, which consists of diagonalization
[11]
and joint diagonalization
[8]
, cannot be applied to our extended model in (5). In this paper, we use the auto-covariance equalization approach (Rtau Delay) proposed in
[6]
to recover sources from the whitened observation.
From (10), we know
m
is odd. However, under our two aforementioned assumptions, sources are mutually uncorrelated so that the covariance matrix
m
takes an even value. Similar to the Rtau Delay approach in
[6]
, we construct a diagonal matrix by combining
(17) $$\frac{{\text{R}}_{\overline{s}}(\tau )+{\text{R}}_{\overline{s}}{(\tau )}^{T}}{2}\approx \left[\begin{array}{cccc}{\text{R}}_{ss}(\tau )& 0& \dots & 0\\ 0& {\text{R}}_{{s}^{(1)}{s}^{(1)}}(\tau )& \dots & 0\\ \vdots & \vdots & \ddots & \vdots \\ 0& \dots & 0& {\text{R}}_{{s}^{(n)}{s}^{(n)}}(\tau )\end{array}\right].$$
Then, elaborating from (16), we obtain
(18) $$\begin{array}{l}\frac{{\text{R}}_{y}(\tau )+{\text{R}}_{y}{(\tau )}^{\text{T}}}{2}\\ \approx WA\left[\begin{array}{cccc}{\text{R}}_{ss}(\tau )& 0& \dots & 0\\ 0& {\text{R}}_{{s}^{(1)}{s}^{(1)}}(\tau )& \dots & 0\\ \vdots & \vdots & \ddots & \vdots \\ 0& \dots & 0& {\text{R}}_{{s}^{(n)}{s}^{(n)}}(\tau )\end{array}\right]{A}^{\text{T}}{W}^{\text{T}}.\end{array}$$
Therefore, we can see that
WA
is a unitary matrix
[8]
–
[9]
from the whitening. This unitary matrix can be estimated by the joint diagonalization of R
_{y}
(
τ
) + R
_{y}
(
τ
)
^{T}
at multiple nonzero delays from (18).
Finally, after whitening and rotation, we can identify
N
pairs of original sources and their respective derivatives by cross correlation between reconstructed signals in the extended source vector. Then, for each identified pair, the signal with lower median frequency is identified as the original source.
N
= 2) band-limited Gaussian noise signals with different but overlapping spectra, with zero-mean and unit variance. The sample rate is set at 1,024 Hz and the number of samples is 8,129. For more reliable and reasonable simulation results, we conducted 500 independent Monte Carlo runs for each simulation, in which the mixing matrix is chosen randomly. The maximum bandwidth of the sources is
f
_{max}
= 350 Hz; and the corresponding delay is
t
_{d}
= 0.64 ms (according to (3)). The cross-correlation index (CCI) and mean square error (MSE) are chosen as the performance criteria, in which the CCI is the average of the maximal values of the normalized cross-correlation functions between the actual sources and the corresponding algorithm estimations, which is denoted by
(19) $$\text{CCI}=\frac{1}{N}{\displaystyle \sum _{i=1}^{N}\mathrm{max}\left\{\left|{\text{R}}_{{s}_{j}\widehat{{s}_{j}}}\right|\right\}}.$$
Because a high-order Taylor approximation creates a computational complexity, we only apply a sixth-order Taylor approximation in this paper — the performance of which is compared with those of SOBI in
[8]
and Rtau Delay in
[6]
.
T
_{d}
) in the mixtures were 0
t
_{d}
, 0.3
t
_{d}
, 0.6
t
_{d}
, 0.9
t
_{d}
, 1
t
_{d}
, 2
t
_{d}
, 3
t
_{d}
, 4
t
_{d}
, 5
t
_{d}
, 6
t
_{d}
, 7
t
_{d}
, 8
t
_{d}
, 9
t
_{d}
, and 10
t
_{d}
. The time delay of the sources for different mixtures is chosen randomly under the condition
t_{ij}
≪
T
_{d}
. In addition, we conducted simulations under the conditions of SNR = ∞ and SNR = 10 dB; the CCI and MSE of which are illustrated in
Figs. 1
through
4
.
Figures 1
and
2
clearly show that the CCI and MSE values of SOBI and Rtau Delay are slightly larger than those of our proposed high-order approach when the delay is small. This can be seen more clearly in
Figs. 1(b)
and
2(b)
, which are magnified plots for maximal delays
T
_{d}
= 0
t
_{d}
− 1
t
_{d}
. For instance, when the delay is 1
t
_{d}
, SOBI and Rtau Delay perform better than our method in terms of CCI and MSE.
However, when the delay increases, the advantage of our method becomes more apparent, which can be clearly seen in
Figs. 1(a)
and
2(a)
. For example, when the delay is 4
t
_{d}
, the CCI of our proposed approach is much larger than in SOBI and Rtau Delay. More precisely, when the delay is 5
t
_{d}
, all high-order approximations, from the second-order to the sixth-order, can realize about 90% of the maximum CCI, whereas SOBI can realize about 68%; and Rtau Delay, about 76%. Furthermore, when the delay is larger than 4
t
_{d}
, the MSE of our approach is very close to that of SOBI and Rtau Delay. When the delay is 6
t
_{d}
, as shown in
Fig. 2
, our method is slightly better than the other two approaches in terms of MSE.
As
Fig. 1
shows, note that each different
n
th-order Taylor expansion, under our method, provides a different CCI for a different time delay. When the delay is 2
t
_{d}
, the second-order expansion has the best performance, and when the delay is 4
t
_{d}
, the third-order expansion performs the best. When the delay varies from 7
t
_{d}
to 10
t
_{d}
, the sixth-order has the best performance. This phenomenon is caused by the assumption that the correlation between sources becomes weak when the delay is long. In addition, from
Fig. 1
, we can see that a larger-order approximation outperforms a lower-order expansion when the delay increases, which results from the approximate diagonalization of R
_{x}
(
τ
). We will discuss this problem in a future study.
(a) SNR = ∞, performance index is average maximum value of cross-correlation functions (in %) between two sources and their corresponding estimations averaged over 500 Monte Carlo runs and (b) magnified plot of (a) for maximal delays T _{d} = 0 t _{d} − 1 t _{d}.
(a) SNR = ∞, performance index is MSE between two sources and their corresponding estimations averaged over 500 Monte Carlo runs and (b) magnified plot of (a) for maximal delays T _{d} = 0 t _{d} − 1 t _{d}.
From
Figs. 3
and
4
, when white Gaussian noise is considered, we can see clearly that the CCI and MSE values of our proposed method are very similar to those of SOBI and Rtau Delay when the delay is small, which can be seen more clearly in
Fig. 3(b)
and
Fig. 4(b)
, which are magnified plots for the maximum delays
T
_{d}
= 0
t
_{d}
− 1
t
_{d}
. However, when the delay is large, our proposed high-order approximation outperforms the other two approaches, which is shown clearly in
Figs. 3(b)
and
4(b)
. More specifically, when the delay varies from 0
t
_{d}
to 1
t
_{d}
, our method performs very close to that of SOBI and Rtau Delay in terms of CCI and MSE. Conversely, when the delay is more than 2
t
_{d}
, our method shows a better CCI and MSE performance than SOBI and Rtau Delay. In addition, it should be noted that the larger the order expansion, the better the performance achieved.
Comparing
Figs. 1
through
4
, we can conclude that our method is more robust against outside noise. Under a brief delay, our method performs worse than SOBI and Rtau Delay, as shown in
Figs. 1
and
2
. However, when noise is introduced, our approach performs nearly as well as SOBI and Rtau Delay under a short delay, as shown in
Figs. 3
and
4
. Moreover, a larger-order expansion shows greater robustness. For instance, a six-order expansion performs the best only when the delay is longer than 7
t
_{d}
, as shown in
Fig. 1
, but it performs the same when the delay is longer than 3
t
_{d}
. In other words, our high-order approximation approach is more robust than SOBI and Rtau Delay, and the higher the order, the more robust it is.
(a) SNR = 10 dB, performance index is average maximum value of cross-correlation functions (in %) between two sources and their corresponding estimations averaged over 500 Monte Carlo runs and (b) magnified plot of (a) for maximal delays T _{d} = 0 t _{d} − 1 t _{d}.
(a) SNR = 10 dB, performance index is MSE between two sources and their corresponding estimations averaged over 500 Monte Carlo runs, and (b) magnified plot of (a) for maximal delays T _{d} = 0 t _{d} − 1 t _{d}.
It is well accepted that the computational complexity of the Taylor series approximation increases enormously when the order is higher. Although a high-order expansion can provide a better performance, especially when noise is present, the computational complexity caused by a high-order Taylor approximation needs to be seriously considered. For this reason, we apply only a sixth-order expansion in this paper. To compare the computational complexity of our method against SOBI and Rtau Delay, we implemented them under the same conditions shown in
Figs. 1
and
2
for different numbers of samples from 1,024 to 8,192; the results of which are illustrated in
Fig. 5
. The execution time was chosen for the measurement criterion, and the computer used is an Intel (R) Core™ 2 Duo CPU, E8400 @ 3.0 GHz and 2.99 GHz, with 3.00 GB of RAM.
As shown in
Fig. 5
, we performed 500 independent runs, and the total runtime was recorded for different numbers of samples. The results show that the execution time varies for different approaches and sample sizes. More precisely, when the number of samples is fixed, say at 1,024, the second-order expansion of our method needs approximately the same amount of time as SOBI and Rtau Delay, whereas the time required for the other
n
th-order expansions increases with an increase in the order. For example, the time for a sixth-order is about six times that of Rtau Delay. When the number of samples increases, the execution time for all methods also increases. When the sample size is 8,192, the time required for SOBI, Rtau Delay, and a second-order is about 580 s, whereas that for the third-order to sixth-order approximations is about 780 s, 980 s, 1,200 s, and 1,580 s, respectively. Actually, it should be noted that the difference between Rtau Delay and the sixth-order is only about 1,000 s. If we average the difference over 500 runs, the difference in time for every run is only around 2 s, which is quite acceptable when the time demand is not very strict. Similarly, the times required for the second-order to fifth-order approximations as compared to that of Rtau Delay are also reasonable. Note that we only apply a sixth-order approximation in this paper, and an expansion higher than the sixth-order is also acceptable and feasible.
SNR = ∞; performance index is total execution time for recovering two sources over 500 Monte Carlo runs. In horizontal axes, 10 through 13 denote 2^{10} through 2^{13}, i.e., 1,024 to 8,192.
t
_{d}
or 8
t
_{d}
. The results are shown in
Figs. 6
through
9
.
As shown in
Figs. 6
and
7
, the advantage of our proposed approach is very apparent over SOBI and Rtau Delay, especially when the SNR is low. When the SNR is lower than 5 dB, the CCI of SOBI and Rtau Delay is about 0.55 and the MSE is more than −2 dB; in this case, the performance is much worse and the sources cannot be successfully recovered. However, under the same conditions, our approach can provide a much better performance. For instance, when the SNR = 0 dB, the CCI of the sixth-order is about 0.9 and the MSE is about −6 dB. Thus, our proposed high-order expansion outperforms both SOBI and Rtau Delay at a low SNR, despite the short delay.
T _{d} = 0.6 t _{d}, SNR = −10 dB to 15 dB; performance index is average maximum value of cross-correlation functions (in %) between two sources and their corresponding estimations averaged over 500 Monte Carlo runs.
T _{d} = 0.6 t _{d}, SNR = −10 dB to 15 dB; performance index is MSE between two sources and their corresponding estimations averaged over 500 Monte Carlo runs.
When the delay is large, we can see from
Figs. 8
and
9
that the CCI and MSE of our method are better than those of SOBI and Rtau Delay with a change in SNR. More precisely, the CCI of SOBI and Rtau Delay at −10 dB is about 0.65 and 0.66, respectively, and about 0.65 and 0.71 at 15 dB. Similarly, their MSE does not change significantly. Conversely, the CCI of the third-order approximation of our method reaches about 0.75 at −10 dB, whereas that of the sixth-order approximation reaches about 0.85 at 15 dB. This is also true for the MSE of our approach; that is, a higher-order approximation with an increase in the SNR provides a better performance than SOBI and Rtau Delay.
T _{d} = 8 t _{d}, SNR = −10 dB to 15 dB; performance index is average maximum value of cross-correlation functions (in %) between two sources and their corresponding estimations averaged over 500 Monte Carlo runs.
T _{d} = 8 t _{d}, SNR = −10 dB to 15 dB; performance index is MSE between two sources and their corresponding estimations averaged over 500 Monte Carlo runs
Finally, compared with simulations 1 and 2, we can draw the conclusion that a high-order Taylor series expansion approach is more robust than SOBI and Rtau Delay, especially when the SNR is low. In other words, the advantage of our proposed method over SOBI and Rtau Delay under a lengthy delay is extended to a short delay when noise is present.
This work was supported by the National Natural Science Foundation of China under Grant No. 61172061 and 61201242, and NSF of Jiangsu Province of China under Grant No. BK2012057.
gmajyie@126.com
Wei Zhao received his BS degree in electrical and information engineering from Nanjing University of Information Science and Technology, China, in 2011. He is currently pursuing his PhD degree in information and communication engineering, PLA University of Science and Technology, Nanjing, China. His research interests include blind source separation, independent component analysis, compressed sensing, sparse component analysis, and their corresponding applications in wireless communication systems.
Corresponding Author yzhigang_cn@163.com
Zhigang Yuan received his PhD degree in information and communication engineering, in 2008, from PLA University of Science and Technology (PLAUST), Nanjing, China. Since 2008, he has been with the College of Communications Engineering of PLAUST, where he is a lecturer. His research interests include digital transmission technology and digital communication signal processing.
chunfeng22259@126.com
Yuehong Shen received his PhD degree in communication and information systems, in 1999, from Nanjing University of Science and Technology, China. Since 1999, he has been with the College of Communications Engineering of PLA University of Science and Technology, Nanjing, China, where he is a professor. His research interests include wireless MIMO communication, digital signal processing, statistical signal analysis, and wireless statistic division multiplexing.
13515110797@163.com
Yufan Cao received his BS degree in electrical and circuit systems, in 2013, from PLA University of Science and Technology (PLAUST), Nanjing, China. He is currently pursuing his MS degree in information and communication engineering, PLAUST. His research interests include blind source separation, independent component analysis, and their corresponding applications in wireless communication systems.
weiym73@163.com
Yimin Wei received his PhD degree in communication and information systems, in 2012, from PLA University of Science and Technology (PLAUST), Nanjing, China. Since 2003, he has been with the College of Communications Engineering of PLAUST, where he is an assistant professor. His research interests include wireless communication and signal processing.
b71087@126.com
Pengcheng Xu received his BS degree in electrical and information engineering from Anhui University, Hefei, China, in 2009. He is currently pursuing his PhD degree in information and communication engineering at PLA University of Science and Technology, Nanjing, China. His research interests include blind source separation, independent component analysis, and their corresponding applications in wireless communication systems.
jw_jian@163.com
Wei Jian received his PhD degree in information and communication engineering, in 2006, from PLA University of Science and Technology (PLAUST), Nanjing, China. Since 2006, he has been with the College of Communications Engineering of PLAUST, where he is a lecturer. His research interests include digital transmission technology and wireless communication signal processing.

Blind source separation
;
second-order blind identification
;
first-order Taylor approximation
;
high-order Taylor approximation
;
signal-to-noise ratio

I. Introduction

Blind source separation (BSS) has been applied in a variety of fields in recent decades, such as telecommunication, speech processing, array processing, passive sonar, seismic exploration, and so on
[1]
. In the case of a linear multiple-input and multiple-output instantaneous system, BSS corresponds to independent component analysis (ICA), which is now a widely recognized concept
[2]
.
However, ICA is not suitable for practical application, since observed signals are not only linear and instantaneous but are a convolutive mixture of sources
[3]
; for example, wireless communication signals received by antennas are usually composed of delay and reflected echoes of transmitted sources. The propagation time of each speaker’s voice to different microphones at a cocktail party differs, obviously. Similarly, myoelectric signals recorded in multiple locations over the surface of a person’s skin are not only attenuated by a volume conductor but also represent delayed versions of source signals because of the propagation of the intracellular potentials along the person’s muscle fibers. In fact, the observed signals of the sources in these practical applications can be modeled, in general, as a convolutive mixture.
In this paper, we consider a particular case of the general convolutive mixture problem: instantaneous mixtures of delayed sources, which can be seen as a special case of the convolution model — a very common model in BSS.
The observed signals
s j (t− t ij )≈ s j (t)− t ij s j (1) (t)

is applied in (2) and
s j (1) (t)

is the first-order derivative of
II. High-Order Taylor Approximation

Similar to the first-order approximation in (4) in
[6]
, a high-order Taylor expansion is denoted by
s j (n) (t)

is the
s(t) ¯ = [ s 1 (t), … , s N (t), s 1 (1) (t), … , s N (1) (t), … , s 1 (n) (t), … , s N (n) (t)] T ,

and mixing matrix
E{ s i s j }=0, i≠j, E{ s i }=0, E{ s i 2 }=1.

■ The noise vector is mutually uncorrelated, and the components of the source vector and elements of the noise vector are also mutually uncorrelated; that is,
E{ p i p j }=0, i≠j, E{ p i s j }=0, i,j=1, … ,N,

where E{•} denotes the expectation value.
As previous researches have indicated,
[6]
,
[8]
, and
[9]
, this kind of BSS problem can be solved in two steps: (1) whitening and (2) rotation. Whitening consists of deriving a matrix that whitens observations at zero time lag (it is equivalent to principal component extraction, but with normalization of the variances of components); rotation allows for recovery of sources from the whitened observation.
- 1. Whitening

The covariance matrix of
R s i s i (m) (0)=0, m=1,2, … ,n,

we obtain
R s ¯ (τ)

for
R s ¯ (0)

is diagonal. However, note that
R s ¯ (τ)

is, in general, not diagonal for nonzero lags. Based on the above analysis, the covariance matrix for the observed signals can be expressed as
σ p 2

is the noise variance. Because
R s ¯ (0)

is diagonal, we can use the eigenvalue decomposition of R
- 2. Rotation

Since the covariance matrix for the observed signals R
R s i s i (m) (τ)+ R s i (m) s i (τ)=0

when
R s i s i (τ)

can be approximately seen as constant. Under this approximate assumption,
R s i s i (m) (τ)+ R s i (m) s i (τ)≈0

when
R s ¯ (τ)

and its transpose as follows:
III. Simulation Results and Analysis

In this section, we choose two (
- 1. Simulation 1

In this section, the maximal delays (delays were simulated randomly between 0 and the maximum value
PPT Slide

Lager Image

PPT Slide

Lager Image

PPT Slide

Lager Image

PPT Slide

Lager Image

PPT Slide

Lager Image

- 2. Simulation 2

From simulation 1, we determined that noise has an influence on the performance of SOBI, Rtau Delay, and our proposed method. To validate the performance of our approach more comprehensively, we conducted simulation experiments by changing the SNR from −10 dB to 15 dB and keeping the delay fixed at either 0.6
PPT Slide

Lager Image

PPT Slide

Lager Image

PPT Slide

Lager Image

PPT Slide

Lager Image

IV. Conclusion

In this paper, we proposed an extension of a first-order Taylor approximation to a higher order to solve the blind separation of delayed sources based on the SOBI approach. We assume that the correlation between sources becomes weak when the delay is long. Simulation results show that our proposed method outperforms other corresponding approaches under a lengthy delay, and is more robust against noise, particularly when the SNR is low. However, the computational complexity caused by a high-order Taylor expansion should be considered. Future work includes a reduction of the computational complexity of a high-order expansion and the extension of our method to a convolution mixture model.
BIO

Zhang H.F.
,
Li L.P.
,
Li W.C.
2012
“Independent Vector Analysis for Convolutive Blind Noncircular Source Separation,”
Signal Process.
92
(9)
2275 -
2283
** DOI : 10.1016/j.sigpro.2012.02.020**

Gao J.
,
Zhu X.
,
Nandi A.K.
2011
“Independent Component Analysis for Multiple-input Multiple-output Wireless Communication Systems,”
Signal Process.
91
(4)
607 -
623
** DOI : 10.1016/j.sigpro.2010.08.008**

Florian E.
,
Chevreuil A.
,
Loubaton P.H.
2012
“Blind Source Separation of Convolutive Mixtures of Non-circular Linearly Modulated Signals with Unknown Baud Rates,”
Signal Process.
92
(3)
715 -
726
** DOI : 10.1016/j.sigpro.2011.09.013**

Chabriel G.
,
Barrere J.
2000
“Blind Identification of Slightly Delayed Mixtures,”
IEEE Workshop Statistical Signal Array Process.
Pocono Manor, PA, USA
319 -
323

Ashtar J.
2004
“A Novel Approach to Blind Separation of Delayed Sources in Linear Mixture,”
Aalborg, Denmark
1 -
8

Jiang N.
,
Farina D.
2011
“Covariance and Time-Scale Methods for Blind Separation of Delayed Sources,”
IEEE Trans. Biomed. Eng.
58
(3)
550 -
556
** DOI : 10.1109/TBME.2010.2084999**

Omlor L.
,
Giese M.S.
2006
“Blind Source Separation for Over-Determined Delayed Mixtures,”
Adv. Neural Inf. Process. Syst.
Vancouver, Canada
1049 -
1056

Belouchrani A.
1997
“A Blind Source Separation Technique Using Second-Order Statistics,”
IEEE Trans. Signal Process.
45
(2)
434 -
444
** DOI : 10.1109/78.554307**

Farina D.
,
Lucas M.F.
,
Doncarli C.
2008
“Optimized Wavelets for Blind Separation of Non-stationary Surface Myoelectric Signals,”
IEEE Trans. Biomed. Eng.
55
(1)
78 -
86
** DOI : 10.1109/TBME.2007.897844**

Shanmugan K.S.
,
Breipohl A.M.
1988
“Random Signals: Detection, Estimation, and Data Analysis,”
Wiley
New York, NY, USA
25 -
32

Tong L.
1991
“Indeterminacy and Identifiability of Blind Identification,”
IEEE Trans. Circuits Syst.
38
(5)
499 -
509
** DOI : 10.1109/31.76486**

Citing 'Blind Source Separation of Instantaneous Mixture of Delayed Sources Using High-Order Taylor Approximation
'

@article{ HJTODO_2015_v37n4_727}
,title={Blind Source Separation of Instantaneous Mixture of Delayed Sources Using High-Order Taylor Approximation}
,volume={4}
, url={http://dx.doi.org/10.4218/etrij.15.0114.0527}, DOI={10.4218/etrij.15.0114.0527}
, number= {4}
, journal={ETRI Journal}
, publisher={Electronics and Telecommunications Research Institute}
, author={Zhao, Wei
and
Yuan, Zhigang
and
Shen, Yuehong
and
Cao, Yufan
and
Wei, Yimin
and
Xu, Pengcheng
and
Jian, Wei}
, year={2015}
, month={Aug}