Subarray Partition in Array Antenna Based on the Algorithm X

Subarray partition is usually employed in the design of array antennas. However, it is difficult to get an exact partition of an arbitrary antenna aperture with irregular-shaped subarrays. Based on the exact cover theory, a solution of the exact partition is developed using the algorithm X. We consider the fact that sometimes it would be unpractical to exactly partition an aperture with given-shaped subarrays. Therefore, the concept of slack unit is proposed to find the quasi-exact partition of apertures. Numerical experiments are carried out to demonstrate and validate the effectiveness of the algorithm X as well as the predominance of the irregular-shaped subarrays.

[1]  Robert J. Mailloux,et al.  Subarray technology for time delayed scanning arrays , 2009, 2009 IEEE International Conference on Microwaves, Communications, Antennas and Electronics Systems.

[2]  David D. Aalfs,et al.  Design of digital beamforming subarrays for a multifunction radar , 2009, 2009 International Radar Conference "Surveillance for a Safer World" (RADAR 2009).

[3]  T. Isernia,et al.  A Simple Idea for an Effective Sub-Arraying of Large Planar Sources , 2009, IEEE Antennas and Wireless Propagation Letters.

[4]  P. Rocca,et al.  Polyomino subarraying through genetic algorithms , 2012, Proceedings of the 2012 IEEE International Symposium on Antennas and Propagation.

[5]  R.J. Mailloux,et al.  Polyomino-Shaped Subarrays for Time Delay Control of Planar Arrays , 2006, 2006 IEEE Antennas and Propagation Society International Symposium.

[6]  David S. Johnson,et al.  Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .

[7]  N. J. A. Sloane,et al.  Sphere Packings, Lattices and Groups , 1987, Grundlehren der mathematischen Wissenschaften.

[8]  Tommaso Isernia,et al.  DIRECT RADIATING ARRAYS FOR SATELLITE COMMUNICATIONS VIA APERIODIC TILINGS , 2009 .

[9]  Donald E. Knuth,et al.  Dancing links , 2000, cs/0011047.

[10]  Robert J. Mailloux,et al.  Phased Array Antenna Handbook , 1993 .

[11]  Robert J. Mailloux,et al.  Irregular Polyomino-Shaped Subarrays for Space-Based Active Arrays , 2009 .

[12]  Robert J. Mailloux,et al.  Wideband arrays using irregular (polyomino) shaped subarrays , 2006 .

[13]  U. Nickel,et al.  Subarray configurations for digital beamforming with low sidelobes and adaptive interference suppression , 1995, Proceedings International Radar Conference.

[14]  Robert J. Mailloux,et al.  Array aperture design using irregular polyomino subarrays , 2010, 2010 IEEE International Symposium on Phased Array Systems and Technology.