Filter-and-Sum Beamforming

The filter-and-sum beamforming is one of the simplest beamforming techniques but still gives a very good performance. It is based on the fact that applying different phase weights to the input channels the main lobe of the directivity pattern can be steered to a desired location, where the acoustic input comes from. It differs from the simpler delay-and-sum beamformer in that an independent weight is applied to each of the channels before summing them.

Figure 5.1: Linear microphone array with all microphones equidistant at distance d
\begin{figure*}\psfrag{x0}{$x_{0}$}
\psfrag{x1}{$x_{1}$}
\psfrag{x2}{$x_{2}...
...\centerline{\epsfig{figure=figures/discrete_array,width=90mm}}
\end{figure*}

Let us consider the hypothetical case of a microphone array composed of $ N$ microphones, as seen in figure 5.1, with identical frequency response and equal distance between any two adjacent microphones, of value d meters. If only the horizontal directivity pattern is considered ( $ \theta = \pi/2$) and have microphones with equal amplitude weights $ a_{n}(f) =
1/N$, the main lobe can be steered to the direction $ \phi$' using a basic delay-and-sum beamforming by applying the following phase weights to the channels:

$\displaystyle \varphi_{n} = \frac{-2\pi(n-1)d cos(\phi')f}{c}$ (5.1)

Thus obtaining the following directivity pattern:

$\displaystyle D(f,\phi) = \frac{1}{N}\sum_{n=1}^{N}e^{j\frac{2\pi f(n-1)d(cos \phi - cos \phi')}{c}}$ (5.2)

where the term $ cos \phi'$ forces the main lobe to move to the direction $ \phi = \phi'$.

Such steering can be applied in real applications by inserting time delays to the different microphone inputs. In this case the delay to be applied to each microphone to steer at angle $ \phi'$ is:

$\displaystyle \tau_{n}=\frac{(n-1)d cos \phi'}{c}$ (5.3)

Each of the microphone inputs is delayed a time $ \tau_{n}$ and then all signals are summed to obtain the delay-and-sum output, as it can be seen in figure 5.2. The physical interpretation when the waveform front is considered flat is that $ \tau_{n}$ is the time that takes the same signal wave to reach each of the microphones.

By using such time delays equivalence the delay-and-sum output $ y(t)$ can be written as

$\displaystyle y(t) = \frac{1}{N}\sum_{n=1}^{N}x_{n}(t-\tau_{n})$ (5.4)

The basic delay-and-sum beamforming considers all channels to have an identical frequency response and then uses equal amplitude weights ($ a_{n}$) to all channels. In the application for meetings it will be considered that microphones have different (and unknown) frequency responses. This problem can be addressed by adding a non-uniform amplitude weight and making both amplitude and phase weights frequency dependent. Therefore obtaining a filter-and-sum beamforming system output as

$\displaystyle y(f)=\sum_{n=1}^{N}w_{n}(f)x_{n}(f) \equiv \sum_{n=1}^{N}a_{n}(f)...
...s \phi'}{c}j} \Longleftrightarrow y(t)=\sum_{n=1}^{N}a_{n}(t)x_{n}(t-\tau_{n})$ (5.5)

where $ w(f)$ is determined by eq. 2.31.

Figure 5.2 represents what is seen in equation 5.5. The input signal (considered to be coming from a distant source and flat) arrives to each microphone from an angle $ \phi^{'}$ at a different time instant. The signals from the different microphones are passed through a filter $ w_{i}$, independent for each microphone (1 through $ N$), which accounts for an amplitude and time delay (as seen in eq. 5.5). The output or ``enhanced'' signal is the sum of all filtered individual signals.

Figure 5.2: Filter and sum algorithm blocks diagram
\begin{figure*}\psfrag{w1(f)}{$w_{1}(f)$}
\psfrag{w2(f)}{$w_{2}(f)$}\psf...
...
\centerline{\epsfig{figure=figures/delay_sum2,width=110mm}}
\end{figure*}

This type of beamforming technique was selected for the implementation of the meetings system because it agrees with all desired characteristics. Furthermore, its simplicity allows for a fast implementation, normally under real-time, that allows it to eventually be used in a real-time system.

user 2008-12-08