Open Access
This article is

- freely available
- re-usable

*Electronics*
**2019**,
*8*(1),
83;
https://doi.org/10.3390/electronics8010083

Article

Efficient Large Sparse Arrays Synthesis by Means of Smooth Re-Weighted L1 Minimization

^{1}

DIEI, University of Cassino and Southern Lazio, via G. Di Biasio 43, 03043 Cassino, Italy

^{2}

[email protected], via G. Di Biasio 43, 03043 Cassino, Italy

^{*}

Author to whom correspondence should be addressed.

Received: 2 November 2018 / Accepted: 8 January 2019 / Published: 11 January 2019

## Abstract

**:**

In this paper, we present an efficient technique for the synthesis of very large sparse arrays, with arbitrary circularly-symmetrical upper bounds for the pattern specifications. The algorithm, which is based on iterative smooth re-weighted L1 minimizations, is very flexible and is capable of achieving very good performances with respect to competitive algorithms. Furthermore, thanks to its efficiency, planar arrays of hundreds of wavelengths can be synthesized with limited computational effort.

Keywords:

antenna arrays; sparse arrays; radar; pattern synthesis; signal processing## 1. Introduction

Antenna arrays are one of the most important technologies that allows responding to the challenges of the close future communication systems, particularly in the 5G and IoT frameworks [1,2,3,4]. In this perspective, the use of sparse, non-regular, arrays is particularly appealing, since it has been shown that a sparse array is often capable of achieving the same performance of regular lattice ones, with a much lower number of radiating elements, and a strong reduction of the issue of grating lobes.

Unfortunately, the synthesis of a sparse array is a much tougher task with respect to the synthesis of regular lattice ones. This difference is due to the fact that the relationship between the radiated field and the excitation of the radiating elements is linear. This allows the use of efficient linear and convex programming techniques for the determination of the elements’ excitation once the position of the radiators is fixed. Instead, the relationship between the radiated field and the element’s positions is non-linear and non-convex, and no optimal algorithms capable of solving this problem are currently known.

In the last few decades, researchers have followed different approaches to face the synthesis of sparse arrays. They can be roughly summarized into two main categories. In the first one, we have all evolutionary computation-based methods [5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20], which exploit the capability of genetic algorithms, particle swarm optimization, and similar techniques to face the multiple minima that arise from the aforementioned non-linearity and non-convexity.

A second category is represented by a number of different approaches in which the general synthesis problem is substituted by a simpler one, which can be faced by means of deterministic techniques [21,22,23,24,25,26,27,28,29,30,31,32,33].

Both approaches show advantages and disadvantages. The former class is advantaged from the fact that a well-designed evolutionary algorithm is capable of asymptotically finding the optimal solution of a given problem. The main issue is represented by the word “asymptotically”. The number of iterations needed to get “close” to the global optimum is an exponential function of the number of unknowns, so it is very hard to deal with evolutionary algorithms when the dimension of the desired array is very large: we get a solution, but it is often impossible to say how close to the optimum we are [34].

For the latter category, instead, the execution is—generally speaking—fast, and we are usually allowed to solve, with relative ease, large problems. However, again, since the starting problem solved is a sub-optimal one, we do not usually obtain the global optimum.

The aforementioned classification is obviously a very simplified one, since the years hybrid and mixed strategies have been presented [35,36,37,38,39,40,41]; furthermore, the recent development of compressive sensing [42], and related algorithms, has provided effective and computationally-efficient algorithms [43,44,45,46,47,48,49,50,51,52,53]. In particular, the synthesis of sparse linear arrays of hundreds of wavelengths was shown in [53], a result that to the best knowledge of the authors is currently unmatched.

The synthesis of planar arrays of more than a hundred of wavelengths is instead an open issue. This kind of problems is computationally very difficult to face, because of the huge number of unknowns, with evolutionary algorithms; no results have been shown in the open literature by using other kinds of algorithms.

In this contribution, we will propose a sub-optimal, yet effective, approach to the solution of this kind of problem, to be used for circularly-symmetric beam pattern specifications. In particular, the circular symmetry of the specifications will be used to simplify the layout: we will look for antenna arrays with the elements displaced in circular concentric rings, with a reduction of the number of unknowns to optimize for. Furthermore, we will exploit a smooth re-weighted ${\ell}_{1}$-norm minimization, a compressive sensing-inspired approach, to look for the minimum number of rings; finally, each ring will be populated with a number of elements as small as possible, to achieve an overall minimum number of radiators.

The paper will be organized as follows. First of all, we will discuss the synthesis problem formulation (Section 2), then we will propose the use of a compressive sensing-like approach for the determination of the number of rings (Section 3) and the population of rings with radiating elements (Section 4). In Section 5, we will provide some numerical results to validate the proposed approach; and conclusions follow (Section 6).

## 2. Problem Formulation

For the sake of simplicity, we will consider the case of isotropic radiators; most of the considerations that we will discuss in the remainder of the paper can be extended to cases in which we take into account the element factor with minimum effort.

Let us now consider the array factor of N number of sources placed on the $\{x,y\}$ plane:
where $\beta =2\pi /\lambda $ is the free space wavenumber, $\lambda $ is the wavelength, $\{{x}_{n},{y}_{n}\}$ are the coordinates of the n-th radiating element, and ${a}_{n}$ is its excitation

