Dynamic Programming Applied to Large Circular Arrays Thinning

• Published in: IEEE transactions on antennas and propagation Vol. 66; no. 8; pp. 4025 - 4033
• Main Authors: Tohidi, Ehsan, Nayebi, Mohammad Mahdi, Behroozi, Hamid
• Format: Journal Article
• Language: English
• Published: New York IEEE 01-08-2018; The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
• Subjects: Algorithms; Angular resolution; Aperture antennas; Array thinning; Arrays; Circularity; Complexity; Complexity theory; Distributed shared memory; Dynamic programming; dynamic programming (DP); Energy consumption; Heuristic algorithms; narrow beamwidth; Phased arrays; sidelobe level (SLL); Sidelobe reduction; Sidelobes; Thinning; Weight reduction
• ISSN: 0018-926X; 1558-2221
• DOI: 10.1109/TAP.2018.2842258

In conventional arrays, improving angular resolution requires larger aperture which demands more number of elements. On the other hand, array thinning is an efficient method of achieving narrow beamwidth (high angular resolution) with fewer number of elements. Reducing the number of elements results in reducing weight, cost, hardware complexity, and energy consumption. In this paper, a novel dynamic programming algorithm of array thinning with the objective of reducing sidelobe levels (SLLs), desired for large circular arrays, is proposed. The circular array is partitioned into annular rings, and the objective of the optimization problem is to determine the number of active elements in each ring. Then, active elements of the rings are selected. Although optimal array thinning is an NP-hard problem, converting the problem of selecting active elements into the number of active elements in each ring causes a huge reduction in computational complexity of the proposed algorithm that makes it affordable for large arrays. Moreover, beampatterns with very low SLLs are synthesized.