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

作　　者：Gatai BAI Ran TAO Juan ZHAO Xia BAI Yue WANG 

机构地区：[1]School of Mathematics and Statistics, Beijing Institute of Technology [2]Beijing Key Laboratory of Fractional Signals and Systems [3]School of Information and Electronics, Beijing Institute of Technology

出　　处：《Science China(Information Sciences)》2017年第8期159-171,共13页中国科学（信息科学）（英文版）

基　　金：supported in part by National Natural Science Foundation of China (Grant Nos. 61421001, 61331021, 61671060)

摘　　要：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. BICGFOCUSS 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 recoverybased 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.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. BICGFOCUSS 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 recoverybased 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.

关 键 词：focal underdetermined system solver （FOCUSS） sparse recovery （SR） bi-conjugate gradient（BICG） space-time adaptive processing （STAP） space-time clutter spectrum 

分 类 号：TN958[电子电信—信号与信息处理]