$$F(\theta ,\varphi )=\sum _{n=1}^{N}{a}_{n}{e}^{j\beta ({x}_{n}sin\theta cos\varphi +{y}_{n}sin\theta sin\varphi )}$$

The sparse array synthesis problem consists of finding the position and excitation of the N radiating elements in order to satisfy a chosen array factor specification. As an example, we could require that:
which represent the typical specifications of a pattern with arbitrary upper bounds.

$$\left|F\right(\theta ,\varphi \left)\right|\le {M}_{UP}(\theta ,\varphi )$$

$$F(0,0)=1$$

Some considerations are now in order. First, the number N of radiators could not be specified, and it could also be one of the outputs of the optimization, since such a number is often required to be as small as possible. Second, in some specific applications, we would like all the radiating elements to share the same excitations (i.e., “uniform excitation” arrays) or we suppose that the power delivered to each radiator, which could be also of two or more different kinds, is equal (i.e., “isophoric” arrays).

As stated in the Introduction, the general solution of this kind of problem, even in the case of convex constraints for the pattern specifications, leads to a non-linear and non-convex problem, which is usually very hard to solve, and no deterministic techniques for its optimal solution are known.

It is now worth recalling that, when the array elements are arranged into circles, equally-spaced along each ring (Figure 1), the array factor (1) can be recast in a very convenient way:
where P is the overall number of rings, ${N}_{p}$ is the number of antennas along the p-th ring, ${A}_{p}$ is the common excitation of the elements belonging to the p-th ring of radius ${R}_{p}$, ${J}_{h}(\ast )$ is the n-th order Bessel function of the first kind, and $\Xi (\theta ,\varphi )$ is a function of the angular variables, inessential for our purposes [54].

$$F(\theta ,\varphi )=\sum _{p=1}^{P}{A}_{p}{N}_{p}\sum _{m=-\infty}^{+\infty}{J}_{m{N}_{p}}(\beta {R}_{p}sin\theta ){e}^{jm{N}_{p}\Xi (\theta ,\varphi )}$$

The main advantage of the Formulation (4) is due to the fact that the Bessel functions, other than the zero-order ones, tend to become very small under very simple conditions; in particular, it is well known that $|{J}_{a}\left(b\right)|<<1$ when $b<<a$, so looking to the worst case of $m=1$ if:
where d is the distance between two radiating elements on the same ring. Recasting (5) gives:

$$\beta {R}_{p}sin\theta <<{N}_{p}\approx 2\pi {R}_{p}/d$$

$$d<<\lambda /sin\theta $$

This means that as long as the elements belonging to the same ring are not too widely spaced, the array factor can be conveniently approximated by:

$$F(\theta ,\varphi )\approx F\left(\theta \right)=\sum _{p=1}^{P}{A}_{p}{N}_{p}{J}_{0}(\beta {R}_{p}sin\theta )$$

This approximation is particularly useful, since the synthesis can be done analyzing the $\theta $ angular direction only, with a significant computational improvement. Obviously, this simplification is applicable only to the synthesis of a radiation pattern with a circular symmetry (i.e., ${M}_{UP}(\theta ,\varphi )={M}_{UP}\left(\theta \right)$).

In the next section, we will discuss how we can use a compressive sensing approach to synthesize very large sparse arrays exploiting (7).

## 3. Smooth Re-Weighted L1 Minimization

For the sake of simplicity, in the next section, we will call ${e}_{p}={A}_{p}{N}_{p}$ the ring excitation. The synthesis problem will be then recast as finding the number of rings, their radii, and excitations in order to satisfy the given pattern specifications; the choice of the balancing between ${A}_{p}$ and ${N}_{p}$ will depend on the antenna architecture specifications (i.e., constant excitation ${A}_{p}$ for isophoric arrays).

Let us now consider a dummy ring array, made of a huge number of closely-spaced rings, introducing a dense equispaced position $\nu $-element vector $\tilde{\mathbf{r}}$ in the range $[0,R]$, with an inter-element spacing $\delta $ much smaller than the wavelength $\lambda $, and a vector of observation points $\mathbf{w}=\{{w}_{1},\dots {w}_{\zeta}\}\in [0,{w}_{max}]$, so that:
provides the relationship between the array factor sampled in ${w}_{h}=sin{\theta}_{h}$ and the vector of ring excitations $\tilde{\mathbf{e}}$, achieved by the radiation matrix $\mathbf{A}$, whose $h,k$ element is ${a}_{h,k}={J}_{0}\left(\beta {r}_{k}{w}_{h}\right)$.

$$\mathbf{F}=\mathbf{A}\tilde{\mathbf{e}}$$

The radial and angular discretization of the array factor allow us to solve the synthesis problem by solving the following constrained minimization:
where ${\parallel \mathbf{v}\parallel}_{0}$ represents the so-called ${\ell}_{0}$-norm of $\mathbf{v}$ vector, ${\mathbf{M}}_{UP}$ is the sampled version of the upper mask, and ${\mathbf{A}}_{\mathbf{0}}$ is the array factor in the direction of the desired maximum of the main beam. The ${\ell}_{p}$ norm of $\mathbf{v}$ is defined for $p\ge 1$ as ${\parallel \mathbf{v}\parallel}_{p}=({\sum}_{k}|{v}_{k}{{|}^{p})}^{1/p}$. Strictly speaking, the so-called ${\ell}_{0}$-norm is not a norm, and it is given by the number of non-null elements of $\mathbf{v}$.

