A Numerical Study on Large-scale Periodic Array Antenna by FMM and FFT

The characteristic of a large-scale array antenna of arbitrary geometry element was analyzed using the fast multipole method (FMM) combined with fast Fourier transform (FFT). The memory requirement and the CPU time are reduced effectively compared with conventional computational complexity of FMM. Some numerical results are given to show the efficiency of the method in this research. It should be noted that the multilevel fast multipole algorithm (MLFMA) can also be combined with FFT to further reduce the computational complexity