Skip to main content

Broadband beamforming of multiplet line arrays using subband optimal beamformers eliminating port/starboard ambiguity

Abstract

Development of beamforming methods for towed sonar multiplet line arrays is stimulated by their increased use in undersea surveillance. Such methods employ various forms of narrowband optimal beamforming to resolve port/starboard ambiguity present when the array is conventionally beamformed. In this paper, we depart from the purely narrowband approach and discuss methods for port/starboard ambiguity rejection (PSAR) using a broadband formulation. The proposed methodology relies on subband beamforming for which we use non-adaptive variants of beamspace Minimum Variance Distortionless Response (MVDR) and the Linear Constraint Minimum Variance (LCMV) beamformers. We provide detailed description and comparison of both subband methods and establish a connection between them. The paper provides assessment of PSAR properties of the developed broadband beamformers using outputs of signal processing of both simulated and experimental sonar data. Experimental data for this work were obtained through the participation in the Littoral Continuous Active Sonar (LCAS) trials.

1 Introduction

Towed multiplet line arrays are increasingly used in undersea surveillance. A range of beamforming algorithms have been developed for such arrays, and most of them [1,2,3,4,5] focus on resolving the port/starboard ambiguity present when conventional towed line arrays are used, or when the towed line arrays are conventionally beamformed. The ambiguity is caused by the nearly conical shape of the resulting beampatterns. In this work, we are also concerned with beamforming algorithms developed for multiplet line arrays to efficiently resolve the port/starboard ambiguity. For completeness, we discuss both the narrowband and broadband cases.

The most straightforward approach to resolve the ambiguity is to employ null-steering in order to cancel the signal from the ambiguous direction [1, 4]. The resulting techniques use a form of the Linear Constraint Minimum Variance (LCMV) beamformer [6]. The LCMV method achieves the best port/starboard ambiguity rejection, but its application is limited by the available degrees of freedom, which are reduced by each additional constraint. The total number of such degrees of freedom depends on the array configuration.

An alternative approach to deal with the port/starboard ambiguity is to employ the Minimum Variance Distortionless Response (MVDR) method. Adaptive forms of MVDR beamformers used in [2, 3] naturally treat the signal arriving from the ambiguous direction as an interference. All other interferences possibly present in the array input are also accounted for through estimation and application of the array covariance matrix. Unlike the LCMV method, the MVDR techniques are not limited by the available degrees of freedom.

Adaptive beamforming methods have been investigated extensively [6]. These methods require estimation of the array covariance matrix, which involves additional computational effort and imply a range of assumptions, including stationarity of the array input or invariability of the array shape during the listening interval. During their operation, the shapes of towed arrays and relative positions of receiver elements are continuously changing, which affects both the stationarity of the array input and the array manifold vectors used in the beamforming calculations.

In this work, we consider beamspace [7] non-adaptive variants of the MVDR [5] and LCMV beamformers. The discussed MVDR beamformer rejects the ambiguity by penalising the artificial interference arriving from the ambiguous direction. This is achieved by introducing the associated interference component into a synthetic beamspace array covariance matrix.

The noise component in the adopted approach is emulated using the isotropic noise model. The same noise model is used in the discussed LCMV method. In both methods, the beamforming coefficients are obtained using only the steering direction and a snapshot of the array shape at the considered time.

We also establish the connection between the considered MVDR and LCMV beamformers and derive conditions when the MVDR beamformer turns into the LCMV beamformer.

The beamspace approach reduces the computational effort and guarantees invertibility of the beamspace array covariance matrix.

The considered narrowband MVDR and LCMV beamformers are used to assemble the broadband beamformer. For completeness, we provide details of the broadband beamforming method employed in this work. The broadband beamforming method adopted in this work employs the subband approach [6]. Unlike the discrete Fourier transform beamformers [6], which treat each frequency bin as a subband, the considered beamformer operates on subbands made of many frequency bins, and, as a result, it requires significantly fewer beamforming operations.

The paper is organised as follows. Section 2 provides a continuous time formulation of the employed broadband beamforming approach, and specifics of the discrete-time implementation are provided in “Appendix”. Section 3 contains a detailed exposition of the narrowband beamforming methods used for beamforming subband components. In Sect. 4, we examine the port/starboard ambiguity rejection properties of the developed broadband beamformer using both the simulated sonar data and sonar data obtained through the participation in the Littoral Continuous Active Sonar (LCAS) trials.

2 Broadband beamforming using subband beamformers

Consider a receiver array made of Q elements. Let \(\{ \textbf{d}_q\}\) \((q=1,\ldots , Q)\) be the offsets of the receiver elements with respect to the array centre and \(c_{\text {ss}}\) be the average speed of sound at the location of the array. Pressure time series \(p_q(t)\) obtained at different receiver elements form a real multi-channel signal \(\textbf{p}(t)\):

$$\begin{aligned} \textbf{p}(t) = \begin{bmatrix} p_1(t)\\ \vdots \\ p_Q(t) \end{bmatrix}. \end{aligned}$$

Let \(\textbf{P}(\omega )\) be the Fourier transform of \(\textbf{p}(t)\), that is,

$$\begin{aligned} \textbf{P}(\omega ) = \int e^{-i\omega t} \textbf{p}(t)\textrm{d}t\,. \end{aligned}$$
(1)

Since \(\textbf{p}(t)\) is real, we have \(\textbf{P}(-\omega ) = \textbf{P}^*(\omega )\). We assume that \(\textbf{p}(t)\) is band limited and so \(\textbf{P}(\omega )\) can be nonzero only when \(\omega\) belongs to the intervals

$$\begin{aligned} -\omega _{\max }<\omega<-\omega _{\min }\quad \text {and}\quad \omega _{\min }<\omega <\omega _{\max } \end{aligned}$$
(2)

where \(\omega _{\max }> \omega _{\min } >0\). Let \(\{\hat{I}_s\}\) (\(s = 1,\ldots , N_s\)) be a finite set of non-overlapping subbands covering the interval \((\omega _{\min }, \omega _{\max })\) and let \(\{\omega _s\}\) be their centre frequencies. For each \(\hat{I}_s\), define the associated rectangular window function