$$minimize\phantom{\rule{3.33333pt}{0ex}}\parallel \tilde{\mathbf{e}}{\parallel}_{0}$$

$$subject\phantom{\rule{3.33333pt}{0ex}}to\phantom{\rule{3.33333pt}{0ex}}|\mathbf{A}\tilde{\mathbf{e}}|\le {\mathbf{M}}_{UP}$$

$${\mathbf{A}}_{\mathbf{0}}\tilde{\mathbf{e}}=1$$

Once this minimization is solved, the sparse vector of the solution will give us the radii and excitations of the rings of our sparse array (2) and (3). In particular, this approach would lead to the layout employing the smallest number of rings.

Unfortunately, there are no known deterministic optimal techniques to solve the ${\ell}_{0}$-norm minimization, but as shown in [45,52,55,56], the ${\ell}_{0}$-norm minimization can be conveniently approximated in a computationally-efficient way by using a sequence of weighted ${\ell}_{1}$ minimizations. We could then try to solve the following convex problem iteratively:
where ${\mathbf{g}}^{p}\circ {\tilde{\mathbf{e}}}^{p}$ is the Hadamard entry-wise product of the two vectors ${\mathbf{g}}^{p}$ and ${\tilde{\mathbf{e}}}^{p}$, ${\parallel \mathbf{v}\parallel}_{1}$ is the ${\ell}_{1}$-norm of the $\mathbf{v}$ vector, given by ${\sum}_{k}\left|{v}_{k}\right|$, p is the iteration index, and ${\mathbf{g}}^{p}=[{g}_{1}^{p},\cdots ,{g}_{\nu}^{p}]$ is a proper weighting vector.

$$minimize\phantom{\rule{3.33333pt}{0ex}}\parallel {\mathbf{g}}^{p}\circ {\tilde{\mathbf{e}}}^{p}{\parallel}_{1}$$

$$subject\phantom{\rule{3.33333pt}{0ex}}to|\mathbf{A}{\tilde{\mathbf{e}}}^{p}|<{\mathbf{M}}_{UP}$$

$${\mathbf{A}}_{\mathbf{0}}{\tilde{\mathbf{e}}}^{p}=1$$

As shown in [52], by means of a non-local, “smooth” weighting vector, it is possible to reduce the step of the radial discretization, preserving the small “clusters” that arise in the solution of the ${\ell}_{1}$-norm minimization. In particular, we have used:
where ${\tilde{\mathbf{z}}}^{p-1}=[{z}_{1}^{p-1},\cdots ,{z}_{\nu}^{p-1}]$ and:
and $\mathbf{d}$ is a smoothing vector of positive numbers, while the convolution “*” returns only the central part of it, of the same size as $|{\tilde{\mathbf{e}}}^{p-1}|$.

$${g}_{k}^{p}=\frac{1}{max({z}_{k}^{p-1},\eta )}$$

$${\tilde{\mathbf{z}}}^{p-1}=\left|{\tilde{\mathbf{e}}}^{p-1}\right|\ast \mathbf{d}$$

Once the algorithm has reached a satisfactory solution, it is very easy to extract the ring radii ${R}_{p}$ and excitations ${e}_{p}$ from vector $\tilde{\mathbf{e}}$, by means of the refined clustering approach described in [52].

One of the further advantages of the smooth re-weighted minimization is that, when the iterations have converged (i.e., ${\tilde{\mathbf{e}}}^{p}={\tilde{\mathbf{e}}}^{p-1}$), if some easy conditions are verified [52], we have that:
where ${\mathcal{N}}_{c}$ is the number of clusters of non-null elements of ${\tilde{\mathbf{e}}}^{p}$, i.e., the number of rings of the sparse concentric ring array synthesized. It should be underlined that, because of the non-convex nature of the synthesis problem, the iterative algorithm could not reach the absolute minimum value of ${\mathcal{N}}_{c}$ (even if it is among one of the possible solutions of the algorithm), since it could stop in a local minimum.

$$\parallel {\mathbf{g}}^{p}\circ {\tilde{\mathbf{e}}}^{p}{\parallel}_{1}\approx {\mathcal{N}}_{c}$$

Last but not least, the possibility to reduce the discretization step $\delta $, allowed by the “smooth” weight, is particularly beneficial from a computational point of view, because each ${\ell}_{1}$ minimization iteration requires a computation time that is at least a quadratic function of the number of variables, which is proportional to $1/\delta $. This efficiency is numerically confirmed by the quick computation times needed for achieving the results in Section 5.

## 4. Ring Population from the Calculated Excitation

As stated in Section 2, the ring excitation represents the product of the number of elements and the relative excitation of the radiators belonging to a certain ring. The same ring excitation could be achieved by different combinations of the two factors; the specific choice we need to perform to synthesize the array layout will depend on a particular “ring population strategy”.

In this section, we will discuss two different ring population strategies: the former, to be used in equal amplitude and isophoric arrays; the latter to be used in arrays with variable excitation of the radiating elements.

