- Research Article
- Open Access
Active Sonar Detection in Reverberation via Signal Subspace Extraction Algorithm
© Wei Li et al. 2010
- Received: 29 November 2009
- Accepted: 3 June 2010
- Published: 28 June 2010
This paper presents a new algorithm called Signal Subspace Extraction (SSE) for detecting and estimating target echoes in reverberation. The new algorithm can be taken as an extension of the Principal Component Inverse (PCI) and maintains the benefit of PCI algorithm and moreover shows better performance due to a more reasonable reverberation model. In the SSE approach, a best low-rank estimate of a target echo is extracted by decomposing the returns into short duration subintervals and by invoking the Eckart-Young theorem twice. It was assumed that CW is less efficiency in lower Doppler than broadband waveforms in spectrum methods; however, the subspace methods show good performance in detection whatever the respective Doppler is. Hence, the signal emitted by active sonar is CW in the new algorithm which performs well in detection and estimation even when low Doppler is low. Further, a block forward matrix is proposed to extend the algorithm to the sensor array problem. The comparison among the block forward matrix, the conventional matrix, and the three-mode array is discussed. Echo separation is also provided by the new algorithm. Examples are presented using both real, active-sonar data and simulated data.
- False Alarm
- Singular Value Decomposition
- Continuous Wave
- Signal Subspace
- Generalize Likelihood Ratio Test
A major problem in moving platform active sonar systems is the detection of targets in reverberation. Reverberation is caused mainly by the multiple reflections, diffusions, or diffractions of the transmitted signal by the surface and bottom interfaces. When the target is close to one interface, the target echo is hidden in the reverberation resulting in a low signal-to-reverberation ratio (SRR). Moreover, since the reverberation is strongly correlated with the signal, classical detection methods like matched filtering (MF) are inefficient. In order to improve detection, we can use a model of reverberation, but a correct model is difficult to find because reverberation contains both diffuse components (which look like noise) and also more discrete components (which look like signal). If a global statistical description of reverberation is available, like a reverberation scattering function, the structure of the theoretical optimal receiver is known . Generally, this is not the case and a simplified model is used.
One often used statistical model considers reverberation as nonstationary, colored noise. This approach is used in  for monochromatic transmitted signals and in  for wide-band signals. In , they show that algorithms based on this approach have some problems when the Doppler shifts of reverberation and target echo are similar. Further, this model does not take advantage of the connection between reverberation and the transmitted signal.
In , they propose to use a simplified model which is deterministic: reverberation is considered as a sum of undesirable echoes. The method for detection consists in estimating these echoes and deleting them before applying the classical MF. It is important to choose a metric to distinguish reverberation echoes from target echoes, and since the target echo power is often lower than reverberation power, they choose echo power as a metric. Next, they need to find an algorithm which is able to separate echoes with different power. They used the Principal Component Inverse (PCI) algorithm which was introduced in [4–6]. This algorithm originally assumes that noise is completely different from the searched signal. But  shows that PCI algorithm can separate several similar echoes (which means echoes with slight time shift or/and Doppler shift) differing in powers.
PCI is applied to detection in presence of reverberation by taking reverberation as a sum of echoes with higher power than target echoes. PCI algorithm separates the received data into two parts: reverberation and target echoes. By this means we detect targets. However, even when reverberation power is high, there are still some reverberation echoes with lower power. The sum of these lower reverberation echoes sometimes makes a strong confusion with targets.
In this paper, we present a new algorithm named Signal Subspace Extraction (SSE) based on a more real-life model. The SSE algorithm divides the reverberation with target echoes into three parts: higher reverberation echoes, target echoes, and lower reverberation echoes. It makes use of a low rank characteristic of the target echo subspace and separates the signal subspace via the singular value decomposition (SVD) method. PCI separates the reverberation and the target echo by invoking Eckart-Young theorem  while SSE extracts the signal by invoking Eckart-Young theorem twice.
Broadband waveforms are generally preferred to continuous wave (CW) in low Doppler  when using spectrum methods. However, the subspace algorithms are efficient in whatever the respective Doppler is [4, 9]. Hence, in this paper, CW is brought back into use and shows good performance in signal extraction and estimation by experiments with real and simulated reverberation.
In , a three-mode array is brought for PCI for sensor array problem, and the detection is improved by the three-mode array. However, the three-mode array is a kind of a three dimension matrix. To make it work, the Eckart-Young theorem and SVD have to be extended to a three-dimension problem, too. In this paper, we provide a block forward matrix which is a two-dimension matrix, but this matrix still extends SSE into sensor array problem. SSE with the block forward matrix can be regarded as a new algorithm of Space Time Adaptive Process  which jointly processes received data in angle and Doppler to improve the separation of target echo and reverberation. The comparison among block forward matrix, traditional matrix, and three-mode array is also presented.
Section 2 quickly reviews the classical detection/estimation hypothesis, the Block Normalized Matched Filter (BNMF). Section 3 presents the SSE algorithm and gives results with adapted real temporal data. Section 4 presents the block forward matrix and extends the algorithm to sensor array problem and discusses the property of the new matrix in comparison with the conventional matrix in  for PCI. In Section 4.3, experiments are taken by simulation of space time reverberation in comparison between PCI and SSE. We also give the examples of comparison results among block forward matrix, traditional matrix, and three-mode array.
where is named as normalized Doppler Frequency. All signals are complex valued and represent the sonar output after complex demodulation. We work with time-sampled signals.
2.1. Detection/Estimation Algorithms
is the conjugate transpose of . Since is the common divisor of the nominator and denominator, it is deleted from the equation. is decided due to the block in which a target is detected. Hence, is the only parameter we need to estimate from (5). is computed on each block and for different Doppler shifts . The parameter (sampling rate for the estimation of ) is determined by considering the ambiguity function of the transmitted signal . It measures the precision of the Doppler shift estimation. Let be the normalized Doppler frequency and it is also the number of Doppler samples. The BNMF algorithm allows one to obtain a vector . Hypothesis is chosen if is larger than a given threshold . In addition, this maximum estimates the corresponding Doppler frequency.
We model reverberation as a sum of echoes issued from the transmitted signal which implies that reverberation and the target echoes share almost the same properties.
where is the block length and is chosen close to . It is well known that a vector, which is a linear combination of complex exponentials, can be made into the forward matrix above, and the matrix will have rank , if . However, since for the reverberation echoes , reverberation echoes span the full space of matrix . In the context of the real data of interest, if one assumes that the reverberation or target echoes are well approximated by a series of CW suitably scaled, the rank of target echoes subspace is low because for target echoes in the matrix in most detection cases.
where is the left singular-vector matrix of , is the right singular-vector matrix of , and is a diagonal matrix which contains the decreasing singular values of , . Vector is then collected from . The subspace signal estimation is obtained and then contains only the signal. The detection processing is done on the vector .
where and are the SSE threshold values. is related to the higher power of reverberation. The sum of and is related to the whole power of reverberation . The rank is then chosen as and . From real cases studied, usually is simplified to the higher power of reverberation, since . Hence, the first step of SSE is the same as the PCI procedure including the threshold. And approximates to the number of target echoes since for target echoes in the matrix, if the transmitted signal is CW, and the target echo is present in the block.
The SSE thresholds used here are based upon the background reverberation power and may be set using prior knowledge or derived from the data. If , SSE does not treat this block. And only when , the SVD is required to determine the signal subspace.
A hypothesis is necessary for a correct running of SSE: the rank of must be small. This hypothesis is the same to PCI and indicates that SSE will fail when SRR is extremely low.
The experiments are performed by comparison. They are based on the real data taken from a sea trial in South China Sea. The transmitted signal is CW. Data is received by active sonar. A moving target presents in this trial. The sampling frequency is kHz. The normalized Doppler frequency due to the moving target is 0.049. Here we use the normalized Doppler frequency to plot the detection/estimate results. Reverberation is mainly caused by bottom echoes. The BNMF algorithm is applied after PCI and SSE to see the detection improvement. The time series is cut into s in each block.
Three experiments are performed with different SRRs. We add weighted adjacent block without target echoes into the block in which target echo is present to obtain data with different SRRs. This is reasonable based on the temporally local stationarity . The results are shown in Figures 1-3. Here we only plot the result of the block in which the target echo is present. We observed that without PCI or SSE, the target echo could hardly be detected. The detection and estimation are improved by PCI and SSE.
4.1. Sensor Array BNMF
where is the direction of target and is the wavelength. is the emitted signal. is the time delay. is the Doppler shift. is the sampling frequency. Hence is the normalized Doppler frequency.
This detector requires the estimation of new parameter . is chosen if . is a given threshold.
4.2. Extension of SSE to Senor Array Data
where is chosen close to and is chosen close to . If is composed of one complex exponential, the block forward matrix has rank one, because each row can be expressed as a complex scale factor times the first row. Matrices (14) and (6) share similar structure: for matrix (6), the shift between two rows or two columns is equal to one sample, and so it is for matrix (14). Hence the rank analysis is the same. The additional degree of freedom given by the spatial dimension leads to easier separation of different echoes.
We are now interested in the separation of two echoes issued from the transmitted signal. As we have known, two different target echoes are represented by different time delays, different directions, or different Doppler frequencies. The consideration of different time delays of echoes turns to the signal present or not after we divide the received data into short time duration. If time delays of two different echoes are the same, which means that two target echoes appear in the same block, it is obvious that two echoes have to be described by different singular values in order to separate them. We have shown that rank of signal subspace is related to number of target echoes differed by frequencies and directions since for CW the target echo vector is composed of different complex exponentials. Then it is easy to separate different target echoes.
In matrix (17), the shift between two rows is the same and so is between two columns.
The comparison between these two matrices will be presented by experiments in the next section. We analyze them theoretically in this section. First, the dimension of the block forward matrix is higher than the second matrix. Hence for the full-rank matrix, echoes could be represented by more singular values in block forward matrix. The separation of echoes will be easier. Then, the lengths of the column and the row are nearly the same in block forward matrix but can be quite different in the second matrix in which they completely depend on the number of the sensors and the block length. The number of singular values depends on the shorter one, which means that the data cannot be used in the most efficient way in (16), if the lengths of column and row are different.
Simulations are performed to check the proposed algorithms in array data in this section. We first consider the reverberation containing one target echo with block forward matrix. Then, reverberation with two target echoes will be used to perform the separation. Finally, the comparison of different matrices will be presented.
4.3.1. Space Time Reverberation Model
where is the the sampling interval, azimuth , and elevation angle , where is the multipath elevation angle spread defined by the critical angle of the ocean acoustic channel. is the complex scatter amplitude from a reverberation patch at range , where is the propagation speed of sound in water. The total number of reverberation patches .
4.3.2. Signal Extraction
The superiority of the proposed detection scheme is demonstrated from the experiments above. However, to make this claim more precise, we evaluate the experimental performance of the detectors by receiver operating characteristic (ROC) curve where the detection rate is plotted versus the false alarm probability in Figure 6. Monte Carlo simulations were performed comprising 1500 realizations with one target echo present with an SRR of dB and equally many with reverberation and noise only. The number of sensors is and number of time samples is in each block. The ROC curves are shown in Figure 6 for the detectors using PCI and for the proposed detectors using SSE. Comparing the two curves, we see that SSE has a higher probability of detection when probability of false alarm is low.
In the following experiments, the separation performance of SSE will be demonstrated.
4.3.5. Matrix Comparison
In this paper, we present a new algorithm Signal Subspace Extraction to extract the signal subspace from reverberation. SSE is tested by adapted real signal-channel data and shows good results. Then we derive a block forward matrix and extend the method to the sensor array problem. Experiments by simulations show the block forward matrix works well with the new algorithm not only in detection of target echoes but also in separation of target echoes.
A. Singular Value Decomposition
where and is the singular value of and the singular values are in descending order, . (A.1) is called the Singular Value Decomposition (SVD) of .
B. Eckart-Young Theorem
This work has been supported by the National Natural Sciences Foundation of China (NSFC) under the Grant no. 60702034 and the National Basic Research Program of China under Grant no. 2007CB310606.
- Trees H: Detection,Estimation and Modulation Theory. Volume I and III. John Wiley & Sons, New York, NY, USA; 1968.MATHGoogle Scholar
- Kay S, Salisbury J: Improved active sonar detection using autoregressive prewhiteners. Journal of the Acoustical Society of America 1990, 87(4):1603-1611. 10.1121/1.399408View ArticleGoogle Scholar
- Carmillet VR, Amblard P-O, Jourdain G: Detection of phase—or frequency-modulated signals in reverberation noise. Journal of the Acoustical Society of America 1999, 105(6):3375-3389. 10.1121/1.424666View ArticleGoogle Scholar
- Ginolhac G, Jourdain G: 'Principal component inverse' algorithm for detection in the presence of reverberation. IEEE Journal of Oceanic Engineering 2002, 27(2):310-321. 10.1109/JOE.2002.1002486View ArticleGoogle Scholar
- Tufts DW, Kumaresan R, Kirsteins IP: Data adaptive signal estimation by singular value decomposition of a data matrix. Proceedings of the IEEE 1982, 70(6):684-685.View ArticleGoogle Scholar
- Kirsteins IP, Tufts DW: Adaptive detection using low rank approximation to a data matrix. IEEE Transactions on Aerospace and Electronic Systems 1994, 30(1):55-67. 10.1109/7.250406View ArticleMATHGoogle Scholar
- Eckart C, Young G: The approximation of one matrix by another of lower rank. Psychometrika 1936, 1(3):211-218. 10.1007/BF02288367View ArticleMATHGoogle Scholar
- Mio K, Chocheyras Y, Doisy Y: Space time adaptive processing for low frequency sonar. Proceedings of the MTS/IEEE Conference and Exhibition (Oceans '00), September 2000, Providence, RI, USA 2: 1315-1319.View ArticleGoogle Scholar
- Li Y, Huang H, Zhang C, Li S: New Schur-type-based PCI algorithms for reverberation suppression in active sonar. Proceedings of the IEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP '05), March 2005 4: 641-644.Google Scholar
- Le Bihan NL, Ginolhac G: Three-mode data set analysis using higher order subspace method: application to sonar and seismo-acoustic signal processing. Signal Processing 2004, 84(5):919-942. 10.1016/j.sigpro.2004.02.003View ArticleMATHGoogle Scholar
- Klemm R: Applications of Space-Time Adaptive Processing. The Institution of Electrical Engineers, London, UK; 2004.View ArticleGoogle Scholar
- Ginolhac G, Jourdain G: Detection in presence of reverberation. Proceedings of the MTS/IEEE Conference and Exhibition (OCEANS '00), September 2000, Providence, RI, USA 1043-1046.Google Scholar
- Tufts DW, Shah AA: Rank determination in time-series analysis. In Proceedings of the IEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP '94), April 1994, Washington, DC, USA. Volume 4. IEEE Computer Society; 21-24.Google Scholar
- Li W, Ma X, Zhu Y, Yang J, Hou C: Detection in reverberation using space time adaptive prewhiteners. Journal of the Acoustical Society of America 2008, 124(4):EL236-EL242. 10.1121/1.2963187View ArticleGoogle Scholar
- Hua Y: Estimating two-dimensional frequencies by matrix enhancement and matrix pencil. IEEE Transactions on Signal Processing 1992, 40(9):2267-2280. 10.1109/78.157226View ArticleMATHGoogle Scholar
- Yang HH, Hua Y: On rank of block Hankel matrix for 2-D frequency detection and estimation. IEEE Transactions on Signal Processing 1996, 44(4):1046-1048. 10.1109/78.492568View ArticleGoogle Scholar
- Varadarajan V, Krolik J: Array shape estimation and tracking using active sonar reverberation. IEEE Transactions on Aerospace and Electronic Systems 2004, 40(3):1073-1086. 10.1109/TAES.2004.1337475View ArticleGoogle Scholar
This article is published under license to BioMed Central Ltd. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.