Analysis of large-scale periodic array antennas by CG-FFT combined with equivalent sub-array preconditioner

Huiqing Zhai, Qiang Chen, Qiaowei Yuan, Kunio Sawaya, Changhong Liang

Research output: Contribution to journalArticlepeer-review

8 Citations (Scopus)


This paper presents method that offers the fast and accurate analysis of large-scale periodic array antennas by conjugate-gradient fast Fourier transform (CG-FFT) combined with an equivalent sub-array preconditioner. Method of moments (MoM) is used to discretize the electric field integral equation (EFIE) and form the impedance matrix equation. By properly dividing a large array into equivalent sub-blocks level by level, the impedance matrix becomes a structure of Three-level Block Toeplitz Matrices. The Three-level Block Toeplitz Matrices are further transformed to Circulant Matrix, whose multiplication with a vector can be rapidly implemented by one-dimension (1-D) fast Fourier transform (FFT). Thus, the conjugate-gradient fast Fourier transform (CG-FFT) is successfully applied to the analysis of a large-scale periodic dipole array by speeding up the matrix-vector multiplication in the iterative solver. Furthermore, an equivalent sub-array preconditioner is proposed to combine with the CG-FFT analysis to reduce iterative steps and the whole CPU-time of the iteration. Some numerical results are given to illustrate the high efficiency and accuracy of the present method.

Original languageEnglish
Pages (from-to)922-928
Number of pages7
JournalIEICE Transactions on Communications
Issue number3
Publication statusPublished - 2006


  • Block Toeplitz matrices
  • Conjugate-gradient fast Fourier transform (CG-FFT)
  • Large-scale periodic phased arrays
  • Method of moments (MoM)
  • Preconditioner of iterative method

ASJC Scopus subject areas

  • Software
  • Computer Networks and Communications
  • Electrical and Electronic Engineering


Dive into the research topics of 'Analysis of large-scale periodic array antennas by CG-FFT combined with equivalent sub-array preconditioner'. Together they form a unique fingerprint.

Cite this