The key point in both strategies is reducing as much as possible the number of radiators, trying always to limit the effect of the higher order Bessel terms of (4).

For isophoric arrays, we need first to identify the index of the “minimally-populated ring” (MPR), the ring that presents the lowest ratio of the excitation ${e}_{p}$ and the ring radius ${R}_{p}$. Once the MPR has been identified, the number of radiators ${N}_{MPR}$ on such a ring can be chosen in order to verify:
where T is a threshold that depends on the required side lobe level (SLL)—usually one hundredth of the SLL is sufficient. The value of ${N}_{MPR}$ can be determined numerically, and then, the number of radiators on all the other rings can be obtained as:

$${J}_{{N}_{MPR}}(\beta {R}_{MPR}sin\theta )<\frac{T}{{e}_{MPR}}$$

$${N}_{p}={e}_{p}\frac{{N}_{MPR}}{{e}_{MPR}}$$

The ring population strategy for arrays with variable elements’ excitation consists, instead, of finding for each ring the minimum number of radiators that allows limiting the effect of higher order Bessel terms:

$${J}_{{N}_{p}}(\beta {R}_{p}sin\theta )<\frac{T}{{e}_{p}}$$

Once such a number is found, the element excitation can be achieved by:

$${A}_{p}=\frac{{e}_{p}}{{N}_{p}}$$

Obviously, those two strategies aim at the reduction of the number of radiators, and slightly modified versions could be used if other specifications need to be met (for instance, a fixed overall number of radiators). Moreover, the aforementioned strategies can be easily modified to include non-overlapping constraints for the radiators.

The synthesis approach consists of the following steps:

- Choose the values of $\delta $, $\mathbf{d}$, and $\eta $ to use.
- we extract the ring radii and excitations from the sparse vector $\tilde{\mathbf{e}}$;

The core of the procedure is represented by the second step; for convenience of the reader, a simple CVX [57] code implementing the weighted ${\ell}_{1}$ minimization is provided below:

`cvx_begin`

`cvx_solver sedumi`

`variable e(nu)`

`minimize (norm (G*e, 1))`

`subject to`

`abs (A*e) <= Mup`

`A0*e == 1`

`cvx_end`

In this code, we use SeDuMi as the solver, “

`e(nu)`” is the $\nu $ length column vector ${\tilde{\mathbf{e}}}^{p}$, “`G`” is a diagonal matrix implementing the smooth weight (15), “`A`" and “`Mup`” are, respectively, the matrix and the column vector implementing (13), and “`A0`” is a row vector implementing (14).## 5. Numerical Examples

In this section, we will provide some examples that will show the effectiveness of the proposed approach. For all the tests, we have used an inter-ring spacing of $\delta =\lambda /20$; the smoothing vector is $\mathbf{d}=[0.1,0.5,0.99,1,0.99,0.5,0.1]$, and the tolerance factor is $\eta =max\left(\right|{\tilde{\mathbf{x}}}^{p}|/100)$. All the minimizations have been solved by means of CVX [57] in MATLAB.

#### 5.1. Large Array with Variable Excitation

In the first example, we will consider the synthesis of a sparse array with the same specification of the 718 elements array of [39]; this sparse array is able to radiate a pattern with a side lobe level lower than −37.05 dB for $w\ge 0.074$. By means of the proposed approach, we are able to synthesize a sparse array of 597 elements organized into 12 rings (Figure 2), which satisfies the same specifications with a reduction of the radiating elements’ number of about $17\%$ with respect to the reference layout.

In particular, the parameters of the found array are provided in Table 1. The minimum, average, and maximum spacing between the rings are, respectively, 0.860$\lambda $, 0.995$\lambda $, and 1.700$\lambda $. The dynamical ratio of the excitations, the ratio of the maximum and minimum excitation of the elements, is $16.5$ dB. The array factor of the synthesized array is displayed in Figure 3 and Figure 4. It is interesting to observe from Figure 3 that the $\varphi $-cuts were perfectly superimposed up to about 56°, confirming the fact that the Bessel function terms other than the zero-order ones are correctly limited by the right choice of the element number per ring.

The calculation of the layout is very quick: ten iterations are needed, and each iteration took about 10 s on an Intel i7 8700k processor.

#### 5.2. Small Isophoric Sparse Array

In the second example, we will consider the synthesis of a sparse array with the same specifications of the 185-element array of [51]; this sparse array has been synthesized by means of an approach similar to the one proposed in this paper, but does not employ the smooth weighting function. The reference sparse array is able to radiate a pattern with a side lobe level lower than −23.51 dB and shows a first null beamwidth (FNBW) of 14.2°. By means of our approach, we are able to synthesize a sparse array of 167 elements organized into six rings (Figure 5), which satisfies the same SLL specifications with a reduction of beamwidth (in our case. the FNBW is 13.5°) and a reduction of the radiating element number of about $10\%$.

In particular, the parameters of the found array are provided in Table 2. The minimum, average, and maximum spacing between the rings are, respectively, 0.72273$\lambda $, 0.86454$\lambda $, and 1.1333$\lambda $. The array factor of the synthesized array is displayed in Figure 6 and Figure 7.

