Abstract:Radio interferometry has always faced the problem of incomplete sampling of the Fourier plane. A possible remedy can be found in the promising new theory of compressed sensing (CS), which allows for the accurate recovery of sparse signals from sub-Nyquist sampling given certain measurement conditions. We provide an introductory assessment of optimal arrays for CS in snapshot-mode radio interferometry, using orthogonal matching pursuit (OMP), a widely used CS recovery algorithm similar in some respects to CLEAN. We focus on centrally condensed (specifically, Gaussian) arrays versus uniform arrays, and the principle of randomization versus deterministic arrays such as the VLA. The theory of CS is grounded in $a)$ sparse representation of signals and $b)$ measurement matrices of low coherence. We calculate a related quantity, mutual coherence (MC), as a theoretical indicator of arrays' suitability for OMP based on the recovery error bounds in (Donoho et al. 2006). OMP reconstructions of both point and extended objects are also run from simulated incomplete data. Optimal arrays are considered for object recovery through 1) the natural pixel representation and 2) the representation by the block discrete cosine transform (BDCT). We find that reconstructions of the pixel representation perform best with the uniform random array, while reconstructions of the BDCT representation perform best with normal random arrays. Slight randomization to the VLA also improves it hugely for CS with the pixel basis. In the pixel basis, array design for CS reflects known principles of array design for small numbers of antennas, namely of randomness and uniform distribution. Differing results with the BDCT, however, emphasize the importance of studying how sparsifying bases affect array design before CS can be optimized.

An Off-grid Compressive Sensing Strategy for the Subarray Synthesis of Non-uniform Linear Arrays

Low-complexity Sparse Array Synthesis Based on Off-grid Compressive Sensing

A Novel PSO-Based Pattern Synthesis Method for Conformal Array with Dynamic Range Ratio Constraint.

Distributed Convex Optimization Compressed Sensing Method for Sparse Planar Array Synthesis in 3-D Imaging Sonar Systems

Extreme Sparse-Array Synthesis Via Iterative Convex Optimization and Simulated-Annealing Expanded Array

Optimized Design for Sparse Arrays in 3-D Imaging Sonar Systems Based on Perturbed Bayesian Compressive Sensing

Pattern Synthesis of Time-Modulated Sparse Array by an OPM-CVX Algorithm

Compressive Sensing Based Sparse MIMO Array Synthesis for Wideband Near-Field Millimeter-Wave Imaging

Sparse Array Synthesis with Two-Stage Progressive BCS and Undirected Graph-Based Spacing Constraint

The Design of Sparse Antenna Array

Sensor Array Design Through Submodular Optimization

Fast Low-Sidelobe Pattern Synthesis Using the Symmetry of Array Geometry

Compressive Sensing Based Sparse MIMO Array Optimization for Wideband Near-Field Imaging

Optimal Arrays for Compressed Sensing in Snapshot-Mode Radio Interferometry

Synthesis of nonuniform linear antenna arrays using a hybrid optimization algorithm

A Convex Optimization Based Multistage Wideband Pattern Accurate Synthesis Method for Overlapping Subarrays.

Synthesis of pattern reconfigurable sparse arrays via sequential convex optimizations for monopulse radar applications

An efficient position optimization method based on improved genetic algorithm and machine learning for sparse array

Optimal Synthesis Of Reconfigurable Sparse Arrays Via Multi-Convex Programming

Synthesis of Large-Scale Planar Isophoric Sparse Arrays Utilizing Iterative Least Squares With Non-Redundant Constraints (ILS-NRC)

A Biorthogonal-Mode Based Approach to Pattern Synthesis for Array Antennas