$$\begin{aligned} H^+_s(\omega ) = {\left\{ \begin{array}{ll} 1, &{} \omega \in \hat{I}_s\\ 0, &{} \text {otherwise} \end{array}\right. } \end{aligned}$$

Functions \(H^+_s(\omega )\) form a partition of unity on the interval \((\omega _{\min }, \omega _{\max })\), i.e.

$$\begin{aligned} \sum \limits _{s=1}^{N_s} H^+_s(\omega ) = 1,\qquad \omega \in (\omega _{\min },\omega _{\max }). \end{aligned}$$

Next define \(H^-_s(\omega ) = H^+_s(-\omega )\) and also introduce \(H_s(\omega ) = H^-_s(\omega )+H^+_s(\omega )\). Use the Fourier transform \(\textbf{P}(\omega )\) to represent \(\textbf{p}(t)\) as follows

$$\textbf{p}(t)= \frac{1}{2\pi } \int e^{i\omega t} \textbf{P}(\omega )\textrm{d}\omega \nonumber = \frac{1}{2\pi } \int e^{i\omega t} \sum \limits _{s =1}^{N_s} H_s (\omega )\textbf{P}(\omega ) \textrm{d}\omega \nonumber = \sum \limits _{s =1}^{N_s} \frac{1}{2\pi } \int e^{i\omega t} H_s (\omega )\textbf{P}(\omega ) \textrm{d}\omega \nonumber =\sum _{s=1}^{N_s} \textbf{p}_s(t)\,.$$
(3)

Assuming that the bands \(\hat{I}_s\) are narrow, we can treat \(\textbf{p}_s(t)\) as a narrowband signal. Throughout this paper, notation \(\mathcal {C}_{\omega }[g(t)]\) is used to denote a complex envelope [8, p. 73] of g(t) obtained for the carrier frequency \(\omega\). Using \(\omega _s\) as carrier frequencies for the respective narrowband components \(\textbf{p}_s(t)\), we obtain the complex envelopes

$$\begin{aligned} \tilde{\textbf{p}}_s(t) = \mathcal {C}_{\omega _s}[\textbf{p}_s(t)]\qquad (s = 1,\,\ldots , \, N_s)\,. \end{aligned}$$
(4)

Let \(\pmb {\nu }\) be the unit vector of the steering direction. Introduce Q-by-1 vectors \(\textbf{x}_s(t)\) (\(s=1,\,\ldots ,\, N_s\)) whose elements \(\left[ \textbf{x}_s \right] _q\) are defined as follows

$$\begin{aligned} \left[ \textbf{x}_s\right] _q(t) = \left[ \tilde{\textbf{p}}_s\right] _q(t-\tau _q)\quad (q=1,\,\ldots ,\, Q; \; s = 1,\,\ldots ,\, N_s)\,, \end{aligned}$$
(5)

where

$$\begin{aligned} \tau _q=\tau _q(\pmb {\nu }) = (\textbf{d}_q\cdot \pmb {\nu })/c_{\text {ss}}\qquad (q=1,\ldots ,Q) \,. \end{aligned}$$
(6)

Application of the time delay \(\tau _q\) aligns the equivalent baseband signals received at different receiver elements with that received at the centre of the array.

Each \(\textbf{x}_s(t)\) represents a complex narrowband array input in the frequency band \(\hat{I}_s\). Next \(\textbf{x}_s(t)\) are beamformed using narrowband beamformers obtained for the carrier frequencies \(\omega _s\). The result of beamforming is scalar functions

$$\begin{aligned} y_s(t) = \textbf{w}^H(\omega _s) \textbf{x}_s(t)\qquad (s = 1,\,\ldots , \, N_s), \end{aligned}$$
(7)

where \(\textbf{w}(\omega _s)\) are vectors of beamforming coefficients for frequency \(\omega _s\) and the considered steering direction defined by the unit vector \(\pmb {\nu }.\) (Here for brevity, the notation does not show the dependence of \(\textbf{w}(\omega _s)\) on \(\pmb {\nu }.\)) We assume that the beamforming coefficients \(\textbf{w}(\omega _s)\) satisfy the distortionless response conditions

$$\begin{aligned} \textbf{w}^H(\omega _s) \textbf{v}_s(\omega _s,\pmb {\nu }) =1\,, \end{aligned}$$
(8)

where \(\textbf{v}_s (\omega _s,\pmb {\nu })\) is the array manifold vector [6]

$$\begin{aligned} \textbf{v}_s (\omega _s,\pmb {\nu }) = \begin{bmatrix} e^{i\omega _s \tau _1}\\ \vdots \\ e^{i\omega _s \tau _Q} \end{bmatrix}\,. \end{aligned}$$
(9)

To combine \(y_s(t)\) into a single output, we need to transform the complex envelopes obtained for different carrier frequencies \(\omega _s\) into complex envelopes corresponding to a single carrier frequency \(\omega _0\)

$$\begin{aligned} y_s(t) \mapsto y_s(t)e^{i(\omega _s-\omega _0)t}\qquad (s=1,\,\ldots ,\, N_s). \end{aligned}$$

The resulting broadband beamformer output is

$$\begin{aligned} y(t) = \sum \limits _{s=1}^{N_s} \textbf{w}^H(\omega _s) \textbf{x}_s(t)e^{i(\omega _s-\omega _0)t}\,. \end{aligned}$$
(10)

Suppose the array receives only a signal arriving from the steering direction \(\pmb {\nu }\). If g(t) is the associated dynamic pressure at the centre of the array and \(G(\omega )\) is its Fourier transform, then

$$\begin{aligned} \left[ \textbf{p}_s \right] _q (t) = g_s(t+\tau _q), \end{aligned}$$

where

$$\begin{aligned} g_s(t) = \frac{1}{2\pi } \int e^{i\omega t} H_s (\omega )G(\omega ) \textrm{d}\omega . \end{aligned}$$

Use (5) to obtain

$$\begin{aligned} \left[ \textbf{x}_s \right] _q(t) = \left[ \tilde{\textbf{p}}_s \right] _q (t-\tau _q) = \tilde{g}_s (t) e^{i\omega _s \tau _q}\,, \end{aligned}$$
(11)

where \(\tilde{g}_s (t) = \mathcal {C}_{\omega _s} [g_s(t)]\) . Use (9) to rewrite (11) as

$$\begin{aligned} \textbf{x}_s(t) = \tilde{g}_s (t)\textbf{v}_s\,. \end{aligned}$$
(12)

Substitution of (12) into (10) and application of the distortionless response condition (8) give

$$y(t)= \sum _{s=1}^{N_s} \textbf{w}^H(\omega _s) \textbf{v}_s \tilde{g}_s(t) e^{i(\omega _s-\omega _0)t}\nonumber =\sum _{s=1}^{N_s} \mathcal {C}_{\omega _0}[g_s(t)] = \mathcal {C}_{\omega _0} [g(t)]\,.$$
(13)

Equation (13) shows that the considered broadband beamformer (10) transforms the signal component of the array input into the beamforming output without distortion. The distortionless response property of the beamformer streamlines further signal processing. In particular, it simplifies the selection of a replica used in matched filtering.

Specifics of a discrete-time implementation of the scheme described in this section are provided in “Appendix”.

3 Subband beamformers for multiplet line arrays

The broadband beamforming method described in Sect. 2 requires subband beamforming coefficient vectors \(\textbf{w}(\omega _s)\). In this section, we discuss two techniques for subband beamforming of multiplet line arrays. In these techniques, \(\textbf{w}(\omega )\) is built so as to eliminate the port/starboard ambiguity typically present when line arrays are conventionally beamformed. Both techniques employ the beamspace approach, and they rely on the use of synthetic clutter covariance matrices and treat the arrival from the ambiguous direction as an interference. The first of these techniques is based on the MVDR [6, p. 452] method, while the other employs the LCMV [6, p. 513] method.

3.1 Multiplet line arrays and beamspace beamforming

Consider a towed sonar array made of K multiplets, each consisting of L receiver elements. A receiver element can be identified by the numbers k and \(\ell\), the sequential number of its multiplet and the sequential number of the element within the multiplet, respectively (see Fig. 1). Alternatively, receiver element \((k,\ell )\) can be identified using a single linear index \(q = \eta (k,\ell )\), where

$$\begin{aligned} \eta (k,\ell ) = \ell +L(k-1)\,. \end{aligned}$$
(14)

If \(\ell\) is fixed, a combination of array elements \(q=\eta (k,\ell )\) for \(k=1,\,\ldots ,\,K\) forms a linear subarray.

Suppose that multi-channel pressure time series \(\textbf{p}_{\text {nb}}(t)\) received by the array has a spectrum confined to a narrow band centred at frequency \(\omega\). If \(\omega =\omega _s\), then the results derived for \(\textbf{p}_{\text {nb}}(t)\) will be readily applicable to the subband components \(\textbf{p}_s(t)\) defined in Eq. (3). Let \(\tilde{\textbf{p}}_{\text {nb}}(t)\) be the complex envelope of \(\textbf{p}_{\text {nb}}(t)\) obtained for the carrier frequency \(\omega\). Similarly to (5) define the aligned multi-channel array signal \(\textbf{x}(t)\) as

$$\begin{aligned} x_q(t) = [\textbf{x}(t)]_q = [\tilde{\textbf{p}}_{\text {nb}}]_q(t-\tau _q), \end{aligned}$$
(15)

where \(q=1,\ldots ,Q\), and the delays \(\tau _q\) are defined by Eq. (6).

Our aim is to build a beamforming vector \(\textbf{w}=\textbf{w}(\omega )\) required to produce the subband beamformed signal

$$\begin{aligned} y_{\text {nb}}(t)=\textbf{w}^H \textbf{x}(t)\,. \end{aligned}$$
(16)

To achieve this we adopt a beamspace approach [2, 5, 7] in which \(y_{\text {nb}}(t)\) is obtained as a linear combination of outputs \(z_\ell (t)\) of conventionally beamformed linear subarrays \(\ell\), that is,

$$y_{\text {nb}}(t)= h_1^* z_1(t)+\ldots +h_L^* z_L(t)\nonumber = [h_1^*,\,\cdots ,\, h_L^*] \begin{bmatrix} z_1(t) \\ \vdots \\ z_L(t) \end{bmatrix}=\textbf{h}^H \textbf{z}\,.$$
(17)

To express \(z_\ell (t)\) in terms of \(x_q(t)\), for each subarray \(\ell\), define the associated multi-channel signal

$$\begin{aligned} \textbf{x}^{[\ell ]}(t) = \begin{bmatrix} x_{1,\ell }(t)\\ \vdots \\ x_{K,\ell }(t) \end{bmatrix}\,, \end{aligned}$$
(18)

where \(x_{k,\ell }(t) = x_{\eta (k,\ell )}(t)\). Also, for each subarray \(\ell\), define the array manifold vector \(\textbf{v}_\ell\)

$$\begin{aligned} \textbf{v}_\ell = \textbf{v}_\ell (\pmb {\nu }) = \begin{bmatrix} v_{1,\ell }(\pmb {\nu }) \\ \vdots \\ v_{K,\ell }(\pmb {\nu }) \end{bmatrix} = \begin{bmatrix} e^{i\omega \tau _{1,\ell }}\\ \vdots \\ e^{i\omega \tau _{K,\ell }} \end{bmatrix}\,, \end{aligned}$$
(19)

where \(\tau _{k,\ell } = \tau _{\eta (k,\ell )}\) and \(\tau _q\) are defined by (6). Use (18) and (19) to obtain

$$\begin{aligned} z_\ell (t) = \textbf{v}_\ell ^H (\pmb {\nu }) \textbf{x}^{[\ell]} (t) \,. \end{aligned}$$
(20)

Equation (20) allows us to revert from (17) to (16) by expressing \(\textbf{w}\) in terms of \(\textbf{h}\)

$$\begin{aligned} w_{\eta (k,\ell )} = h_\ell e^{i\omega \tau _{k,\ell }}\,. \end{aligned}$$
(21)

The beamspace beamforming consists in building the beamspace beamforming vector \(\textbf{h}\). For example, setting \(h_\ell =1\) for \(\ell = 1,\,\ldots , L\), results in a conventional beamformer. The beampattern of a conventionally beamformed towed multiplet line array has a nearly conic shape (see Fig. 2). As a consequence, beamforming results obtained for a steering direction \(\pmb {\nu }\) happen to be the same as those obtained for the axially symmetric direction \(\hat{\pmb {\nu }}\). This effect is known as the port/starboard (or left/right) ambiguity. Removal of such ambiguity can be carried out by appropriately shaping the array’s beampattern. One way to achieve this is by using the MVDR beamforming applied to a synthetic clutter consisting of an isotropic noise and an interference arriving from the ambiguous direction \(\hat{\pmb {\nu }}\). The details of the method are summarised below.

3.2 Subband beamforming using the beamspace MVDR method

We employ an optimal beamforming technique [6] that maximises the gain

$$\begin{aligned} G(\textbf{h}) = \frac{\mathcal {E}_{\text {a}}(\textbf{h})/P_{\text {a:ni}}(\textbf{h})}{\mathcal {E}_{\text {el}}/P_{\text {el:ni}}}\,, \end{aligned}$$
(22)

where

  • \(\mathcal {E}_{\text {el}}\) is the energy of the echo received by a single receiver element,

  • \(P_{\text {el:ni}}\) is the power of the combined noise and interference process received by a single receiver element,

  • \(\mathcal {E}_{\text {a}}(\textbf{h})\) is the energy of the echo-only component of the beamformed array output,

  • \(P_{\text {a:ni}}(\textbf{h})\) is the combined noise and interference array output power.

Suppose that the narrowband echo arrives from the steering direction \(\pmb {\nu }\). If the dynamic pressure induced by the echo at the centre of the array is g(t) and its complex envelope is \(\tilde{g}(t)=\mathcal {C}_\omega [g(t)]\), then

$$\begin{aligned} \mathcal {E}_{\text {el}} = \frac{1}{2} \int |\tilde{g}(t)|^2 \textrm{d}t\,. \end{aligned}$$
(23)

To obtain \(\mathcal {E}_{\text {a}},\) we first note that the echo-only aligned multi-channel signal for subarray \(\ell\) is

$$\begin{aligned} \textbf{x}^{[\ell ]}(t) = \tilde{g}(t)\textbf{v}_\ell (\pmb {\nu }). \end{aligned}$$

By (17) and (20), the resulting beamformed array output is

$$y_{\text {nb}}^{\text {echo}}(t)= \tilde{g}(t)\textbf{h}^H \begin{bmatrix} \textbf{v}_1^H(\pmb {\nu }) \textbf{v}_1(\pmb {\nu })\\ \vdots \\ \textbf{v}_L^H(\pmb {\nu }) \textbf{v}_L(\pmb {\nu }) \end{bmatrix}\nonumber = K\,\tilde{g}(t)\textbf{h}^H\textbf{u}(\pmb {\nu },\pmb {\nu }) = K\,\tilde{g}(t)\textbf{h}^H\textbf{u}_0\,,$$
(24)

where

$$\begin{aligned} \textbf{u}(\pmb {\nu }_a,\pmb {\nu }_b) = \frac{1}{K} \begin{bmatrix} \textbf{v}_1^H(\pmb {\nu }_a) \textbf{v}_1(\pmb {\nu }_b)\\ \vdots \\ \textbf{v}_L^H(\pmb {\nu }_a) \textbf{v}_L(\pmb {\nu }_b) \end{bmatrix} \end{aligned}$$
(25)

and

$$\begin{aligned} \textbf{u}_0=\begin{bmatrix} 1 \\ \vdots \\ 1 \end{bmatrix}\,. \end{aligned}$$
(26)

Use (24) to obtain

$$\mathcal {E}_{\text {a}}(\textbf{h})= \frac{1}{2} \int |y_{\text {nb}}^{\text {echo}}(t)|^2 \textrm{d}t \nonumber = \frac{K^2}{2}|\textbf{h}^H \textbf{u}_0|^2\int |\tilde{g}(t)|^2 \textrm{d}t \,.$$
(27)

The synthetic clutter employed in our method consists of an isotropic noise and an interference arriving from the direction \(\hat{\pmb {\nu }}\). These two processes are assumed to be independent. We also assume that the narrowband acoustic process \(g_{\text {i}}(t)\) induced by the interference arriving at the centre of the array from direction \(\hat{\pmb {\nu }}\) is stationary and \(E[|g_{\text {i}}(t)|^2]=\sigma _{\text {i}}^2\). Suppose the bandwidth of this process is small enough that variations of \(\tilde{g}_{\text {i}}(t)\equiv C_{\omega }[g_i(t)]\) within time intervals of length \(\max \limits _k(|\textbf{d}_k|)/c_{\text {ss}}\) can be ignored. Then, the interference component of the pre-beamformed signal for subarray \(\ell\) is \(\textbf{x}^{[\ell ]}(t) = \tilde{g}_{\text {i}}(t)\textbf{v}_\ell (\hat{\pmb {\nu }})\), and the associated beamspace covariance matrix is

$$\begin{aligned} \textbf{R}_{\textbf{z}: \text {i}}\equiv E[\textbf{z}\textbf{z}^H] = 2\sigma _{\text {i}}^2 K^2 \hat{\textbf{u}}\hat{\textbf{u}}^H\,, \end{aligned}$$
(28)

where

$$\begin{aligned} \hat{\textbf{u}} = \textbf{u}(\pmb {\nu },\hat{\pmb {\nu }})\,. \end{aligned}$$
(29)

The noise component of the proposed synthetic clutter is similarly assumed to be a stationary narrowband process. Let the variance of the associated dynamic pressure be \(\sigma _{\text {n}}^2\). The noise beamspace array covariance matrix is

$$\begin{aligned} \textbf{R}_{\textbf{z}:\text {n}} = E\left[ \begin{bmatrix} \zeta _1(t)\\ \vdots \\ \zeta _L(t) \end{bmatrix} \begin{bmatrix} \zeta _1^*(t)&\cdots&\zeta _L^*(t) \end{bmatrix} \right] \,, \end{aligned}$$
(30)

where

$$\begin{aligned} \zeta _{\ell }(t)=\textbf{v}_{\ell }^H(\pmb {\nu }) \textbf{n}_{\ell }(t), \quad \text {and}\quad \textbf{n}_\ell (t)=\begin{bmatrix} n_{1,\ell }(t)\\ \vdots \\ n_{K,\ell }(t)\end{bmatrix}, \end{aligned}$$

while \(n_{k,\ell }(t)\) is the complex envelope of the noise process at receiver element \(q=\eta (k,\ell )\). The elements of \(\textbf{R}_{\textbf{z}:\text {n}}\) are obtained using

$$\left[ \textbf{R}_{\textbf{z}:\text {n}} \right] _{\ell p}= \textbf{v}_\ell ^H(\pmb {\nu }) E\left[ \textbf{n}_\ell (t) \textbf{n}_p^H(t)\right] \textbf{v}_p(\pmb {\nu })\nonumber =\sum _{k=1}^K\sum _{s=1}^K v_{k,\ell }^*(\pmb {\nu })v_{s,p}(\pmb {\nu })E\left[ n_{k,\ell } n_{s,p}^* \right] \,.$$
(31)

Since the noise is assumed to be isotropic, we have [9]

$$\begin{aligned} E\left[ n_{k,\ell } n_{s,p}^* \right] = 2\sigma _{\text {n}}^2{\text {sinc}} \left( \omega |\textbf{d}_{\eta (k,\ell )} - \textbf{d}_{\eta (s,p)}| /c_{\text {ss}}\right) \,. \end{aligned}$$
(32)

Note that the proposed synthetic noise covariance could also include a component associated with the independent noise. In this case, \(E\left[ n_{k,\ell } n_{s,p}^* \right]\) takes the form

$$ E\left[ n_{k,\ell } n_{s,p}^* \right]= \frac{2\sigma _{\text {n}}^2}{1+\varkappa }\left[ {\text {sinc}} \left( \frac{\omega |\textbf{d}_{\eta (k,\ell )} - \textbf{d}_{\eta (s,p)}|}{c_{\text {ss}}} \right) +\varkappa \delta _{\eta (k,\ell ),\eta (s,p)}\rule{0ex}{3.5ex} \right] ,$$
(33)

where \(\delta _{\eta _1,\eta _2}\) is the Kronecker delta and \(\varkappa\) controls the proportion of the independent component included in the noise covariance.

The combined noise and interference array output power is

$$\begin{aligned} P_{\text {a:ni}}(\textbf{h}) = \frac{1}{2} \textbf{h}^H \textbf{R}_{\textbf{z}:\text {ni}} \textbf{h}\,. \end{aligned}$$
(34)

where \(\textbf{R}_{\textbf{z}:\text {ni}}\) is the associated array covariance matrix. The proposed noise and interference are independent, so \(\textbf{R}_{\textbf{z}:\text {ni}}=\textbf{R}_{\textbf{z}:\text {n}}+\textbf{R}_{\textbf{z}:\text {i}}\).

The power of the combined noise and interference process at a single receiver element is

$$\begin{aligned} P_{\text {el:ni}} = \sigma _{\text {n}}^2+ \sigma _{\text {i}}^2\,. \end{aligned}$$
(35)

Substitution of (23), (27), (34) and (35) into (22) gives

$$\begin{aligned} G(\textbf{h}) =2 K^2(\sigma _{\text {n}}^2+ \sigma _{\text {i}}^2) \frac{|\textbf{h}^H \textbf{u}_0|^2}{\textbf{h}^H \textbf{R}_{\textbf{z}:\text {ni}}\textbf{h}}\,. \end{aligned}$$
(36)

It follows from the Cauchy–Schwarz inequality that \(G(\textbf{h})\) achieves its maximum at

$$\begin{aligned} \textbf{h}= \frac{1}{K}\frac{\textbf{R}_{\textbf{z}:\text {ni}}^{-1} \textbf{u}_0}{\textbf{u}_0^H\textbf{R}_{\textbf{z}:\text {ni}}^{-1} \textbf{u}_0}\,. \end{aligned}$$
(37)

An example of the resulting beampattern obtained for the same steering direction as in Fig. 2 is provided in Fig. 3. The optimal beamformer suppresses the artificial interference arriving from the ambiguous direction \(\hat{\pmb {\nu }}\) and eliminates the port/starboard ambiguity.

Solution (37) satisfies

$$\begin{aligned} \textbf{h}^H \textbf{u}_0 = \sum _{\ell =1}^L h_\ell ^*=1/K\,. \end{aligned}$$
(38)

Equations (21) and (38) give

$$\textbf{w}^H \textbf{v}(\pmb {\nu })= \sum _{\ell =1}^L \sum _{k=1}^K h_\ell ^*e^{-i\omega \tau _{k,\ell }(\pmb {\nu })} e^{i\omega \tau _{k,\ell }(\pmb {\nu })}\nonumber = K\sum _{\ell =1}^L h_\ell ^*=1\,,$$
(39)

which confirms that the beamformer defined by (17) and (37) satisfies the distortionless response requirement (8).

Fig. 1
figure 1

Schematic diagram illustrating the geometry of a multiplet line array

Fig. 2
figure 2

The beampattern of a conventionally beamformed towed multiplet line array has a nearly conic shape

Fig. 3
figure 3

The beampattern of the designed optimal beamspace beamformer is suppressed in the ambiguous direction

Fig. 4
figure 4

Workflow for computation of MVDR subband beamforming coefficients

Fig. 5
figure 5

Workflow for computation of LCMV subband beamforming coefficients

Fig. 6
figure 6

Theoretical PSAR obtained for a generic triplet line array using different values of the ratio \(\rho =\sigma _{\text {i}}/\sigma _{\text {n}}\)

Fig. 7
figure 7

Theoretical array gain obtained for a generic triplet line array using different values of the ratio \(\rho =\sigma _{\text {i}}/\sigma _{\text {n}}\) and comparison with the array gain of the conventional beamformer

The result (37) can also be obtained by considering the following constrained optimisation problem

$$\textit{Minimise the output clutter power}\,\textit{(34)}\,\textit{subject}\, \textit{to the distortionless response constraint}\,\textit{(38)}.$$
(40)

Minimisation of (34) is equivalent to minimisation of the variance of the clutter component for a given clutter covariance matrix. Following [6, p. 452], we refer to the formulation (40) and the result (37) using the Minimum Variance Distortionless Response (MVDR) descriptor. An adaptive form of (40) would minimise \(\textbf{h}^H\textbf{R}_{\textbf{z}}\textbf{h}\) instead of \(\textbf{h}^H\textbf{R}_{\textbf{z}:\text {ni}}\textbf{h}\), where \(\textbf{R}_{\textbf{z}} = E[\textbf{z}\textbf{z}^H]\) is estimated using the received sonar data. This approach was employed in [2] and [3]. Following [6, p. 451], we refer to the associated method using the Minimum Power Distortionless Response (MPDR) descriptor. Note that the terms MVDR and MPDR are often used interchangeably [6, p. 451].

The workflow for computation of the MVDR subband beamforming coefficients is illustrated in Fig. 4. Given the frequency \(\omega\), the steering direction vector \(\pmb {\nu }\) and the receiver element locations \(\{\textbf{d}_q\}\), we first use (19) and (28)–(32) to obtain the associated \(\{\textbf{v}_{\ell }(\omega ,\pmb {\nu })\}\) and \(\textbf{R}_{\textbf{z}:\text {ni}}(\omega ,\pmb {\nu })\). Next we use (37) to compute the beamspace beamforming vector \(\textbf{h}(\omega ,\pmb {\nu })\). The subband beamforming vector \(\textbf{w}(\omega ,\pmb {\nu })\) is obtained from \(\textbf{h}(\omega ,\pmb {\nu })\) and \(\{\textbf{v}_{\ell }(\omega ,\pmb {\nu })\}\) using (21).

3.3 Subband beamforming using the beamspace LCMV method

When the echo arrives from the ambiguous direction \(\hat{\pmb {\nu }}\), then the beamformer output associated with the echo is

$$\begin{aligned} y_{\text {nb}}^{\text {echo}}(t,\pmb {\nu },\hat{\pmb {\nu }}) = K \tilde{g}(t) \textbf{h}^H \hat{\textbf{u}}\,, \end{aligned}$$
(41)

where \(\hat{\textbf{u}}\) is given by (29). In order to eliminate the resulting ambiguity, we suppress this output, following [4], by imposing the null-steering constraint

$$\begin{aligned} \textbf{h}^H \hat{\textbf{u}}=0\,. \end{aligned}$$
(42)

As before we assume that the synthetic ambient noise is isotropic so the associated covariance matrix \(\textbf{R}_{\textbf{z}:\text {n}}\) is obtained using (30)–(32).

Setting the objective to optimise the noise power subject to the distortionless response and null-steering constraints, we arrive at the following Linear Constrained Minimum Variance (LCMV) [6, p. 513–514] formulation.

$$\textit{Minimise the output noise power}\, P_{\text {a:n}}=\frac{1}{2}\textbf{h}^H \textbf{R}_{\textbf{z}:\text {n}}\textbf{h}\; \textit{subject to the constraints}\,\textit{(38)}\,\textit{and}\, \textit{(42)}.$$
(43)

Defining

$$\begin{aligned} \textbf{C}= K[\textbf{u}_0\; \hat{\textbf{u}}]\quad \text {and}\quad \textbf{g}= \begin{bmatrix} 1\\ 0\end{bmatrix}\,, \end{aligned}$$
(44)

we obtain that the solution of (43) has the following form [6, p. 527]

$$\begin{aligned} \textbf{h}= \textbf{R}_{\textbf{z}:\text {n}}^{-1} \textbf{C}\left[ \textbf{C}^H \textbf{R}_{\textbf{z}:\text {n}}^{-1}\textbf{C}\right] ^{-1} \textbf{g}\,. \end{aligned}$$
(45)

The workflow for computation of the LCMV subband beamforming coefficients is illustrated in Fig. 5. Given the frequency \(\omega\), the steering direction vector \(\pmb {\nu }\) and the receiver element locations \(\{\textbf{d}_q\}\), we first use (19), (30)–(32) and (44) to obtain the associated \(\{\textbf{v}_{\ell }(\omega ,\pmb {\nu })\}\), \(\textbf{R}_{\textbf{z}:\text {n}}(\omega ,\pmb {\nu })\) and \(\textbf{C}(\omega ,\pmb {\nu })\). Next we use (45) to compute the beamspace beamforming vector \(\textbf{h}(\omega ,\pmb {\nu })\). The subband beamforming vector \(\textbf{w}(\omega ,\pmb {\nu })\) is obtained from \(\textbf{h}(\omega ,\pmb {\nu })\) and \(\{\textbf{v}_{\ell }(\omega ,\pmb {\nu })\}\) using (21).

Unlike their adaptive MPDR and LCMP counterparts, the non-adaptive variants of MVDR and LCMV discussed above do not rely on the use of the sonar data. Both the workflows (4) and (5) for computation of the subband beamforming coefficients require the receiver element positions, the subband frequency and the steering direction. The resulting beampatterns are obtained using synthetic constructs which emulate the actual acoustic configuration.

3.4 Comparison of the MVDR and LCMV beamforming coefficients

The MVDR and LCMV beamforming coefficient vectors \(\textbf{h}_{\text {MVDR}}\) and \(\textbf{h}_{\text {LCMV}}\) are obtained using Eqs. (37) and (45), respectively. To establish connection between \(\textbf{h}_{\text {MVDR}}\) and \(\textbf{h}_{\text {LCMV}}\), we first note that the result (45) is equivalent to

$$\begin{aligned} \textbf{h}_{\text {LCMV}} = \frac{1}{K}\! \frac{\textbf{R}_{\textbf{z}:\text {n}}^{-1} \textbf{u}_0\hat{\textbf{u}}^H\textbf{R}_{\textbf{z}:\text {n}}^{-1}\hat{\textbf{u}} -\textbf{R}_{\textbf{z}:\text {n}}^{-1}\hat{\textbf{u}}\hat{\textbf{u}}^H\textbf{R}_{\textbf{z}:\text {n}}^{-1}\textbf{u}_0}{\textbf{u}_0^H\textbf{R}_{\textbf{z}:\text {n}}^{-1} \textbf{u}_0\hat{\textbf{u}}^H\textbf{R}_{\textbf{z}:\text {n}}^{-1}\hat{\textbf{u}} - \textbf{u}_0^H\textbf{R}_{\textbf{z}:\text {n}}^{-1}\hat{\textbf{u}}\hat{\textbf{u}}^H\textbf{R}_{\textbf{z}:\text {n}}^{-1}\textbf{u}_0}. \end{aligned}$$
(46)

Equation (46) can be readily obtained using substitution of (44) into (45) followed by routine algebraic steps. Next we use Woodbury’s identity (e.g. see [6, p. 1348]) to obtain

$$\begin{aligned} \textbf{R}_{\textbf{z}:\text {ni}}^{-1} \textbf{u}_0 = \textbf{R}_{\textbf{z}:\text {n}}^{-1} \textbf{u}_0 -\frac{2\sigma _{\text {i}}^2 K^2 \textbf{R}_{\textbf{z}:\text {n}}^{-1} \hat{\textbf{u}} \hat{\textbf{u}}^H\textbf{R}_{\textbf{z}:\text {n}}^{-1}\textbf{u}_0}{1+2\sigma _{\text {i}}^2K^2\hat{\textbf{u}}^H\textbf{R}_{\textbf{z}:\text {n}}^{-1}\hat{\textbf{u}}}\,. \end{aligned}$$
(47)

If \(\sigma _{\text {i}}^2\gg \sigma _{\text {n}}^2\), then \(2\sigma _{\text {i}}^2K^2\hat{\textbf{u}}^H\textbf{R}_{\textbf{z}:\text {n}}^{-1}\hat{\textbf{u}}\gg 1\), so Eq. (47) can be written as

$$\begin{aligned} \textbf{R}_{\textbf{z}:\text {ni}}^{-1} \textbf{u}_0 = \frac{\textbf{R}_{\textbf{z}:\text {n}}^{-1} \textbf{u}_0\hat{\textbf{u}}^H\textbf{R}_{\textbf{z}:\text {n}}^{-1}\hat{\textbf{u}} -\textbf{R}_{\textbf{z}:\text {n}}^{-1}\hat{\textbf{u}}\hat{\textbf{u}}^H\textbf{R}_{\textbf{z}:\text {n}}^{-1}\textbf{u}_0}{\hat{\textbf{u}}^H\textbf{R}_{\textbf{z}:\text {n}}^{-1}\hat{\textbf{u}}}\,. \end{aligned}$$
(48)

Substitution of (48) into Eq. (37) gives the same expression as in the right-hand part of (46). Hence, the MVDR beamforming vector \(\textbf{h}_{\text {MVDR}}\) turns into the LCMV beamforming vector \(\textbf{h}_{\text {LCMV}}\) when \(\sigma _{\text {i}}^2\gg \sigma _{\text {n}}^2\). This result can also be demonstrated by showing that the MVDR beamformer places a perfect null on the interfering signal when \(\sigma _{\text {i}}^2/\sigma _{\text {n}}^2\rightarrow \infty\) (e.g. see [6, p. 455]).

3.5 Dealing with interferences with known directions of arrival

The discussed beamspace methods suppress the beampattern in the ambiguous direction by considering an emulated acoustic field and treating the echo arriving from that direction as an interference. Suppose now that the actual acoustic signal received by the array also contains J interferences arriving from known directions \(\pmb {\nu }_j\) (\(j=1,\ldots , J\)). To suppress the beampattern in the directions \(\pmb {\nu }_j\) using the MVDR method, we modify the emulated array covariance \(\textbf{R}_{\textbf{z}:\text {ni}}\) as follows

$$\begin{aligned} \textbf{R}_{\textbf{z}:\text {ni}} = \textbf{R}_{\textbf{z}:\text {n}}+2\sigma _{\text {i}}^2K^2 \hat{\textbf{u}}\hat{\textbf{u}}^H +2\sum _{j=1}^J \sigma _j^2 K^2 \textbf{u}_j\textbf{u}_j^H\,. \end{aligned}$$
(49)

where \(\textbf{u}_j = \textbf{u}(\pmb {\nu },\pmb {\nu }_j)\). The additional terms in (49) are derived in the same way as (28). The associated beamforming vector \(\textbf{h}_{\text {MVDR}}\) is obtained by substituting (49) into (37).

In the LCMV case, in order to suppress the beampattern in direction \(\pmb {\nu }_j\), we modify the linear constraint matrices by adding a column \(\textbf{u}_j\) to matrix \(\textbf{C}\) and a corresponding zero element to vector \(\textbf{g}\). In (45), for the matrix \(\textbf{C}^H \textbf{R}_{\textbf{z}:\text {n}}^{-1}\textbf{C}\) to be invertible, the columns of \(\textbf{C}\) must be independent. This sets an upper limit on how many constraints can be imposed: including the distortionless response constraint, their total number cannot exceed the multiplicity L of the array.

3.6 Choosing parameters \(\sigma _{\text {n}}\) and \(\sigma _{\text {i}}\)

The MVDR beamforming coefficient vector (37) depends on parameters \(\sigma _{\text {i}}\) and \(\sigma _{\text {n}}\), or, rather, their ratio \(\rho = \sigma _{\text {i}}/\sigma _{\text {n}}\). Selection of \(\sigma _{\text {i}}\) and \(\sigma _{\text {n}}\) is guided by the assessment of quality of the resulting beamformer. In [2], the port/starboard ambiguity rejection (PSAR) and array gain were used as theoretical performance indicators for assessment of different beamformers.

To calculate the PSAR parameter [2] for a signal arriving from direction \(\pmb {\nu }\), we consider the ratio of the responses of the array steered in the direction of arrival \(\pmb {\nu }\) and in the ambiguous direction \(\hat{\pmb {\nu }}\). The mathematical expression has the form

$$\begin{aligned} {\text {PSAR}}(\pmb {\nu }) = \frac{|\textbf{h}^H(\pmb {\nu })\textbf{u}_0|^2}{|\textbf{h}^H(\hat{\pmb {\nu }})\textbf{u}(\hat{\pmb {\nu }},\pmb {\nu })|^2}\,. \end{aligned}$$
(50)

Figure 6 provides plots of \({\text {PSAR}}\) as a function of the steering angle (measured with respect to the array axis) for different values of \(\rho\). The calculation was carried out for a generic triplet line array. We considered an array made of 32 triplets and assumed that it was non-twisted and its axis was a straight line. The distance between the triplets was 25 cm, which corresponds to an approximate upper design frequency of 3000 Hz. The results in Fig. 6 were obtained for the operating frequency of 2200 Hz.

The plots in Fig. 6 show that the theoretical \({\text {PSAR}}\) increases as the ratio \(\rho =\sigma _{\text {i}}/\sigma _{\text {n}}\) increases. We have shown in Sect. 3.4 that when \(\rho\) becomes large, the MVDR beamformer (37) turns into the LCMV beamformer (45), for which we have \(\textbf{h}^H(\hat{\pmb {\nu }})\textbf{u}(\hat{\pmb {\nu }},\pmb {\nu })=0\), so the theoretical \({\text {PSAR}}\) becomes infinite.

Figure 7 shows plots of the array gain \({\text {AG}}\) obtained for the same generic triplet line array using the beamformer (37) under the assumption that the actual noise was isotropic. Noting that

$$\begin{aligned} \begin{aligned} \textbf{R}_{\textbf{z}:\text {n}}&= \textbf{R}_{\textbf{z}:\text {n}}(\sigma _{\text {n}})=\sigma _{\text {n}}^2 \textbf{R}_{\textbf{z}:\text {n}}(1),\\ \textbf{R}_{\textbf{z}:\text {ni}}&= \textbf{R}_{\textbf{z}:\text {ni}}(\sigma _{\text {n}},\sigma _{\text {i}})=\sigma _{\text {n}}^2 \textbf{R}_{\textbf{z}:\text {ni}}(1,\rho ), \end{aligned} \end{aligned}$$
Fig. 8
figure 8

Plot of \(\max \limits _{\theta }\lambda _{\max }(\theta ,f)\), where \(\theta\) is the angle between the horizontal steering direction and the array axis

Fig. 9
figure 9

Processing outputs obtained for SST data; the subband beamformer used: MVDR. The upper left corner of the lower display shows an image obtained by zooming in on the target location

Fig. 10
figure 10

Processing outputs obtained for LCAS’16 data; the subband beamformer used: MVDR. The upper left corner of the lower display shows an image obtained by zooming in on the target location

Fig. 11
figure 11

Processing outputs obtained for LCAS’16 data; the subband beamformer used: a LCMV beamformer, b conventional beamformer

where the dependence on \(\pmb {\nu }\) is omitted for brevity, we obtain (cf. 36)

$${\text {AG}}= {\text {AG}}(\rho ) \nonumber = \frac{2K^2(\textbf{u}_0^H \textbf{R}_{\textbf{z}:\text {ni}}^{-1}(1,\rho )\textbf{u}_0)^2}{\textbf{u}_0^H \textbf{R}_{\textbf{z}:\text {ni}}^{-1}(1,\rho )\textbf{R}_{\textbf{z}:\text {n}}(1)\textbf{R}_{\textbf{z}:\text {ni}}^{-1}(1,\rho )\textbf{u}_0}\,.$$
(51)

As \(\rho \rightarrow 0\), the array covariance \(\textbf{R}_{\textbf{z}:\text {ni}}(1,\rho )\) used in the optimal beamformer (37) approaches the array covariance \(\textbf{R}_{\textbf{z}:\text {n}}(1)\) associated with the actual noise. As a result, the array gain increases until it reaches the maximal value at \(\rho = 0\) where

$$\begin{aligned} {\text {AG}}= {\text {AG}}_{\max } = 2K^2 \textbf{u}_0^H \textbf{R}_{\textbf{z}:\text {n}}^{-1}(1)\textbf{u}_0. \end{aligned}$$

For comparison, Fig. 7 provides a plot of the array gain for the conventional beamformer, also obtained under the isotropic noise assumption. In the considered example, when the steering direction is outside of the endfire zones, the array gain of the MVDR beamformer (37) is greater than that of the conventional beamformer by approximately 4 dB.

It is evident from Figs. 6 and 7 that as \(\rho\) increases from small to large values, the theoretical \({\text {PSAR}}\) increases, while the theoretical array gain \({\text {AG}}\) decreases. This indicates that selection of \(\sigma _{\text {n}}\) and \(\sigma _{\text {i}}\) used in the MVDR beamforming (37) should be a trade-off between \({\text {PSAR}}\) and \({\text {AG}}\). However, Fig. 7 shows that the array gain of the MVDR beamformer (37) varies moderately with \(\rho\) and, for all values of \(\rho\) and steering directions outside of the endfire zones, it exceeds well the array gain of the conventional beamformer. Hence, our focus was elimination of the port/starboard ambiguity.

A compromise value of the synthetic interference-to-noise ratio used in this work was \(\rho =1\). Using the same example of a generic triplet line array, we now demonstrate that the resulting MVDR beamformer (37) achieves high PSAR values by showing that it is nearly the same as the LCMV beamformer (45) across a broad range of frequencies from 1500 Hz to 3000 Hz.

Consider again the denominator of the fraction in equation (47). If \(\lambda _{\max }\) is the maximal eigenvalue of \(\textbf{R}_{\textbf{z}:\text {n}}(1)\), then

$$\begin{aligned} 2\sigma _{\text {i}}^2K^2 \hat{\textbf{u}}^H\textbf{R}_{\textbf{z}:\text {n}}^{-1}\hat{\textbf{u}} \ge 2\rho ^2 K^2\frac{\Vert \hat{\textbf{u}}\Vert ^2}{\lambda _{\max }}. \end{aligned}$$

For a non-twisted straight line array geometry, we have \(\Vert \hat{\textbf{u}}\Vert ^2=L\), which gives

$$\begin{aligned} 2\sigma _{\text {i}}^2K^2 \hat{\textbf{u}}^H\textbf{R}_{\textbf{z}:\text {n}}^{-1}\hat{\textbf{u}} \ge \!\frac{2\rho ^2K^2L}{\lambda _{\max }(\pmb {\nu },f)}\! \ge \!\frac{2\rho ^2K^2L}{\max \limits _{\pmb {\nu }, f}{\lambda }_{\max }(\pmb {\nu },f)}\,. \end{aligned}$$
(52)

Figure 8 provides a plot of \(\max \limits _{\theta }\lambda _{\max }(\theta ,f)\), where \(\theta\) is the angle between the horizontal steering direction and the array axis. Using this plot, we obtain \(\max \limits _{\theta ,f}\lambda _{\max }(\theta ,f)\approx 381\). Upon substitution of this value, as well as \(\rho =1\), \(K=32\) and \(L=3\) into the right-hand side of (52), we obtain

$$\begin{aligned} 2\sigma _{\text {i}}^2K^2 \hat{\textbf{u}}^H \textbf{R}_{\textbf{z}:\text {n}}^{-1}\hat{\textbf{u}} > 16 \gg 1. \end{aligned}$$

Hence, the approximation (48) is valid, and therefore \(\textbf{h}_{\text {MVDR}}\approx \textbf{h}_{\text {LCMV}}\) for the considered broad band of frequencies.

Similar results can be obtained for noise model (33).

Figure 8 shows a trend that \(\max _{\theta }\lambda _{\max }(\theta ,f)\) increases as the frequency decreases, so, at some lower frequencies, the condition \(2\sigma _{\text {i}}^2K^2 \hat{\textbf{u}}^H \textbf{R}_{\textbf{z}:\text {n}}^{-1}\hat{\textbf{u}}\gg 1\) will not be satisfied, which indicates that the PSAR performance of the considered beamformer will be worse. Generally, both the array gain and the PSAR deteriorate at lower frequencies, so the low-frequency operational limit is defined by the associated performance thresholds.

4 Calculation of PSAR in the broadband case

Equation (50) defines \({\text {PSAR}}\) in the narrowband case. To measure \({\text {PSAR}}\) in the broadband case, we adopt the approach [2,3,4] based on comparison of processor display intensities at the target and the associated ambiguous locations.

Figure 9 shows output of broadband processing of simulated sonar time series produced using the Sonar Simulation Toolset (SST)Footnote 1 [10]. The simulation used inputs (sound velocity profile, bottom depth, source/target/receiver locations/depths, source/receiver array geometries) emulating a snippet of the LCAS’16 trials [3, 4]. The transmission waveform used to generate the simulated sonar time series was a 1 s LFM pulse with a bandwidth of 800 Hz centred at 3100 Hz. LCAS’16 trials employed SLIm Cardioid Towed Array (SLICTA) receiver. SLICTA is a triplet line array consisting of 64 triplets of hydrophones [4]. The array is also equipped with non-acoustic sensors (NAS) that measure heading, roll and pitch along the array [4]. The processing consisted of broadband beamforming followed by replica cross-correlation. Figure 9 provides a bearing-lag display (where 0 degrees corresponds to the broadside direction) and its mapping onto the Cartesian plane. We used the magnitude of the cross-correlation V as the display intensity. The array shape and receiver element positions used in both the simulation and beamforming were estimated from the corresponding snippet of NAS data using interpolation of the associated rotation matrices and integration. For broadband beamforming, we used 80 equal-width subbands, although, for the considered waveform, using a smaller number of subbands, e.g. 40, gave similar results.

Following the methodology used in [2,3,4], we define \({\text {PSAR}}\) in the broadband case using the processing output as the ratio

$$\begin{aligned} {\text {PSAR}}(\textbf{r}) = \frac{\max \limits _{D(\textbf{r})}\left( |V|^2\right) -{\text {CFAR}}_{\textbf{r}}[|V|^2]}{\max \limits _{D(\hat{\textbf{r}})}\left( |V|^2\right) -{\text {CFAR}}_{\hat{\textbf{r}}}[|V|^2]}\,, \end{aligned}$$
(53)

where V is the output of the replica cross-correlator, \(\textbf{r}\) and \(\hat{\textbf{r}}\) are the target and the associated ambiguous locations in the bearing-lag plane, and \(D(\textbf{r})\) is a small rectangular domain centred at point \(\textbf{r}\), while \({\text {CFAR}}_{\textbf{r}}[\cdot ]\) denotes a 2-dimensional cell-averaging constant false alarm rate (CA-CFAR) [11] smoothing with the test cell at \(\textbf{r}\). The sizes of the CFAR and the associated gap windows in (53) were chosen using the bearing resolution of the beamformer and the width of the compressed pulse.

For the target highlight in Fig. 9, the resulting PSAR is 19.7 dB. Application of (53) to the outputs obtained using SST echo-only simulation gives a somewhat larger value of PSAR, which indicates that in the presence of the clutter, the employed CFAR averaging underestimates the associated background levels.

Figure 10 shows processing outputs obtained for the snippet of LCAS’16 data emulated in Fig. 9. For the target highlight seen in the provided displays, the obtained PSAR value is 17.9 dB.

Figure 11 provides bearing-lag scans produced for the same snippet of data using the LCMV method and the conventional beamformer. The obtained PSAR values at the considered target location are 17.9 dB and 1.3 dB, respectively.

In comparison with the PSAR values reported in [3] and [4], our MVDR and LCMV PSAR values are somewhat larger. This difference can be explained by the difference in the considered target steering direction, and it can also be attributed to the differences in both the PSAR calculation algorithms and in the used beamforming methods.

5 Conclusions

We have described a broadband beamforming technique that can be employed in processing of data received by multiplet line arrays. Such arrays are increasingly used in undersea surveillance. The considered method is a variant of the subband processor [6]. In this processor, the array signal in each of the subbands is beamformed using a narrowband beamformer. Unlike the discrete Fourier transform beamformers [6], which treat each frequency bin as a subband, the considered beamformer operates on subbands made of many frequency bins; as a result, it requires significantly fewer beamforming operations.

The narrowband beamformers used in this work to assemble the broadband beamformer are non-adaptive forms of the beamspace MVDR and LCMV methods designed to eliminate the port/starboard ambiguity. Both techniques produce distortionless response. The beamspace approach used in these methods reduces their computational cost and improves the stability of the covariance matrix inversion. Non-adaptive methods do not require computationally-expensive array covariance estimation and rely only on the array geometry, which can be estimated using data from non-acoustic sensors. Methods discussed in this paper can handle general multiplet line array geometries.

The considered MVDR scheme is an optimal beamformer that rejects the ambiguity by penalising the artificial interference arriving from the ambiguous direction, while the LCMV method removes the ambiguous contribution by placing a perfect null on the direction of its arrival. The MVDR beamformer depends on the ratio between the powers of the artificially injected interference and the noise. We chose this ratio as a trade-off between the theoretical array gain and the port/starboard ambiguity rejection, and we have also established conditions on this ratio under which the MVDR beamformer turns into the LCMV beamformer. Although both the MVDR and LCMV methods can be used to reject additional interferences with known directions of arrival, the MVDR method can handle such tasks with more flexibility, as, unlike the LCMV method, it is not limited by the upper number of constraints that can be imposed.

The port/starboard ambiguity rejection of the developed broadband beamformer was assessed by comparing the associated display intensities of lag-bearing scans obtained by beamforming and matched filtering of sonar data. We considered both simulated and experimental data. The former were generated using the Sonar Simulation Toolset, while the latter were obtained through the participation in the LCAS trials. The port/starboard ambiguity rejection performance achieved by the MVDR and LCMV beamformers is similar, showing a considerable improvement compared to the conventional beamformer.

Notes

  1. SST was created by a team led by Dr Robert Goddard at the Applied Physics Laboratory, University of Washington (APLUW), Seattle, WA USA. Its development was funded primarily by the US Office of Naval Research (ONR). SST was provided to DSTG through The Technical Cooperation Program (TTCP).

Abbreviations

MVDR:

Minimum Variance Distortionless Response

MPDR:

Minimum Power Distortionless Response

LCMV:

Linear Constraint Minimum Variance

LCMP:

Linear Constraint Minimum Power

LCAS:

Littoral Continuous Active Sonar

NAS:

Non-Acoustic Sensor

FFT:

Fast Fourier Transform

MATLAB:

MATrix LABoratory

PSAR:

Port/starboard ambiguity Rejection

CA-CFAR:

Cell-Averaging Constant False Alarm Rate

SLICTA:

SLIm Cardioid Towed Array

TLA:

Towed Line Array

SST:

Sonar Simulation Toolset

References

  1. D.T. Hughes, Aspects of cardioid processing. SACLANTCEN report SR-329, SACLANT Undersea Research Centre, La Spezia, Italy (2000)

  2. J. Groen, S.P. Beerens, R. Been, Y. Doisy, E. Noutary, Adaptive port-starboard beamforming of triplet sonar arrays. IEEE J. Ocean. Eng. 30(2), 348–359 (2005). https://doi.org/10.1109/JOE.2005.850880

    Article  Google Scholar 

  3. P. Stinco, A. Tesei, A. Maguer, F. Ferraioli, V. Latini, L. Pesa, Sub-bands beam-space adaptive beamformer for port-starboard rejection in triplet sonar arrays, in 2018 IEEE Global Conference on Signal and Information Processing (GlobalSIP) (2018), pp. 236–240. https://doi.org/10.1109/GlobalSIP.2018.8645970

  4. G. Canepa, A. Tesei, L. Troiano, S. Biagini, F. Aglietti, R. Dymond, M. Mazzi, A. Vermeij, V. Grandi, Comparison of computation time and accuracy of the real time implementation of two beamforming algorithms, in Underwater Acoustics Conference and Exhibition 2017 (UACE 2017) (2017), pp. 121–128

  5. S. Simakov, Z.Y. Zhang, R.P. Goddard, Optimal beamforming on synthetic interference and noise for active processing of multiplet line arrays, in 2015 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP) (2015), pp. 2519–2523. https://doi.org/10.1109/ICASSP.2015.7178425

  6. H.L. Van Trees, Optimum Array Processing, Part IV of Detection, Estimation, and Modulation Theory. Detection, Estimation, and Modulation Theory (John Wiley and Sons Inc., New York, 2002)

    Google Scholar 

  7. D.A. Gray, Formulation of the maximum signal-to-noise ratio array processor in beam space. J. Acoust. Soc. Am. 72(4), 1195–1201 (1982). https://doi.org/10.1121/1.388328

    Article  Google Scholar 

  8. R.N. McDonough, A.D. Whalen, Detection of Signals in Noise (Academic Press, San Diego, 1995)

    Google Scholar 

  9. W.S. Burdic, Underwater Acoustic System Analysis (Prentice-Hall, Hoboken, NJ, 1984)

    Google Scholar 

  10. R.P. Goddard, The sonar simulation toolset, release 4.6: Science, mathematics, and algorithms. Technical Report APL-UW TR 0702, Applied Physics Laboratory, University of Washington, Seattle, WA (2000)

  11. M.A. Richards, J.A. Scheer, W.A. Holm, Principles of Modern Radar: Basic Principles, vol. 1 (Institution of Engineering and Technology, Italy, Genoa, 2010)

    Book  Google Scholar 