It is worth noting that the calculation of the layout is almost instantaneous: only three iterations are needed, and each iteration took less than 2 s on an Intel i7 8700k processor.

#### 5.3. Very Large Isophoric Sparse Array

In this section, we instead will discuss the synthesis of a large sparse array with constant element excitation, with a diameter of about 290$\lambda $. To the best knowledge of the authors, there are no results available in the open literature with sparse arrays of these dimensions, confirming the capability of the proposed approach to handle synthesis problems of very high size.

The particular array sought should be able to radiate a pencil beam with a side lobe level lower than −30 dB for $w\ge 0.005$ and to scan it on the whole Earth’s surface from GEO orbit, always satisfying the SLL constraint within the Earth’s surface (that is seen as a solid angle of about ${8.5}^{\circ}$ (deg) radius). For this reason, the synthesis will be performed in the angular region with ${w}_{max}=0.287$, following the guidelines in [31].

By means of the proposed approach, we are able to synthesize a sparse array of 3516 elements organized into 17 rings; see Figure 8, which perfectly satisfies the same chosen specifications.

In particular, the parameters of the found array are provided in Table 3. The minimum, average, and maximum spacing between the rings are, respectively, 3.350$\lambda $, 7.804$\lambda $, and 17.559$\lambda $. The array factor of the synthesized array is displayed in Figure 9 and Figure 10; in Figure 11, we also show a scanned beam at the edge of the Earth’s surface, as seen from GEO orbit.

In this case, the calculation of the layout is slower than the previous cases: 41 iterations are needed, and each iteration took about 70 s on an Intel i7 8700k processor; but considering the dimension of the achieved layout, this is indeed an excellent result.

## 6. Discussion and Conclusions

A very efficient algorithm for the synthesis of sparse arrays has been presented.

The approach is capable of synthesizing sparse arrays with variable or constant excitation of the elements, allowing the satisfaction of circularly-symmetrical constraints for the upper bounds of the pattern.

The results shown, summarized in Table 4, are very good, and the obtained layouts present a lower number of elements with respect to other algorithms in the literature, when the same pattern specifications are met. Obviously, we do not believe that our algorithm is able to provide the best solutions, since the problem it solves is just an approximation of the more general synthesis problem. Accordingly, the method does not assure the optimality of the solution.

It is worth noting that, due to the complex non-linear characteristic of the synthesis problem object of the paper, no method (including genetic algorithms) assures the convergence toward the optimal solution in finite time. Furthermore, the radiators are “forced” into concentric rings, instead of being freely placed on a plane. However, the good quality of the results obtained, together with the relative quickness of the method even for very large arrays, make us confident of the significance of our approach.

It has also to be underlined that the computational efficiency of the approach allows to face also problems of very large size: in one of the examples a sparse planar array of about three hundred wavelengths is demonstrated, and in other numerical tests, not shown here for sake of brevity, we were able to synthesize even larger arrays.

In a future development we plan to extend the proposed synthesis method to the case of shaped beams.

## Author Contributions

D.P., M.D.M. and G.P. conceived the method; D.P. wrote the numerical code and performed the array syntheses; M.D.M., M.L. and F.S. helped with the comparison with other approaches; D.P., G.P., F.S. and M.D.M. wrote the paper.

## Funding

This paper has been supported by the MIUR program “Dipartimenti di Eccellenza 2018–2022”.

## Conflicts of Interest

The authors declare no conflict of interest.

## References

