 Research Article
 Open access
 Published:
Application of Linear Prediction Technique to Passive Synthetic Aperture Processing
EURASIP Journal on Advances in Signal Processing volumeÂ 2010, ArticleÂ number:Â 751069 (2010)
Abstract
A method for the synthesis of an aperture with improved angular resolution and array gain is described. The proposed method explores the merit of linear prediction technique to improve the performance of conventional ETAM (extended towed array measurements) method. Previous efforts to improve the ETAM method generally focused on how to get more accurate estimation of overlap correlator, with an aim to reduce bearing estimation variance. In this paper, however, we discuss how to further improve the angular resolution when the effective synthetic aperture is rather limited. We resort to linear prediction technique to further extend the synthetic aperture obtained by ETAM, which produces a much longer virtual aperture. Results from simulations and lake experiment showed that the proposed LPETAM method achieved better angular resolution than ETAM.
1. Introduction
Line arrays are widely used in underwater acoustics to measure the spatial field of propagating acoustic waves. When employing conventional beamforming techniques, the angular resolution and the signal gain are proportional to the ratio of aperture length to signal wavelength. High bearing resolution becomes more important and more difficult to achieve as the frequency regime is made lower in order to increase the detection range. Because increased lowfrequency bearing resolution means longer hydrophone arrays, it is not practical to increase the physical length of line arrays in order to match the coherence length of signals. An alternative approach in this case is to employ coherent synthesis of subapertures, namely, synthetic aperture technique.
Application of synthetic aperture technique to passive sonar has received a sustained interest for more than twenty years. This technique exploits the array motion and the temporal coherence of narrow band received signals to build a large synthetic array, resulting in an improvement in beamforming performance compared with that of the short physical array.
As it is widely known, there are four typical methods for passive synthetic array, namely, the method introduced by Yen and Carey [1], Extended towedarray measurements (ETAM) [2], Maximum Likelihood method (ML) [3], and FFT Synthetic Aperture processing method (FFTSA) [4]. The method introduced by Yen and Carey is a processing technique in the beam domain which provides coherent processing of subapertures by proper selection of a phase term based on knowledge or the use of a velocity filter concept for the sourcereceiver relative speed. In the ETAM algorithm, developed by Stergiopoulos and Sullivan, the successive subaperture signals are coherently synthesized in the aperture domain into an extended aperture size by using a phase correction factor, which is derived by crosscorrelating overlapping space samples of the acoustic signal received at successive moments by the moving array. The ML method requires the acquisition of very long hydrophone time series over an interval which is required by the moving towed array to travel a distance equivalent to the desired length of the synthetic aperture. It performs a twodimensional search in equivalent phase and frequency domains to yield the best estimates of the unknown parameters. FFTSA method is like the method introduced by Yen and Carey, but it does not need the velocity information. It performs coherent processing of subaperture signals at successive time intervals in the beam domain via FFT transformations. Theoretical studies and sea experiments showed that ETAM method yielded the best performance among them [5, 6].
So far, there have emerged many improved versions of ETAM method, most of which endeavor to improve the bearing estimation precision by working on the overlap correlator [7, 8]. But in this paper, we try to improve the angular resolution of ETAM method. As well known, in real sea environment, the effective synthetic aperture is limited by the coherence length of underwater signals. In some adverse sea environments [9], the effective synthetic aperture size is only 1.5 times of the physical array. Thus, how to further improve the bearing resolution within the effective synthetic aperture is a meaningful problem.
Linear prediction (LP) is a technique widely used in the data processing field. It predicts the time series in the future or in the past according to obtained time series. In recent years linear prediction technique has found extensive applications in the fields of voice identification, image processing, and signal frequency estimation [10â€“12]. This paper incorporates spatial linear prediction technique into the ETAM method to propose a new hybrid technique called LPETAM method for the bearing estimation of multiple coherent underwater targets. The proposed method employs spatial linear prediction technique to do extrapolation on the synthetic aperture obtained by ETAM to further enlarge the aperture size, which is the main reason leading to superior bearing resolution to ETAM method. Results from simulations and applications of the ETAM and LPETAM method on real data with pure tone CW signals showed that the proposed LPETAM method achieved better angular resolution than ETAM method.
2. Review of Conventional ETAM Method
In this section we describe the conventional ETAM method for underwater towed arrays.
Consider an element uniform line array moving at constant speed in the direction of axis. There exists a signal with a frequency of and with an azimuth of (relative to the array normal) in the farfield. Suppose that the signal is sampled at an interval of we denote = = Then the output of the th array sensor at time is
where â€‰ is signal amplitude and is sound velocity.
The in (1) includes Doppler shift caused by the relative movement between the array and the signal. It is generally expressed as
Substitute (2) into (1) and omit the highorder terms we have
Then the output of the th array element at time is
Select and so that where represents the number of sensor positions that has moved during time Thus (4) can be rewritten as
From (3) it is easy to know that the output of the th array element at time is
For two consecutive sets of measurements, and represent the outputs of array elements which have the same position in space but differ by time
Comparing (5) and (6), we know the only difference between them is the term if their noise terms are omitted
In view of the systematic and random effects due to physical processes, we introduce a phase thus (7) is modified as
Here we denote as the phase correction factor. In order to compute the leastsquare estimate of first we compute
where the superscript denotes complex conjugate, is the number of overlapped sensors between two consecutive sets of measurements. So a leastsquare estimate of the phase correction factor is given by
So at time the output of the ()th sensor (a virtual extended sensor) is equal to the product of and , namely,
In other words, the number of array sensors is increased from to through one measurement. Repeat the same process, after measurements the total number of the synthetic array sensors is
3. Basic Concepts for Linear Prediction Technique
Linear prediction (LP) is a technique widely used in the data processing field. It predicts the time series in the future or in the past according to obtained time series, which are called forward prediction and backward prediction, respectively. Assuming that the signal output is the linear combination of samples before time and the coefficients maintain the same value from one sample to the next, this is called forward prediction. Next, we outline the process of the linear prediction technique by taking forward prediction as an example.
Assuming that is a random series then the order forward prediction of is defined as
where is called linear prediction coefficient, when satisfies YuleWalker equation as follows
The averaged squared value of linear prediction error reaches its minimum where
Obviously, the calculation of the prediction coefficients for the th order filter is of paramount importance. The classical method to calculate prediction coefficient is to solve (13) directly. In practice, since is usually unknown, (14) is estimated by obtained sample series
4. LPETAM Method
According to linear prediction theory, the delayed sample points in the time domain correspond to the array sensors in the spatial domain. For the sensor uniform line array, the order forward prediction filter in the spatial domain uses the data of the first sensors to estimate the data of the th sensor, while the order backward prediction filter in the spatial domain uses the data of the last sensors to estimate the data of the sensor before them.
Assume the data vector for the snapshots of the th sensor as then the order forward prediction filter is
The equation (15) can be written in short as
From (16) we can get the vector for the forward prediction coefficients
In the same way, order backward prediction filter is
The equation (18) can be written in short as
Then the vector for the backward prediction coefficients is
After we get the prediction coefficients, we can use them to extrapolate the array sensors. The array is extended as a sensor at one time. The forward prediction coefficients are used to extend the array forwardly. The backward prediction coefficients are used to extend the array backwardly.
The formula for forward prediction is
where is the forward prediction coefficient appearing in (15).
Similarly, the formula for backward prediction is
where is the backward prediction coefficient appearing in (18).
Figure 1 illustrates the forward prediction process described by (21). In our proposed LPETAM method, abovementioned linear prediction technique is applied to the synthetic array obtained by ETAM method to further enlarge the aperture size, which results in improved performance over ETAM method.
Now we summarize the steps of the proposed LPETAM method in the following.

