Fast FOCUSS method based on bi-conjugate gradient and its application to space-time clutter spectrum estimation

被引:5
作者
Bai, Gatai [1 ,3 ]
Tao, Ran [1 ,2 ,3 ]
Zhao, Juan [2 ,3 ]
Bai, Xia [2 ,3 ]
Wang, Yue [1 ,2 ,3 ]
机构
[1] Beijing Inst Technol, Sch Math & Stat, Beijing 100081, Peoples R China
[2] Beijing Inst Technol, Sch Informat & Elect, Beijing 100081, Peoples R China
[3] Beijing Key Lab Fract signal & Syst, Beijing 100081, Peoples R China
基金
中国国家自然科学基金;
关键词
focal underdetermined system solver (FOCUSS); sparse recovery (SR); bi-conjugate gradient (BICG); space-time adaptive processing (STAP); space-time clutter spectrum; MINIMUM NORM ALGORITHM; SPARSE REPRESENTATION; AIRBORNE RADAR; STAP METHOD; RECONSTRUCTION; DECOMPOSITION; SELECTION; RECOVERY; DOMAIN;
D O I
10.1007/s11432-015-1016-x
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
The focal underdetermined system solver (FOCUSS) is a powerful tool for sparse representation in complex underdetermined systems. This paper presents the fast FOCUSS method based on the bi-conjugate gradient (BICG), termed BICG-FOCUSS, to speed up the convergence rate of the original FOCUSS. BICG-FOCUSS was specifically designed to reduce the computational complexity of FOCUSS by solving a complex linear equation using the BICG method according to the rank of the weight matrix in FOCUSS. Experimental results show that BICG-FOCUSS is more efficient in terms of computational time than FOCUSS without losing accuracy. Since FOCUSS is an efficient tool for estimating the space-time clutter spectrum in sparse recovery-based space-time adaptive processing (SR-STAP), we propose BICG-FOCUSS to achieve a fast estimation of the space-time clutter spectrum in mono-static array radar and in the mountaintop system. The high performance of the proposed BICG-FOCUSS in the application is demonstrated with both simulated and real data.
引用
收藏
页数:13
相关论文
共 32 条
  • [1] AN ANALYSIS OF THE COMPOSITE STEP BICONJUGATE GRADIENT-METHOD
    BANK, RE
    CHAN, TF
    [J]. NUMERISCHE MATHEMATIK, 1993, 66 (03) : 295 - 319
  • [2] Compressed sensing SAR imaging based on sparse representation in fractional Fourier domain
    Bu HongXia
    Bai Xia
    Tao Ran
    [J]. SCIENCE CHINA-INFORMATION SCIENCES, 2012, 55 (08) : 1789 - 1800
  • [3] Atomic decomposition by basis pursuit
    Chen, SSB
    Donoho, DL
    Saunders, MA
    [J]. SIAM JOURNAL ON SCIENTIFIC COMPUTING, 1998, 20 (01) : 33 - 61
  • [4] Nonstationary clutter suppression for airborne conformal array radar
    Duan KeQing
    Xie WenChong
    Wang YongLiang
    [J]. SCIENCE CHINA-INFORMATION SCIENCES, 2011, 54 (10) : 2170 - 2177
  • [5] Fletcher R., 1976, LNM, P73, DOI DOI 10.1007/BFB0080116
  • [6] Golub GH., 2012, MATRIX COMPUTATIONS, V3
  • [7] NEUROMAGNETIC SOURCE IMAGING WITH FOCUSS - A RECURSIVE WEIGHTED MINIMUM NORM ALGORITHM
    GORODNITSKY, IF
    GEORGE, JS
    RAO, BD
    [J]. ELECTROENCEPHALOGRAPHY AND CLINICAL NEUROPHYSIOLOGY, 1995, 95 (04): : 231 - 251
  • [8] Sparse signal reconstruction from limited data using FOCUSS: A re-weighted minimum norm algorithm
    Gorodnitsky, IF
    Rao, BD
    [J]. IEEE TRANSACTIONS ON SIGNAL PROCESSING, 1997, 45 (03) : 600 - 616
  • [9] Improved FOCUSS Method With Conjugate Gradient Iterations
    He, Zhaoshui
    Cichocki, Andrzej
    Zdunek, Rafal
    Xie, Shengli
    [J]. IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2009, 57 (01) : 399 - 404
  • [10] Improved FOCUSS method for reconstruction of cluster structured sparse signals in radar imaging
    Hu ChenXi
    Liu YiMin
    Li Gang
    Wang Xiqin
    [J]. SCIENCE CHINA-INFORMATION SCIENCES, 2012, 55 (08) : 1776 - 1788