- Weber, R.H.; Weber, R. Internet of Things; Springer: Berlin, Germany, 2010; Volume 12. [Google Scholar]
- Pinchera, D.; Migliore, M.D.; Schettino, F.; Panariello, G. Antenna Arrays for Line-of-Sight Massive MIMO: Half Wavelength Is Not Enough. Electronics
**2017**, 6, 57. [Google Scholar] [CrossRef] - Larsson, E.G.; Edfors, O.; Tufvesson, F.; Marzetta, T.L. Massive MIMO for next generation wireless systems. IEEE Commun. Mag.
**2014**, 52, 186–195. [Google Scholar] [CrossRef][Green Version] - Zhao, D.; Jin, T.; Dai, Y.; Song, Y.; Su, X. A Three-Dimensional Enhanced Imaging Method on Human Body for Ultra-Wideband Multiple-Input Multiple-Output Radar. Electronics
**2018**, 7, 101. [Google Scholar] - Haupt, R.L. Thinned arrays using genetic algorithms. IEEE Trans. Antennas Propag.
**1994**, 42, 993–999. [Google Scholar] [CrossRef] - Trucco, A.; Omodei, E.; Repetto, P. Synthesis of sparse planar arrays. Electron. Lett.
**1997**, 33, 1834–1835. [Google Scholar] [CrossRef] - Bray, M.G.; Werner, D.H.; Boeringer, D.W.; Machuga, D.W. Optimization of thinned aperiodic linear phased arrays using genetic algorithms to reduce grating lobes during scanning. IEEE Trans. Antennas Propag.
**2002**, 50, 1732–1742. [Google Scholar] [CrossRef] - Migliore, M.D.; Pinchera, D.; Schettino, F. A simple and robust adaptive parasitic antenna. IEEE Trans. Antennas Propag.
**2005**, 53, 3262–3272. [Google Scholar] [CrossRef] - Chen, K.; He, Z.; Han, C.C. A modified real GA for the sparse linear array synthesis with multiple constraints. IEEE Trans. Antennas Propag.
**2006**, 54, 2169–2173. [Google Scholar] [CrossRef] - Quevedo-Teruel, O.; Rajo-Iglesias, E. Ant colony optimization in thinned array synthesis with minimum sidelobe level. IEEE Antennas Wirel. Propag. Lett.
**2006**, 5, 349–352. [Google Scholar] [CrossRef] - Migliore, M.D.; Pinchera, D.; Schettino, F. Improving Channel Capacity Using Adaptive MIMO Antennas. IEEE Trans. Antennas Propag.
**2006**, 54, 3481–3489. [Google Scholar] [CrossRef] - Haupt, R.L. Optimized element spacing for low sidelobe concentric ring arrays. IEEE Trans. Antennas Propag.
**2008**, 56, 266–268. [Google Scholar] [CrossRef] - Reyna, A.; Panduro, M.A.; Del Rio, C. Design of concentric ring antenna arrays for isoflux radiation in GEO satellites. IEICE Electron. Express
**2011**, 8, 484–490. [Google Scholar] [CrossRef] - Goudos, S.K.; Siakavara, K.; Samaras, T.; Vafiadis, E.E.; Sahalos, J.N. Sparse linear array synthesis with multiple constraints using differential evolution with strategy adaptation. IEEE Antennas Wirel. Propag. Lett.
**2011**, 10, 670–673. [Google Scholar] [CrossRef] - Cen, L.; Yu, Z.L.; Ser, W.; Cen, W. Linear aperiodic array synthesis using an improved genetic algorithm. IEEE Trans. Antennas Propag.
**2012**, 60, 895–902. [Google Scholar] [CrossRef] - Zhang, L.; Jiao, Y.C.; Chen, B. Optimization of concentric ring array geometry for 3D beam scanning. Int. J. Antennas Propag.
**2012**, 2012, 625437. [Google Scholar] [CrossRef] - Manica, L.; Anselmi, N.; Rocca, P.; Massa, A. Robust mask-constrained linear array synthesis through aninterval-based particle SWARM optimisation. IET Microw. Antennas Propag.
**2013**, 7, 976–984. [Google Scholar] [CrossRef] - Chen, K.; Chen, H.; Wang, L.; Wu, H. Modified real ga for the synthesis of sparse planar circular arrays. IEEE Antennas Wirel. Propag. Lett.
**2016**, 15, 274–277. [Google Scholar] [CrossRef] - Jiang, Y.; Zhang, S.; Guo, Q.; Li, M. Synthesis of uniformly excited concentric ring arrays using the improved integer GA. IEEE Antennas Wirel. Propag. Lett.
**2016**, 15, 1124–1127. [Google Scholar] [CrossRef] - Polo-López, L.; Córcoles, J.; Ruiz-Cruz, J.A. Antenna Design by Means of the Fruit Fly Optimization Algorithm. Electronics
**2018**, 7, 3. [Google Scholar] [CrossRef] - Leahy, R.M.; Jeffs, B.D. On the design of maximally sparse beamforming arrays. IEEE Trans. Antennas Propag.
**1991**, 39, 1178–1187. [Google Scholar] [CrossRef][Green Version] - Marchaud, F.B.; De Villiers, G.D.; Pike, E.R. Element positioning for linear arrays using generalized Gaussian quadrature. IEEE Trans. Antennas Propag.
**2003**, 51, 1357–1363. [Google Scholar] [CrossRef] - Liu, Y.; Nie, Z.; Liu, Q.H. Reducing the number of elements in a linear antenna array by the matrix pencil method. IEEE Trans. Antennas Propag.
**2008**, 56, 2955–2962. [Google Scholar] [CrossRef] - Oliveri, G.; Donelli, M.; Massa, A. Linear array thinning exploiting almost difference sets. IEEE Trans. Antennas Propag.
**2009**, 57, 3800–3812. [Google Scholar] [CrossRef] - Angeletti, P.; Toso, G. Synthesis of circular and elliptical sparse arrays. Electron. Lett.
**2011**, 47, 304–305. [Google Scholar] [CrossRef] - Yang, K.; Zhao, Z.; Liu, Y. Synthesis of sparse planar arrays with matrix pencil method. In Proceedings of the 2011 International Conference on Computational Problem-Solving (ICCP), Chengdu, China, 21–23 October 2011; pp. 82–85. [Google Scholar]
- Bucci, O.M.; Perna, S.; Pinchera, D. Advances in the deterministic synthesis of uniform amplitude pencil beam concentric ring arrays. IEEE Trans. Antennas Propag.
**2012**, 60, 3504–3509. [Google Scholar] [CrossRef] - Guo, H.; Guo, C.J.; Qu, Y.; Ding, J. Pattern synthesis of concentric circular antenna array by nonlinear least-square method. Prog. Electromagn. Res.
**2013**, 50, 331–346. [Google Scholar] [CrossRef] - Oliveri, G.; Bekele, E.T.; Robol, F.; Massa, A. Sparsening Conformal Arrays Through a Versatile-Based Method. IEEE Trans. Antennas Propag.
**2014**, 62, 1681–1689. [Google Scholar] [CrossRef] - Angeletti, P.; Toso, G.; Ruggerini, G. Array antennas with jointly optimized elements positions and dimensions part II: Planar circular arrays. IEEE Trans. Antennas Propag.
**2014**, 62, 1627–1639. [Google Scholar] [CrossRef] - Bucci, O.M.; Isernia, T.; Perna, S.; Pinchera, D. Isophoric sparse arrays ensuring global coverage in satellite communications. IEEE Trans. Antennas Propag.
**2014**, 62, 1607–1618. [Google Scholar] [CrossRef] - Liu, Y.; You, P.; Zhu, C.; Tan, X.; Liu, Q.H. Synthesis of sparse or thinned linear and planar arrays generating reconfigurable multiple real patterns by iterative linear programming. Prog. Electromagn. Res.
**2016**, 155, 27–38. [Google Scholar] [CrossRef] - Bucci, O.; Perna, S.; Pinchera, D. Interleaved Isophoric Sparse Arrays for the Radiation of Steerable and Switchable Beams in Satellite Communications. IEEE Trans. Antennas Propag.
**2017**, 65, 1163–1173. [Google Scholar] [CrossRef] - Pinchera, D.; Migliore, M.D. Comparison Guidelines and Benchmark Procedure for Sparse Array Synthesis. Prog. Electromagn. Res.
**2016**, 52, 129–139. [Google Scholar] [CrossRef] - Caorsi, S.; Lommi, A.; Massa, A.; Pastorino, M. Peak sidelobe level reduction with a hybrid approach based on GAs and difference sets. IEEE Trans. Antennas Propag.
**2004**, 52, 1116–1121. [Google Scholar] [CrossRef] - Donelli, M.; Caorsi, S.; DeNatale, F.; Pastorino, M.; Massa, A. Linear antenna synthesis with a hybrid genetic algorithm. Prog. Electromagn. Res.
**2004**, 49, 1–22. [Google Scholar] [CrossRef] - D’Urso, M.; Isernia, T. Solving some array synthesis problems by means of an effective hybrid approach. IEEE Trans. Antennas Propag.
**2007**, 55, 750–759. [Google Scholar] [CrossRef] - Bucci, O.M.; Pinchera, D. A generalized hybrid approach for the synthesis of uniform amplitude pencil beam ring-arrays. IEEE Trans. Antennas Propag.
**2012**, 60, 174–183. [Google Scholar] [CrossRef] - Liu, J.; Zhao, Z.; Yang, K.; Liu, Q.H. A hybrid optimization for pattern synthesis of large antenna arrays. Prog. Electromagn. Res.
**2014**, 145, 81–91. [Google Scholar] [CrossRef] - Bucci, O.M.; Perna, S.; Pinchera, D. Synthesis of isophoric sparse arrays allowing zoomable beams and arbitrary coverage in satellite communications. IEEE Trans. Antennas Propag.
**2015**, 63, 1445–1457. [Google Scholar] [CrossRef] - Pinchera, D.; Perna, S.; Migliore, M.D. A Lexicographic Approach for Multi-Objective Optimization in Antenna Array Design. Prog. Electromagn. Res.
**2017**, 59, 85–102. [Google Scholar] [CrossRef] - Baraniuk, R.G. Compressive sensing. IEEE Signal Process. Mag.
**2007**, 24, 118–121. [Google Scholar] [CrossRef] - Zhang, W.; Li, L.; Li, F. Reducing the number of elements in linear and planar antenna arrays with sparseness constrained optimization. IEEE Trans. Antennas Propag.
**2011**, 59, 3106–3111. [Google Scholar] [CrossRef] - Oliveri, G.; Massa, A. Bayesian compressive sampling for pattern synthesis with maximally sparse non-uniform linear arrays. IEEE Trans. Antennas Propag.
**2011**, 59, 467–481. [Google Scholar] [CrossRef] - Fuchs, B. Synthesis of sparse arrays with focused or shaped beampattern via sequential convex optimizations. IEEE Trans. Antennas Propag.
**2012**, 60, 3499–3503. [Google Scholar] [CrossRef] - Oliveri, G.; Carlin, M.; Massa, A. Complex-weight sparse linear array synthesis by Bayesian compressive sampling. IEEE Trans. Antennas Propag.
**2012**, 60, 2309–2326. [Google Scholar] [CrossRef] - Carlin, M.; Oliveri, G.; Massa, A. Hybrid BCS-deterministic approach for sparse concentric ring isophoric arrays. IEEE Trans. Antennas Propag.
**2015**, 63, 378–383. [Google Scholar] [CrossRef] - D’Urso, M.; Prisco, G.; Tumolo, R.M. Maximally Sparse, Steerable, and Nonsuperdirective Array Antennas via Convex Optimizations. IEEE Trans. Antennas Propag.
**2016**, 64, 3840–3849. [Google Scholar] [CrossRef] - Bencivenni, C.; Ivashina, M.; Maaskant, R.; Wettergren, J. Synthesis of maximally sparse arrays using compressive sensing and full-wave analysis for global earth coverage applications. IEEE Trans. Antennas Propag.
**2016**, 64, 4872–4877. [Google Scholar] [CrossRef] - Pinchera, D.; Migliore, M.D.; Lucido, M.; Schettino, F.; Panariello, G. A Compressive-Sensing Inspired Alternate Projection Algorithm for Sparse Array Synthesis. Electronics
**2017**, 6, 3. [Google Scholar] [CrossRef] - Zhao, X.; Yang, Q.; Zhang, Y. A hybrid method for the optimal synthesis of 3-D patterns of sparse concentric ring arrays. IEEE Trans. Antennas Propag.
**2016**, 64, 515–524. [Google Scholar] [CrossRef] - Pinchera, D.; Migliore, M.D.; Schettino, F.; Lucido, M.; Panariello, G. An Effective Compressed-Sensing Inspired Deterministic Algorithm for Sparse Array Synthesis. IEEE Trans. Antennas Propag.
**2018**, 66, 149–159. [Google Scholar] [CrossRef] - Pinchera, D.; Migliore, M.D.; Panariello, G. Synthesis of Large Sparse Arrays Using IDEA (Inflating-Deflating Exploration Algorithm). IEEE Trans. Antennas Propag.
**2018**, 66, 4658–4668. [Google Scholar] [CrossRef] - Balanis, C. Antenna Theory: Analysis and Design; Wiley: New York, NY, USA, 2015. [Google Scholar]
- Prisco, G.; D’Urso, M. Maximally sparse arrays via sequential convex optimizations. IEEE Antennas Wirel. Propag. Lett.
**2012**, 11, 192–195. [Google Scholar] [CrossRef] - Migliore, M.D. On the sampling of the electromagnetic field radiated by sparse sources. IEEE Trans. Antennas Propag.
**2015**, 63, 553–564. [Google Scholar] [CrossRef] - Grant, M.; Boyd, S. CVX: Matlab Software for Disciplined Convex Programming, Version 2.1. 2014. Available online: http://cvxr.com/cvx (accessed on 10 January 2019).