Download references

Acknowledgements

The use of LCAS data was made possible by LCAS multi-National Joint Research Project (MN-JRP) with participation from the NATO Centre for Maritime Research and Experimentation, Defence Science and Technology Group (AUS), Department of National Defence Research and Development Canada (CAN), Defence Science and Technology Laboratory (GBR), Centro di Supporto e Sperimentazione Navale-Italian Navy (ITA), Norwegian Defence Research Establishment (NOR), Defence Technology Agency (NZL) and the Office of Naval Research (USA).

Author information

Authors and Affiliations

Authors

Contributions

The first author has developed and evolved the algorithm. The second author suggested improvements and provided assistance with data handling. Both authors read and approved the final manuscript.

Corresponding author

Correspondence to Sergey Simakov.

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.

Appendix

Appendix

Below we provide details of a discrete-time implementation of the broadband beamformer summarised in Sect. 2.

Suppose that the considered multi-channel signal \(\textbf{p}(t)\) is sampled at points \(t_n = nT/N\) (\(n=0,\ldots ,N-1\)), where T is the duration of the listening interval. The discrete Fourier transform and the fast Fourier transform (FFT) algorithm are used to represent the sampled discrete-time signal in the interval \(0\le t\le T\) as a continuous function using the finite trigonometric series (FTS)

