Sparse wideband array design with reweighted iterative optimisation and frequency invariant response

Sparse wideband sensor (such as microphones) array design for sensor location optimisation is traditionally solved by genetic algorithms, simulated annealing or other similar methods. Recently, a compressive sensing based approach has been proposed by minimising a modified l1 norm of the weight coefficients. To have a closer approximation to the original l0 norm minimisation, in this work, we further modify the design by adding a reweighting term to the modified l1 norm and propose a reweighted optimisation process for a design result with much improved sparsity. Moreover, the formulation can further be extended to give a frequency invariant (FI) response by considering the idea of response variation (RV). Limiting RV to a small value as an added constraint, we can obtain a sparse design result according to the frequency invariance criterion.

[1]  M. D'Urso,et al.  Maximally Sparse Arrays Via Sequential Convex Optimizations , 2012, IEEE Antennas and Wireless Propagation Letters.

[2]  Giancarlo Prisco,et al.  Exploiting compressive sensing theory in the design of sparse arrays , 2011, 2011 IEEE RadarCon (RADAR).

[3]  H. Sawada,et al.  On real and complex valued /spl lscr//sub 1/-norm minimization for overcomplete blind source separation , 2005, IEEE Workshop on Applications of Signal Processing to Audio and Acoustics, 2005..

[4]  R. Langley,et al.  Application of the least squares approach to fixed beamformer design with frequency-invariant constraints , 2011 .

[5]  Wei Liu,et al.  Frequency invariant beamforming for two-dimensional and three-dimensional arrays , 2007, Signal Process..

[6]  Wei Liu,et al.  Sparse microphone array design for wideband beamforming , 2013, 2013 18th International Conference on Digital Signal Processing (DSP).

[7]  Emmanuel J. Candès,et al.  Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information , 2004, IEEE Transactions on Information Theory.

[8]  L. Carin,et al.  On the Relationship Between Compressive Sensing and Random Sensor Arrays , 2009, IEEE Antennas and Propagation Magazine.

[9]  Matthew B. Hawes,et al.  Compressive sensing-based approach to the design of linear robust sparse antenna arrays with physical size constraint , 2014 .

[10]  Randy L. Haupt,et al.  Thinned arrays using genetic algorithms , 1993, Proceedings of IEEE Antennas and Propagation Society International Symposium.

[11]  Wei Liu,et al.  Design of low-complexity wideband beamformers with temporal sparsity , 2014, 2014 9th International Symposium on Communication Systems, Networks & Digital Sign (CSNDSP).

[12]  LianLin Li,et al.  The Design of Sparse Antenna Array , 2008, ArXiv.

[13]  S. Weiss,et al.  Design of Frequency Invariant Beamformers for Broadband Arrays , 2008, IEEE Transactions on Signal Processing.

[14]  Stephen P. Boyd,et al.  Graph Implementations for Nonsmooth Convex Programs , 2008, Recent Advances in Learning and Control.

[15]  Yilong Lu,et al.  Sidelobe reduction in array-pattern synthesis using genetic algorithm , 1997 .

[16]  Sanjit K. Mitra,et al.  On properties and design of nonuniformly spaced linear arrays [antennas] , 1988, IEEE Trans. Acoust. Speech Signal Process..

[17]  Wei Liu,et al.  Location Optimization of Robust Sparse Antenna Arrays With Physical Size Constraint , 2012, IEEE Antennas and Wireless Propagation Letters.

[18]  W. Liu,et al.  Adaptive Wideband Beamforming With Frequency Invariance Constraints , 2011, IEEE Transactions on Antennas and Propagation.

[19]  V. Murino,et al.  Stochastic optimization of linear sparse arrays , 1999 .

[20]  Stephen P. Boyd,et al.  Enhancing Sparsity by Reweighted ℓ1 Minimization , 2007, 0711.1612.

[21]  Wei Liu,et al.  Wideband Beamforming: Concepts and Techniques , 2010 .

[22]  B. Fuchs.  Synthesis of Sparse Arrays With Focused or Shaped Beampattern via Sequential Convex Optimizations , 2012, IEEE Transactions on Antennas and Propagation.