Professional Documents
Culture Documents
org
Published in IET Radar, Sonar and Navigation
Received on 5th August 2011
doi: 10.1049/iet-rsn.2012.0002
ISSN 1751-8784
Abstract: Multiple signal classification (MUSIC) time delay estimation is a classical and effective super-resolution method for
the wideband signal. However, when the transmitted signal becomes narrowband, the resolving power of this algorithm degrades
severely, and if the transmitted signal is continuous wave (CW), the algorithm does not work at all. As the noise subspace of time
delay correlation matrix will be contaminated by signal in narrowband scenario, MUSIC is unable to distinguish the closely
arrived echoes. In this study, a novel algorithm, named as diagonal loading least squares MUSIC (DL-LS-MUSIC), is
proposed to solve the problem. The correlation matrix is reconstructed by the channel response which is estimated by DL-LS.
With a pre-processing procedure, MUSIC time delay estimation becomes robust and it is proved by simulation. Furthermore,
the pool experiment indicates the novel algorithm can estimate time delays more accurately than the original MUSIC
especially for CW signals.
IET Radar Sonar Navig., 2012, Vol. 6, Iss. 8, pp. 781 –787 781
doi: 10.1049/iet-rsn.2012.0002 & The Institution of Engineering and Technology 2012
www.ietdl.org
modelled by a sum of K echoes from multiple paths, with rewritten in vector form as
different time delay ti and attenuation ai .
Without a loss of generality, N samples are observed with a
K
sampling period Ts ¼ T/N, and the discrete form is r= ai Ai |S|2 + w = Fa + w (9)
i=1
K
x(k) = ai s(k − ti ) + e(k), k = 0, 1, . . . , N − 1 (2) where
i=1
1
Ai = diag 1 exp (j2pti /N ) · · · exp (j2p(N − 1)ti /N )
where x(k) = x(t)|t=kTs , ti ¼ ti/Ts and the sampling error is N
ignored. Thus the cross-correlation of the two signals, x(k) (10)
and s(k), is given by T
|S|2 = |S(0)|2 |S(1)|2 · · · |S(N − 1)|2 (11)
N −1 T
Rsx (n) = s(k − n)x∗ (k), n = 0, 1, . . . , N − 1 (3) w = w(0) w(1) . . . w(N − 1) (12)
k=0
F = A1 |S|2 A2 |S 2 | · · · AK |S|2 (13)
where (∗ ) is complex conjugate symbol. s(k – n) and x(n) can T
be written by inverse discrete Fourier transform (IDFT) of a = a1 a2 · · · aK (14)
their frequency form, S(m) and X(m), respectively
3 Original MUSIC
1 N
−1
s(k − n) = [S(m) exp ( − j2pmn/N )] exp (j2pmk/N )
N m=0 3.1 Multiple signal classification
(4) Time delay ti is a parameter of r. The relation between ti and
r is similar to that between direction and the received signal in
DOA estimation. The key point of MUSIC algorithm is to get
K a correlation matrix and subspace. If we want to apply
x(k) = ai s(k − ti ) + e(k) MUSIC in time delay estimation, a correlation matrix Rr
i=1 similar to spatial correlation matrix R would be needed.
There are three usual methods to construct the matrix.
−1
1 N K
= a [S(m)exp( − j2pmti /N )]exp(j2pmk/N )
N m=0 i=1 i 1.
+ e(k) (5)
Rr = E[rrH ] (15)
where j is imaginary unit. Rsx can computed by IDFT Under the assumption of repeat frequency, several groups
data, r1 , r2 , . . ., rM , can be obtained by multiple
Rsx = IDFT(S. · X ∗ ) (6) experiments. The correlation matrix is estimated as
782 IET Radar Sonar Navig., 2012, Vol. 6, Iss. 8, pp. 781 –787
& The Institution of Engineering and Technology 2012 doi: 10.1049/iet-rsn.2012.0002
www.ietdl.org
increase. Nevertheless, computing quantity is proportional to Table 1 Common characteristics of super-resolution DOA and
M 3. Moreover, if N is constant, increasing M will lead to R̂r TDOA
unsteady, which is analogous to decreasing snapshot
DOA TDOA
number in DOA estimation.
3. Similar to the single snapshot DOA estimation, R̂r can be N sensor number sample number
constructed by forward matrix [12]. K source number echo number
signal model X ¼ sSva + n r ¼ Fa + w
⎡ ⎤
r(0) r(1) . . . r(N − M ) vector need be steering vector v(u) time vector b(t)
⎢ r(1) r(2) . . . r(N − M + 1) ⎥ scanned
⎢ ⎥
Z=⎢ .. .. .. .. ⎥ (18) correlation matrix R̂ R̂r
⎣ . . . . ⎦ spectrum spatial spectrum time delay spectrum
r(M − 1) r(M ) . . . r(N − 1) P(u) P(t)
l arg (zi ) N arg (zi )
root-MUSIC result ui = sin−1 ti =
1 2pd 2p
R̂r = ZZ H (19)
M
In Fig. 1a, the centre frequencies are both 0.2, the
When the correlation matrix is constructed, subspace Un can normalised frequency ranges are 0.05– 0.35 and 0 – 0.4.
be obtained by eigen decomposition. We have More accurate results are obtained for the latter condition
R̂r = M H
i=1 li ui U i where li and ui are eigenvalue and
because of the wider band. Fig. 1b shows that the
eigenvector respectively. Then time delay spectrum is resolution capability and estimation accuracy decreases
when the centre frequency increases. The above simulation
1 tells that lower centre frequency is helpful to improve
P(t) = (20) accuracy.
U H
n t)
b( 2
where Un ¼ [uK+1 , . . ., uM], b(t) = 1 exp (j2pt/N ) 3.2.2 Simulation 2: Narrower bandwidth, worse
· · · exp (j2p(M − 1)t/N )]T and b(t) is similar to steering performance and the original MUSIC fails to work on CW
vector. The common characteristics of super-resolution signals. The transmitted signal is CW signal with frequency
DOA and TDOA can be seen in Table 1. For root-MUSIC, being 0.2. The other simulation condition is same as
the direction ui and time delay ti can be estimated by simulation 1. As in Fig. 2, MUSIC cannot estimate the
solving polynomial directly without scanning spectrum, and lapped CW signal’s time delay totally. The reason is
d is element space of uniform linear array. analysed in the next section.
3.2 Performance of original MUSIC
4 Novel method
In this subsection, the shortcomings of original MUSIC are
illustrated by numerical simulations. 4.1. Pre-processing of MUSIC
3.2.1 Simulation 1: The transmitted signal is linear The former simulations have shown the original MUSIC is
frequency modulated (LFM) signal and has duration less effective to treat with narrowband signal. One
T ¼ 200 with normalised sampling frequency. The observed explanation is that the replica correlation process in the
data length is 600, composed of two echoes with TOAs 80 original MUSIC algorithm is less effective to detect CW
and 85, respectively. Signal-to-noise ratios (SNRs) are both signal than to detect LFM signal. An example with echo at
3 dB. t ¼ 200 (SNR ¼ 5 dB) is illustrated. When the bandwidth
IET Radar Sonar Navig., 2012, Vol. 6, Iss. 8, pp. 781 –787 783
doi: 10.1049/iet-rsn.2012.0002 & The Institution of Engineering and Technology 2012
www.ietdl.org
Fig. 2 MUSIC time delay estimation for CW Fig. 4 Rr’s eigenvalues with different bandwidths
a f1 ¼ f2 ¼ 0.2
b f1 ¼ 0.2, f2 ¼ 0.22
c f1 ¼ 0, f2 ¼ 0.2
goes larger, Rsx will concentrate on the TOA’s reversal as d f1 ¼ 0.1, f2 ¼ 0.3
shown in Fig. 3.
rsx can also be considered as r’s spectral estimation. The
peaks should be gotten at the same time in the four To solve the above problem, one should reduce the
scenarios, because t is equivalent to r’s ‘frequency’. echo-related components in the noise subspace. A
However, only the wideband scenario has wonderful pre-processing without restriction about signal type is
‘spectral estimation’ result as shown in Figs. 3c and d; the needed to re-estimate r’s ‘spectrum’. Ignoring the noise, r’s
result for narrowband signal is not so good as shown in ‘spectrum’ can be ideally written as
Figs. 3a and b. The reason is that the noise subspace will
h(v) = Ki=1 ci d(v − ti ). Actually, h(v)is the channel
be severely contaminated by the echoesM and cannot be response and can
K be estimated by the least T squares (LS)
estimated accurately. Usually i=1 li / i=1 li is used to algorithm. h = h(0) h(1) · · · h(N − 1) .
evaluate how the signal subspace and the noise space are
constructed. Evidently, it is improper to use the first Kth
eigenvalues to construct time delay function’s signal space h = (sT s)−1 sT x (21)
in Figs. 4a and b. The principle is similar to MUSIC
frequency estimation. For narrowband situation, time delay where s is circle convolution kernel matrix
function, r, can be seemed as a ‘wideband signal’, and its
⎡ ⎤
spectrum, rsx , has flat spectrum. If the original MUSIC is s(0) s(N − 1) ... s(1)
still applied, it is similar to wideband signal’s frequency ⎢ .. .. ⎥
estimation by narrowband MUSIC algorithm. ⎢ s(1) s(0) . . ⎥
s=⎢
⎢
⎥
⎥ (22)
⎣ .. ..
. . . . . s(N − 1) ⎦
s(N − 1) s(N − 2) ... s(0)
784 IET Radar Sonar Navig., 2012, Vol. 6, Iss. 8, pp. 781 –787
& The Institution of Engineering and Technology 2012 doi: 10.1049/iet-rsn.2012.0002
www.ietdl.org
value should be calculated to keep the loading items’
positive.
IET Radar Sonar Navig., 2012, Vol. 6, Iss. 8, pp. 781 –787 785
doi: 10.1049/iet-rsn.2012.0002 & The Institution of Engineering and Technology 2012
www.ietdl.org
Fig. 8 Placement of the pool experiment experiment in high multipath environment was designed to
demonstrate the novel algorithm’s effectivity. The pool is
non-anechoic and the size is 7 m × 7 m × 4.75 m. Water
4.2.2 Simulation 4: More closely arriving echoes are
temperature is 10.2 8C. Isothermal sound speed profile was
considered, and time delays are 98 and 100. Other
assumed and the sound speed was estimated as 1449.4 m/s
simulation condition is same as Simulation 3 expect the
by empirical formulate. The transmitting and receiving
emitted signal is FM signal with frequency band as 0 – 0.3.
transducer were placed with depth 2.5 and 2.4 m,
When SNR ¼ 5 dB, the results of two MUSIC algorithms
respectively. The horizontal distance of the two transducers
is shown in Fig. 6, and DL-LS-MUSIC’s resolution
capability is much better than MUSIC. Furthermore, vary
the SNR of the two closely arriving echoes to observe mean
Table 3 Estimated major paths’ time delays
square error (MSE) of the estimation results. For different
SNR, 200 times Monte Carlo simulation are operated to get Actual time FM CW
MSE as in Fig. 7. Evidently, MSE of DL-LS-MUSIC is delays (0.01 ms)
smaller than MUSIC except in the scenario of low SNR. MUSIC DL-LS-MUSIC MUSIC DL-LS-MUSIC
When the SNR is 3 dB or below, the performance of
0 (D) 22.7 0.3 23.1 0.6
DL-LS-MUSIC is not good because LS’s performance is
134.4 (F) 135 136.4 134 133.1
constrained by low SNR.
144.5 (B) 140.4 141.9 null 153.2
160.3 (S) 159.2 163.3 null 158.8
4.3 Experiment 239.1 (L) null 247.6 260 243.1
461 (B –S), 501.9 500.2 null 499.6
As explained in Simulation 3, DL-LS-MUSIC shows
473 (S –B)
superiority in narrowband signal. Furthermore, a pool
786 IET Radar Sonar Navig., 2012, Vol. 6, Iss. 8, pp. 781 –787
& The Institution of Engineering and Technology 2012 doi: 10.1049/iet-rsn.2012.0002
www.ietdl.org
5 Conclusions
In this paper, the super-resolution time delay estimation has
been studied and the disadvantage for narrowband signal is
indicated. In order to improve the resolution capability for
narrowband signal, DL-LS-MUSIC is proposed. It needs a
pre-processing that reconstructs the correlation function to
focus at the TOA more wonderfully. The algorithm can
estimate the time delay of narrowband signal and even the
CW signal. Simulation and pool experiment results
demonstrate that the proposed algorithm’s performance
compared is superior to original MUSIC.
6 Acknowledgment
This work was supported by the Natural Science Foundation
of China under grant 11074270.
7 References
Fig. 10 MUSIC and DL-LS-MUSIC for experimental data (CW,
1 Pourkhaatoun, M., Zekavat, S.: ‘High-resolution independent
25 KHz) component analysis-based time-of-arrival estimation for line-of-sight
a 2.5 m 25 KHz CW signal multipath environments’, IET Commun., 2011, 5, (10), pp. 1440– 1452
b Original MUSIC 2 Porter, M., Bucker, H.: ‘Gaussian beam tracing for computing ocean
a DL-LS MUSIC acoustic fields’, J. Acoust. Soc. Am., 1987, 82, pp. 1349–1359
3 Jesus, S., Porter, M., Stephan, Y., Demoulin, X., Rodriguez, O., Coelho,
E.: ‘Single hydrophone source localization’, IEEE J. Ocean. Eng., 2000,
25, (3), pp. 337–346
is 4 m. The transmitting transducer was 1.7 and 2.2 m away 4 Skarsoulis, E.K., Athanassoulis, G.A.: ‘Ocean acoustic tomography
from the left and front walls. The experiment was set as Fig. 8. based on peak arrivals’, J. Acoust. Soc. Am., 1996, 100, (2),
Ignoring the propagation paths with two or more pp. 797–813
reflections, the distance and propagation times are 5 Chen, J., Huang, Y.A., Benesty, J. (Eds.): ‘Audio signal processing for
next-generation multimedia communication systems’ (Springer, 2004)
calculated by ray model as Table 2. 6 Bruckstein, A.M., Shan, T.J., Kailath, T.L.: ‘The resolution of
Appropriate pulse signals, including wideband LFM and overlapping echoes’, IEEE Trans. Acoust. Speech Signal Process.,
CW, were created by the virtual instrument of National 1985, 33, , pp. 1357– 1367
Instruments. After amplified, the signal was transmitted by 7 Pallas, M.-A., Jourdain, G.: ‘Active high resolution time delay
the transducer with period as 100 ms. The receiving signal estimation for large BT signals’, IEEE Trans. Signal Process., 1991,
39, (4), pp. 781–787
was filtered to escaping from the 50 Hz of alternating 8 Hasan, M.A., Azimi-Sadjadi, M.R., Dobeck, G.J.: ‘Separation of
current. The sampling frequency was 1 MHz. Time delays multiple time delays using new spectral estimation schemes’, IEEE
are estimated by the original MUSIC and DL-LS-MUSIC Trans. Signal Process., 1998, 46, (6), pp. 1580–1590
and compared with the actual ones in Table 3. 9 Ge, F., Shen, D., Peng, Y., Li, V.O.K.: ‘Super-resolution time delay
estimation in multipath environments’, IEEE Trans. Circuits Syst.,
Shown in Fig. 9, the original MUSIC and DL-LS-MUSIC 2007, 54, (9), pp. 1977– 1986
both estimate the time delays of major paths of FM signal. 10 Li, X., Yan, S., Ma, X.: ‘Diagonal loading least squares time delay
The error of L path’s time delay is relatively large because estimation’, Chin. J. Acoust., 2012, 31, (2), pp. 165– 177
the distance between the left pool wall and transmitter is 11 Ren, Q.S., Willis, A.J.: ‘Extending music to single snapshot and on line
not exactly measured. For CW signal, DL-LS-MUSIC still direction finding applications’. IEE Conf., Publ. No. 449, 1997
12 Li, Y.: ‘Research on time delay estimation technologies for extremely
obtains accurate results in Fig. 10, similar to that for FM weak signal in multipath environments’. PhD thesis, Huazhong
signal, while the original MUSIC is disabled. University of Seience and Technology, 2009
IET Radar Sonar Navig., 2012, Vol. 6, Iss. 8, pp. 781 –787 787
doi: 10.1049/iet-rsn.2012.0002 & The Institution of Engineering and Technology 2012