$$\begin{aligned} \left[ \textbf{p}\right] _q(t) = \sum _{m=-M}^{M} c_m^q e^{i\frac{2\pi }{T}mt}\,,\qquad (q=1,\ldots ,\, Q)\,, \end{aligned}$$
(54)

where \(M=(N-1)/2\), if N is odd, and \(M=N/2\), if N is even. It is assumed that \(2\pi M/T>\omega _{\max }\), i.e. the sampling rate satisfies the Nyquist criterion and so (54) has enough harmonics to represent the entire spectrum of \(\textbf{P}(\omega )\).

Next we represent the beamformed output (10) in terms of the FTS coefficients \(\{c_m^q\}\). Define

$$\begin{aligned} I_s =\{m\mid 2\pi m/T \in \hat{I}_s\}\,,\qquad (s = 1,\ldots ,\, N_s). \end{aligned}$$
(55)

Equation (55) defines sets \(I_s\) of indices of frequency bins belonging to respective subbands \(\hat{I}_s\). Although the spectrum of term m in (55) is mostly confined to the associated spectral bin centred at radial frequency \(2\pi m/T\), there are also some small contributions from outside of that bin. Assuming that T is sufficiently large, we can ignore such off-bin contributions obtaining

$$\begin{aligned} \left[ \textbf{p}_s \right] _q(t) = \sum _{m\in I_s} \left( c_{-m}^q e^{-i\frac{2\pi }{T}mt} +c_{m}^q e^{i\frac{2\pi }{T}mt}\right) \end{aligned}$$
(56)