(1)
To extend the sensor physical array to sensor synthetic array by conventional ETAM method.

(2)
To determine the prediction filter order calculate the forward and backward prediction coefficients according to (17) and (20).

(3)
To extend the sensor synthetic array to sensor virtual array by forward and backward prediction filter. In this process, sensors are extrapolated to the left and right of the synthetic array, respectively.

(4)
To get the bearing estimation of targets by applying conventional beamforming technique to the virtual array obtained in step 3. Notice that the dimension of the steering vector is .
Figure 2 gives the array aperture extension process in the proposed LPETAM method.
5. Performance Analysis
5.1. Angular Resolution
The performance of the LPETAM method has been tested with synthetic data; the relevant results are presented in this section. The farfield acoustic pressure measurements of a towed array have been simulated according to (1). In the numerical experiment, an 8hydrophone towed array is considered with 1â€‰m spacing moving with 5knot speed. The received signal is assumed to be a narrowband CW at 330â€‰Hz. The at the hydrophone is â€‰. In our simulations, the performance of the LPETAM method is compared with conventional beamforming method (CBF) and ETAM method. The integration time used to synthesize the aperture is 24â€‰, and the 8hydrophone towed array is extended to a 64hydrophone synthetic aperture by ETAM and a 192hydrophone virtual aperture by LPETAM. The values of other parameters are , and
Figure 3 shows the directivity power patterns of the beamformer output for the three different methods when there is a single source with bearings at . It is obvious that the mainlobe of LPETAM is much narrower than that of ETAM and CBF, indicating that LPETAM has the best angular resolution ability.
Figure 4 shows the directivity power patterns of the beamformer output for the three different methods when there are two widely spaced sources with bearings at and We notice that CBF cannot resolve the two sources but both LPETAM and ETAM can resolve them. Though both LPETAM and ETAM can resolve the two sources, the detection threshold for LPETAM is much lower than that of ETAM. This is easily deduced from the fact that the valley between the two source directions for LPETAM is deeper than the valley between the two source directions for ETAM.
Figure 5 shows similarly the directivity power patterns when there are two closely spaced sources with bearings at and We notice that both CBF and ETAM cannot resolve the two sources while LPETAM can resolve them, which means that LPETAM is superior to the other methods in angular resolution.
Figure 6 compares the probability of resolution for ETAM and LPETAM according to various . Two sources with azimuths and are considered successfully "resolved" if both and are less than , where is the estimate of and is the estimate of . If two sources are successfully resolved times in independent trials, the probability of resolution is . In this simulation two sources are assumed to be located at and and 100 independent trials are performed. We can see that the proposed LPETAM method has better resolution at low compared with ETAM method.
Figure 7 shows the root mean squared errors (RMSE) of ETAM and LPETAM according to various . The simulation conditions are the same as those used for Figure 6. It can be seen that the proposed LPETAM method does not produce better RMSE result. It is easy to understand since the proposed method is based on ETAM that the linear prediction technique helps extend the aperture but contributes little to reduce the bearing estimation variance.
5.2. Array Gain
In order to discuss array gain, we first define crosscorrelation coefficients between different hydrophones. For a frequency band with central frequency the normalized crosscorrelation coefficient between the th and th hydrophones is defined as [9]
where are the frequency bins in the band with central frequency
The performance of a line array to an acoustic signal embodied in a noise field is characterized by the "array gain" parameter. When the noise field is white and isotropic, array gain is expressed as
where is the number of hydrophones in the physical array or extended array.
Figure 8 presents the normalized crosscorrelation coefficients () for the ETAM results of Figure 5 for the 100 Hz band in the frequency range 280â€“380â€‰Hz with central frequency 330â€‰Hz, which is the frequency of the two CW sources. The value of each coefficient is expressed as a circle in figure. The results in Figure 8 provide a quantitative estimate of the effectiveness of the extended aperture. Since the magnitude values of the coefficients are close to unity, it is apparent that the 64hydrophone extended aperture is equivalent to a fully populated physical array.
Figure 9 presents the normalized crosscorrelation coefficients (, ) for the LPETAM results of Figure 5. We can see that the values are still close to unity even if the array aperture has been further extended, indicating the degree of coherence of the phase information related to the bearings of the sources across the extended apertures
The next step is to calculate the array gain for the physical and the synthetic apertures by using (24) and the values of the coefficients shown in Figures 8 and 9. The expected array gain estimates for an 8hydrophone, a 64hydrophone, and a 192hydrophone physical arrays are 9â€‰dB, 18â€‰dB, and 22.8â€‰dB, respectively. The experimental array gain estimates for the 8hydrophone physical array, the 64hydrophone and the 192hydrophone extended aperture are 6.9â€‰dB, 15.8â€‰dB, and 20.6â€‰dB, respectively.
6. Lake Experiments
The lake experiment was designed to evaluate the angular resolution provided by the LPETAM method and the ETAM method in comparison with that provided by the physical array.
The measurement procedure in this experiment included one tow ship and two stationary projectors. The tow ship was used to tow a receiving array along a straight line course at 5 knots with 8 hydrophones spaced at 1â€‰m and at 20â€‰m depth. The experiments were carried out in a lake in south China. The water depth was 40â€‰m. The data acquisition and control system included amplification of the hydrophone signals, bandpass filtering, digitization, and continuous recording on a high performance digital recorder for offline processing of the time series. Two projectors transmitting CW signals at 650â€‰Hz were placed 400 meters apart, and they were moored at 20 m depth approximately 10â€‰km from the towed array.
Results from the application of the LPETAM on the 8hydrophone towed array for a 24second observation period are shown in Figure 10. Hamming shading is adopted in each method prior to beamforming. The bearing estimates from the LPETAM method, shown by the dotted line in Figure 10, indicate the presence of the two expected sources while CBF and ETAM fail. This demonstrates the effectiveness of the proposed LPETAM method to provide improved angular resolution with respect to that provided by CBF and ETAM.
7. Conclusion
This paper focuses on the development of a new passive synthetic aperture technique that explores the merits of both linear prediction technique and ETAM method. The proposed LPETAM method employs spatial linear prediction technique to do extrapolation on the synthetic aperture obtained by ETAM to further enlarge the aperture size, which leads to superior angular resolution to conventional ETAM method. Simulation analysis shows that the proposed LPETAM method yields narrower beams and higher array gain than ETAM method. Results from application of ETAM method and the proposed LPETAM method on real data with very stable CW signals have shown that the angular resolution provided by LPETAM resolves two closely spaced sources that are unresolvable by the ETAM method.
References
Yen NC, Carey W: Application of syntheticaperture processing to towedarray data. Journal of the Acoustical Society of America 1989, 86(2):754765. 10.1121/1.398758
Stergiopoulos S: Extended towed array processing by an overlap correlator. Journal of the Acoustical Society of America 1989, 86(1):158171. 10.1121/1.398335
Nuttall AH: The maximum likelihood estimator for acoustic synthetic aperture processing. IEEE Journal of Oceanic Engineering 1992, 17(1):2629. 10.1109/48.126951
Stergiopoulos S, Urban H: A new passive synthetic aperture technique for towed arrays. IEEE Journal of Oceanic Engineering 1992, 17(1):1625. 10.1109/48.126950
Edelson GS, Tufts DW: On the ability to estimate narrowband signal parameters using towed arrays. IEEE Journal of Oceanic Engineering 1992, 17(1):4861. 10.1109/48.126954
Rajagopal R, Rao PR: Performance comparison of PASA beamforming algorithms. Proceedings of the International Symposium on Signal Processing and Its Applications (ISSPA '96), August 1996, Gold Coast, Australia 2: 825828.
Rajagopal R, Rao PR: Modified extended towed array method (METAM) for passive synthetic aperture beamforming. Proceedings of the International Symposium on Signal Processing and Its Applications (ISSPA '96), August 1996, Gold Coast, Australia 2: 772775.
Kim S, Youn DH, Lee C: Temporal domain processing for a synthetic aperture array. IEEE Journal of Oceanic Engineering 2002, 27(2):322327. 10.1109/JOE.2002.1002487
Stergiopoulos S, Urban H: An experimental study in forming a long synthetic aperture at sea. IEEE Journal of Oceanic Engineering 1992, 17(1):6272. 10.1109/48.126955
Zhang ZG, Chan SC, Tsui KM: A recursive frequency estimator using linear prediction and a Kalmanfilterbased iterative algorithm. IEEE Transactions on Circuits and Systems II 2008, 55(6):576580.
Ekman LA, Kleijn WB, Murthi MN: Regularized linear prediction of speech. IEEE Transactions on Audio, Speech and Language Processing 2008, 16(1):6573.
Andriani S, Calvagno G: Lossless compression of color sequences using optimal linear prediction theory. IEEE Transactions on Image Processing 2008, 17(11):21022111.
Acknowledgment
This work was supported by the National Natural Science Foundation of China (60972152), Aeronautical Science Foundation of China (2009ZC53031), and the Basic Research Foundation of Northwestern Polytechnical University (NPUFFRW018102).
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Open Access This article is distributed under the terms of the Creative Commons Attribution 2.0 International License (https://creativecommons.org/licenses/by/2.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
About this article
Cite this article
Hou, Y., Huang, J., Jiang, M. et al. Application of Linear Prediction Technique to Passive Synthetic Aperture Processing. EURASIP J. Adv. Signal Process. 2010, 751069 (2010). https://doi.org/10.1155/2010/751069
Received:
Accepted:
Published:
DOI: https://doi.org/10.1155/2010/751069