**Figure 2.**Layout of the 597-element sparse array. Each radiator is represented by a circle of half a wavelength diameter.

**Figure 4.**Imagemap of the array factor in the $u,v$ plane for the 597-element array. The dual tone (pink/cyan) colormap does not show any violation of the SLL constraint out of the main beam.

**Figure 5.**Layout of the 167-element sparse array. Each radiator is represented by a circle of half a wavelength diameter.

**Figure 7.**Imagemap of the array factor in the $u,v$ plane for the 167-element array. The dual tone (pink/cyan) colormap does not show any violation of the SLL constraint out of the main beam.

**Figure 8.**Layout of the 3516-element sparse array. Each radiator is represented by a circle of half a wavelength diameter.

**Figure 10.**Imagemap of the array factor for the broadside beam in the $u,v$ plane for the 3516-element array. Only the inner part of the $u,v$ plane, relative to Earth’s surface as seen from GEO orbit is displayed.

**Figure 11.**Imagemap of the array factor for the beam scanned to 8° deg in the $u,v$ plane for the 3516 element array. Only the inner part of the $u,v$ plane, relative to the Earth’s surface as seen from GEO orbit, is displayed. The dual tone (pink/cyan) colormap does not show any violation of the SLL constraint out of the main beam.

# | ${\mathit{R}}_{\mathit{p}}$ ($\mathit{\lambda}$) | ${\mathit{N}}_{\mathit{p}}$ | ${\mathit{A}}_{\mathit{p}}$ |
---|---|---|---|

