A Two-Stage Method for the Design of Near-Field Broadband Beamformer

In this paper, the design of near-field broadband beamformer is considered. The idea is to design the beamformer filter coefficients such that the error between the actual response and the desired response is minimized. This problem can be formulated as a minimax optimization problem and can be transformed into a linear semi-definite programming problem. Interior point algorithm can then be applied after discretization. However, if the dimension of the problem is high, the number of discrete points of the specified region and consequently the dimension of the resultant constraint matrix is high. This high dimension provides a difficulty when directly employing interior point algorithm. Since it results in a large size problem, this problem is considered in this paper. To reduce the computational complexity and memory usage, a two-stage method has been proposed. In the first stage, by using an infinite length filter formulation, an infinite length limit for the original problem is obtained. Then, based on that limit, a reduced problem with a finite filter length is found. The computational complexity of this method is derived. It provides a significant reduction compared to a direct solution of the original problem. It is shown that as the filter length increases, the approximative problem comes close to the optimal infinite solution. Furthermore, we demonstrate with examples the close correspondence between proposed design and optimal design. Also the superiority of the suggested method is illustrated in a three-dimensional beamformer design, where the direct method can only design broadband beamformer of very short filter lengths.

[1]  Rodney A. Kennedy,et al.  Broadband nearfield beamforming using a radial beampattern transformation , 1998, IEEE Trans. Signal Process..

[2]  Jinho Choi,et al.  A Cholesky Factorization Based Approach for Blind FIR Channel Identification , 2008, IEEE Transactions on Signal Processing.

[3]  Shing-Chow Chan,et al.  Uniform Concentric Circular Arrays With Frequency-Invariant Characteristics—Theory, Design, Adaptive Beamforming and DOA Estimation , 2007, IEEE Transactions on Signal Processing.

[4]  Yurii Nesterov,et al.  Interior-point polynomial algorithms in convex programming , 1994, Siam studies in applied mathematics.

[5]  Masakazu Kojima,et al.  Implementation and evaluation of SDPA 6.0 (Semidefinite Programming Algorithm 6.0) , 2003, Optim. Methods Softw..

[6]  Yong Lian,et al.  The optimum design of one- and two-dimensional FIR filters using the frequency response masking technique , 1993 .

[7]  O. Hoshuyama,et al.  A robust adaptive beamformer for microphone arrays with a blocking matrix using constrained adaptive filters , 1996, 1996 IEEE International Conference on Acoustics, Speech, and Signal Processing Conference Proceedings.

[8]  Sven Nordholm,et al.  Weighted Chebyshev approximation for the design of broadband beamformers using quadratic programming , 1994, IEEE Signal Processing Letters.

[9]  B.D. Van Veen,et al.  Beamforming: a versatile approach to spatial filtering , 1988, IEEE ASSP Magazine.

[10]  Narendra Karmarkar,et al.  A new polynomial-time algorithm for linear programming , 1984, Comb..

[11]  Xiong Zhang,et al.  Solving Large-Scale Sparse Semidefinite Programs for Combinatorial Optimization , 1999, SIAM J. Optim..

[12]  Rafik A. Goubran,et al.  Array optimization applied in the near field of a microphone array , 2000, IEEE Trans. Speech Audio Process..

[13]  Sven Nordholm,et al.  Chebyshev optimization for the design of broadband beamformers in the near field , 1998 .

[14]  Rodney A. Kennedy,et al.  Nearfield beamforming using radial reciprocity , 1999, IEEE Trans. Signal Process..

[15]  Buon Kiong Lau,et al.  Minimax filters for microphone arrays , 1999 .

[16]  Ehud Weinstein,et al.  Signal enhancement using beamforming and nonstationarity with applications to speech , 2001, IEEE Trans. Signal Process..

[17]  Kok Lay Teo,et al.  Near-field broadband beamformer design via multidimensional semi-infinite-linear programming techniques , 2003, IEEE Trans. Speech Audio Process..

[18]  Donald Goldfarb,et al.  Second-order cone programming , 2003, Math. Program..