A Fast Pattern Synthesis Method for Arbitrary Planar Arrays

With the development of irregular antenna array, some fast methods are no longer applicable, and a lot of computation is required for calculation and optimization. This paper proposes a two-dimensional nonuniform fast Fourier transform (2D-NUFFT) method to calculate the nonuniform array pattern, as well as for nonuniform field points, achieved by two steps. First step is a rearrangement of the nonuniform array into uniform oversampled grids. Second step contains the general uniform FFT, as well as an approximation for computing the values at the nonuniform field points. The calculation amount of the proposed method is analyzed which shows superior effectiveness especially for large-scale arrays. The pattern of the nonuniform array example is calculated using the proposed method, with numerical results showing the effectiveness of the applied algorithm.