1 | 0.9 | 7 | 0.693 |

2 | 1.805 | 15 | 1 |

3 | 2.665 | 22 | 0.943 |

4 | 3.55 | 29 | 0.794 |

5 | 4.476 | 37 | 0.72 |

6 | 5.403 | 45 | 0.631 |

7 | 6.352 | 53 | 0.52 |

8 | 7.309 | 61 | 0.464 |

9 | 8.222 | 68 | 0.368 |

10 | 9.161 | 76 | 0.269 |

11 | 10.15 | 85 | 0.277 |

12 | 11.85 | 99 | 0.15 |

# | ${\mathit{R}}_{\mathit{p}}$ ($\mathit{\lambda}$) | ${\mathit{N}}_{\mathit{p}}$ |
---|---|---|

1 | 1.127 | 14 |

2 | 1.85 | 22 |

3 | 2.7 | 27 |

4 | 3.5 | 27 |

5 | 4.317 | 29 |

6 | 5.45 | 48 |

# | ${\mathit{R}}_{\mathit{p}}$ ($\mathit{\lambda}$) | ${\mathit{N}}_{\mathit{p}}$ |
---|---|---|

1 | 19.602 | 144 |

2 | 30.594 | 192 |

3 | 38.25 | 139 |

4 | 43.45 | 167 |

5 | 48.647 | 103 |

6 | 52 | 117 |

7 | 60.1 | 119 |

8 | 63.45 | 130 |

9 | 69.048 | 162 |

10 | 75.5 | 238 |

11 | 80.84 | 232 |

12 | 90.75 | 301 |

13 | 103.45 | 272 |

14 | 110.95 | 264 |

15 | 118.721 | 223 |

16 | 126.9 | 215 |

17 | 144.459 | 498 |

© 2019 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (http://creativecommons.org/licenses/by/4.0/).