and

$$\begin{aligned} \left[ \tilde{\textbf{p}}_s \right] _q(t) = 2 \sum _{m\in I_s} c_{m}^q e^{i\frac{2\pi }{T}mt} e^{-i\omega _s t}\,. \end{aligned}$$
(57)

Equation (5) gives

$$\begin{aligned} \left[ \textbf{x}_s \right] _q(t) = 2 \sum _{m\in I_s} c_{m}^q e^{i\frac{2\pi }{T}m(t-\tau _q)} e^{-i\omega _s (t-\tau _q)}\,. \end{aligned}$$
(58)

Note. When Eq. (56) is considered outside the interval \(0\le t\le T\), its right-hand side has to be multiplied by a rectangular window function \(H_T(t)\), such that \(H_T(t)=1\), if \(0\le t\le T\), and \(H_T(t)=0\), otherwise. In Eq. (58), we do not take into account the edge effects associated with the resulting factors \(H_T(t-\tau _q)\). Such edge effects can be ignored if \([\textbf{p}_s]_q(t_n)\) becomes negligibly small in the intervals \(0\le t\le \max _q (|\tau _q|))\) and \(T-\max _q (|\tau _q|)\le t \le T\). If the bandwidths of \(\hat{I}_s\) are not too small, this can be achieved by isolating each record \([\textbf{p}]_q(t_n)\) from the edges \(t=0\) and \(t=T\) using an appropriate windowing function. This would naturally imply that the considered signal must be confined within the associated window.

Substitute (58) into (10) to obtain

$$y(t) =2\sum _{s=1}^{N_s} \sum _{q=1}^Q w_q^*(\omega _s) \sum _{m\in I_s} c_m^q e^{i\frac{2\pi }{T}m(t-\tau _q)}e^{-i\omega _s(t-\tau _q)} e^{i(\omega _s - \omega _0)t}.$$

This can be transformed to

$$\begin{aligned} y(t) = \sum _{q=1}^Q y_q(t)\,, \end{aligned}$$
(59)

where

$$y(t) =2\sum _{s=1}^{N_s} \sum _{q=1}^Q w_q^*(\omega _s)\sum _{m\in I_s} c_m^q e^{i\frac{2\pi }{T}m(t-\tau _q)}e^{-i\omega _s(t-\tau _q)} e^{i(\omega _s - \omega _0)t}.$$
(60)

and

$$\begin{aligned} \gamma _m^q = {\left\{ \begin{array}{ll} w_q^*(\omega _s) c_m^q e^{i\left( \omega _s- \frac{2\pi }{T}m \right) \tau _q}, &{} \text {if }m\in I_s,\text { and} \\ &{} \;\,s=1,\ldots ,\, N_s\\ 0, &{} \text {otherwise.} \end{array}\right. } \end{aligned}$$
(61)

Introducing

$$\begin{aligned} \gamma _m = \sum _{q=1}^Q \gamma _m^q, \end{aligned}$$
(62)

we can rewrite (59) as

$$\begin{aligned} y(t) = 2\sum _{m=0}^{M} \gamma _m e^{i\frac{2\pi }{T}m t}e^{-i\omega _0 t} \end{aligned}$$
(63)

Considering y(t) at \(t=t_n = nT/N\) (\(n=0,\,\ldots ,\, N-1\)), we obtain

$$\begin{aligned} y(t_n) = 2\sum _{m=0}^M \gamma _m e^{in\frac{2\pi }{N}m}e^{-i\omega _0 t_n}, \end{aligned}$$

or, since \(\gamma _m = 0\), when \(m>M\),

$$\begin{aligned} y(t_n) =2\left[ \sum _{m=0}^{N-1} \gamma _m e^{in\frac{2\pi }{N}m}\right] e^{-i\omega _0 t_n} \end{aligned}$$
(64)

The expression in the square brackets in (64) can be readily calculated using the inverse FFT.

Equations (61), (62) and (64) constitute a discrete-time implementation of a broadband subband beamformer (10).

Similarly to Sect. 2, in order to show that the resulting broadband beamformer does not distort the signal, consider a signal arriving from some fixed look direction \(\pmb {\nu }\). Suppose that the associated contribution to the dynamic pressure at the centre of the array is a band-limited function that can be represented using FTS as follows

$$g(t)= \sum \limits _{m=-M}^M b_m e^{i\frac{2\pi }{T}mt}\nonumber =\sum \limits _{m=0}^M \left( b_m^* e^{-i\frac{2\pi }{T}mt} + b_m e^{i\frac{2\pi }{T}mt}\right) \,.$$
(65)

It is assumed in (65) that \(b_m=0\) if \(m\not \in \bigcup \nolimits _{s=1}^{N_s} I_s\). The resulting complex envelope of the signal component in subband s at receiver q is

$$\begin{aligned} \left[ \tilde{\textbf{p}}_s \right] _q (t)&=\tilde{g}_s(t+\tau _q)e^{i\omega _s\tau _q} \nonumber \\&= 2\sum _{m\in I_s} b_m e^{i\frac{2\pi }{T}m(t+\tau _q)} e^{-i\omega _s (t+\tau _q)} e^{i\omega _s \tau _q} \nonumber \\&= 2 \sum _{m\in I_s} b_m e^{i\frac{2\pi }{T}m\tau _q} e^{i\frac{2\pi }{T}mt}e^{-i\omega _s t}\,, \end{aligned}$$
(66)

where \(\tau _q\) is given by (6). To utilise (61), note that in the considered case,

$$\begin{aligned} c_m^q = b_m e^{i\frac{2\pi }{T}m\tau _q} \end{aligned}$$

(see Eq. (57)). Hence,

$$\begin{aligned} \gamma _m^q = {\left\{ \begin{array}{ll} w_q^*(\omega _s) b_m e^{i\omega _s \tau _q}, &{} \text {if }m\in I_s,\text { and} \\ &{} \;\,s=1,\ldots ,\, N_s\\ 0 , &{} \text {otherwise.} \end{array}\right. } \end{aligned}$$
(67)

If each beamforming vector \(\textbf{w}(\omega _s)\) satisfies the distortionless response condition (8), then

$$\gamma _m = \sum _{q=1}^Q \gamma _m^q= b_m \sum _{q=1}^Q w_q^*(\omega _s) e^{i\omega _s \tau _q}=b_m \textbf{w}^H(\omega _s) \textbf{v}_s(\pmb {\nu }) = b_m\,.$$

Therefore,

$$y(t)= 2\sum _{m=0}^M \gamma _m e^{i\frac{2\pi }{T}mt}e^{-i\omega _0 t}\nonumber =2\sum _{m=0}^M b_m e^{i\frac{2\pi }{T}mt}e^{-i\omega _0 t} =\mathcal {C}_{\omega _0}[g(t)]\,.$$
(68)

Equation (68) shows that similarly to (13), the discrete-time implementation of the broadband beamformer (10) does not change the signal component of the array input.

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/.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Simakov, S., Lourey, S. Broadband beamforming of multiplet line arrays using subband optimal beamformers eliminating port/starboard ambiguity. EURASIP J. Adv. Signal Process. 2023, 25 (2023). https://doi.org/10.1186/s13634-023-00981-9

Download citation

  • Received:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1186/s13634-023-00981-9

Keywords