{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,14]],"date-time":"2026-01-14T20:13:14Z","timestamp":1768421594452,"version":"3.49.0"},"reference-count":60,"publisher":"MDPI AG","issue":"16","license":[{"start":{"date-parts":[[2022,8,13]],"date-time":"2022-08-13T00:00:00Z","timestamp":1660348800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"National Key R&amp;D Program of China","award":["2021YFA1000400"],"award-info":[{"award-number":["2021YFA1000400"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Remote Sensing"],"abstract":"<jats:p>Sparse Bayesian learning-based space\u2013time adaptive processing (SBL-STAP) algorithms can achieve superior clutter suppression performance with limited training sample support in practical heterogeneous and non-stationary clutter environments. However, when the system has high degrees of freedom (DOFs), SBL-STAP algorithms suffer from high computational complexity, since the large-scale matrix calculations and the inversion operations of large-scale covariance matrices are involved in the iterative process. In this article, we consider a computationally efficient implementation for SBL-STAP algorithms. The efficient implementation is based on the fact that the covariance matrices that need to be updated in the iterative process of the SBL-STAP algorithms have a Hermitian Toplitz-block-Toeplitz (HTBT) structure, with the result being that the inverse covariance matrix can be expressed in closed form by using a special case of the Gohberg\u2013Semencul (G-S) formula. Based on the G-S-type factorization of the inverse covariance matrix and the structure of the used dictionary matrix, we can perform almost all operations in the SBL-STAP algorithms by 2-D FFT\/IFFT. As a result, compared with the original SBL-STAP algorithms, even for moderate data sizes, the proposed algorithms can directly reduce the computational load by about two orders of magnitudes without any performance loss. Finally, simulation results validate the effectiveness of the proposed algorithms.<\/jats:p>","DOI":"10.3390\/rs14163931","type":"journal-article","created":{"date-parts":[[2022,8,15]],"date-time":"2022-08-15T23:44:03Z","timestamp":1660607043000},"page":"3931","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["On the Efficient Implementation of Sparse Bayesian Learning-Based STAP Algorithms"],"prefix":"10.3390","volume":"14","author":[{"given":"Kun","family":"Liu","sequence":"first","affiliation":[{"name":"National Lab of Radar Signal Processing, Xidian University, Xi\u2019an 710071, China"}]},{"given":"Tong","family":"Wang","sequence":"additional","affiliation":[{"name":"National Lab of Radar Signal Processing, Xidian University, Xi\u2019an 710071, China"}]},{"given":"Jianxin","family":"Wu","sequence":"additional","affiliation":[{"name":"School of Electronics and Communication Engineering, Sun Yat-sen University, Guangzhou 510275, China"}]},{"given":"Cheng","family":"Liu","sequence":"additional","affiliation":[{"name":"National Lab of Radar Signal Processing, Xidian University, Xi\u2019an 710071, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-4442-6858","authenticated-orcid":false,"given":"Weichen","family":"Cui","sequence":"additional","affiliation":[{"name":"National Lab of Radar Signal Processing, Xidian University, Xi\u2019an 710071, China"}]}],"member":"1968","published-online":{"date-parts":[[2022,8,13]]},"reference":[{"key":"ref_1","unstructured":"Ward, J. (1994). Space-Time Adaptive Processing for Airborne Radar, MIT Lincoln Laboratory."},{"key":"ref_2","unstructured":"Klemm, R. (2002). Principles of Space-Time Adaptive Processing, The Institution of Electrical Engineers."},{"key":"ref_3","unstructured":"Guerci, J.R. (2003). Space-Time Adaptive Processing for Radar, Artech House."},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"237","DOI":"10.1109\/TAES.1973.309792","article-title":"Theory of Adaptive Radar","volume":"9","author":"Brennan","year":"1973","journal-title":"IEEE Trans. Aerosp. Electron. Syst."},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"853","DOI":"10.1109\/TAES.1974.307893","article-title":"Rapid Convergence Rate in Adaptive Arrays","volume":"10","author":"Reed","year":"1974","journal-title":"IEEE Trans. Aerosp. Electron. Syst."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"118","DOI":"10.1109\/MSP.2007.4286571","article-title":"Compressive sensing","volume":"24","author":"Baraniuk","year":"2007","journal-title":"IEEE Signal Proc. Mag."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"4347","DOI":"10.1109\/TSP.2009.2025979","article-title":"Relaxed Conditions for Sparse Signal Recovery With General Concave Priors","volume":"57","author":"Trzasko","year":"2009","journal-title":"IEEE Trans. Signal Process."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"2203","DOI":"10.1109\/TIT.2009.2016030","article-title":"Restricted Isometry Constants where \u2113p sparse recovery can fail for 0 < p \u2264 1","volume":"55","author":"Davies","year":"2009","journal-title":"IEEE Trans. Inf. Theory"},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"1135","DOI":"10.1109\/TIT.2011.2173722","article-title":"Rank awareness in joint sparse recovery","volume":"58","author":"David","year":"2012","journal-title":"IEEE Trans. Inf. Theory"},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"3397","DOI":"10.1109\/78.258082","article-title":"Matching pursuits with time-frequency dictionaries","volume":"41","author":"Mallat","year":"1993","journal-title":"IEEE Trans. Signal Process."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"57","DOI":"10.1007\/BF02678430","article-title":"Adaptive greedy approximations","volume":"13","author":"Davis","year":"1997","journal-title":"J. Constr. Approx."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"4655","DOI":"10.1109\/TIT.2007.909108","article-title":"Signal recovery from random measurements via orthogonal matching pursuit","volume":"53","author":"Tropp","year":"2007","journal-title":"IEEE Trans. Inf. Theory"},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"1094","DOI":"10.1109\/TIT.2011.2173241","article-title":"Sparse solution of underdetermined systems of linear equations by stagewise orthogonal matching pursuit","volume":"58","author":"Donoho","year":"2012","journal-title":"IEEE Trans. Inf. Theory"},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"1030","DOI":"10.1109\/TIT.2005.864420","article-title":"Just relax: Convex programming methods for identifying sparse signals in noise","volume":"52","author":"Tropp","year":"2006","journal-title":"IEEE Trans. Inf. Theory"},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"6","DOI":"10.1109\/TIT.2005.860430","article-title":"Stable recovery of sparse overcomplete representations in the presence of noise","volume":"52","author":"Donoho","year":"2005","journal-title":"IEEE Trans. Inf. Theory"},{"key":"ref_16","first-page":"606","article-title":"An interior-point method for large-scale \u21131-regularized logistic regression","volume":"1","author":"Koh","year":"2007","journal-title":"J. Mach. Learn. Res."},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"1413","DOI":"10.1002\/cpa.20042","article-title":"An iterative thresholding algorithm for linear inverse problems with a sparsity constraint","volume":"57","author":"Daubechies","year":"2004","journal-title":"Commun. Pure Appl. Math. J. Issued Courant Inst. Math. Sci."},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"2479","DOI":"10.1109\/TSP.2009.2016892","article-title":"Sparse reconstruction by separable approximation","volume":"57","author":"Wright","year":"2009","journal-title":"IEEE Trans. Signal Process."},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"4789","DOI":"10.1109\/TIT.2008.929958","article-title":"Fast Solution of l1-Norm Minimization Problems When the Solution May Be Sparse","volume":"54","author":"Donoho","year":"2008","journal-title":"IEEE Trans. Inf. Theory"},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"600","DOI":"10.1109\/78.558475","article-title":"Sparse signal reconstruction from limited data using FOCUSS: A re-weighted minimum norm algorithm","volume":"45","author":"Gorodnitsky","year":"1997","journal-title":"IEEE Trans. Signal Process."},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"2477","DOI":"10.1109\/TSP.2005.849172","article-title":"Sparse solutions to linear inverse problems with multiple measurement vectors","volume":"53","author":"Cotter","year":"2005","journal-title":"IEEE Trans. Signal Process."},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"425","DOI":"10.1109\/TAES.2010.5417172","article-title":"Source localization and sensing: A nonparametric iterative adaptive approach based on weighted least squares","volume":"46","author":"Yardibi","year":"2010","journal-title":"IEEE Trans. Aerosp. Electron. Syst."},{"key":"ref_23","doi-asserted-by":"crossref","unstructured":"Rowe, W., Li, J., and Stoica, P. (2013, January 15\u201318). Sparse iterative adaptive approach with application to source localization. Proceedings of the IEEE International Workshop on Computational Advances in Multi-Sensor Adaptive Processing, St. Martin, France.","DOI":"10.1109\/CAMSAP.2013.6714041"},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"1214","DOI":"10.1109\/LGRS.2012.2236639","article-title":"On clutter sparsity analysis in space-time adaptive processing airborne radar","volume":"10","author":"Yang","year":"2013","journal-title":"IEEE Geosci. Remote Sens. Lett."},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"56162","DOI":"10.1109\/ACCESS.2018.2873021","article-title":"Sparisity-based non-stationary clutter suppression technique for airborne radar","volume":"6","author":"Duan","year":"2018","journal-title":"IEEE Access"},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"78","DOI":"10.1016\/j.sigpro.2018.11.013","article-title":"Reduced-dimension space-time adaptive processing with sparse constraints on beam-Doppler selection","volume":"157","author":"Yang","year":"2019","journal-title":"Signal Process."},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"785","DOI":"10.1109\/TAES.2019.2921141","article-title":"Reduced dimension STAP based on sparse recovery in heterogeneous clutter environments","volume":"56","author":"Zhang","year":"2020","journal-title":"IEEE Trans. Aerosp. Electron. Syst."},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"206646","DOI":"10.1109\/ACCESS.2020.3037652","article-title":"ADMM-Based Low-Complexity Off-Grid Space-Time Adaptive Processing Methods","volume":"8","author":"Li","year":"2020","journal-title":"IEEE Access"},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"29334","DOI":"10.1109\/ACCESS.2020.2972366","article-title":"A Grid-Less Total Variation Minimization-Based Space-Time Adaptive Processing for Airborne Radar","volume":"8","author":"Su","year":"2020","journal-title":"IEEE Access"},{"key":"ref_30","first-page":"211","article-title":"Sparse Bayesian learning and the relevance vector machine","volume":"1","author":"Tipping","year":"2001","journal-title":"J. Mach. Learn."},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"2153","DOI":"10.1109\/TSP.2004.831016","article-title":"Sparse Bayesian learning for basis selection","volume":"52","author":"Wipf","year":"2004","journal-title":"IEEE Trans. Signal Process."},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"3704","DOI":"10.1109\/TSP.2007.894265","article-title":"An empirical Bayesian strategy for solving the simultaneous sparse approximation problem","volume":"55","author":"Wipf","year":"2007","journal-title":"IEEE Trans. Signal Process."},{"key":"ref_33","doi-asserted-by":"crossref","first-page":"2346","DOI":"10.1109\/TSP.2007.914345","article-title":"Bayesian compressive sensing","volume":"56","author":"Ji","year":"2008","journal-title":"IEEE Trans. Signal Process."},{"key":"ref_34","doi-asserted-by":"crossref","first-page":"1982","DOI":"10.1109\/TIT.2010.2040894","article-title":"Model-based compressive sensing","volume":"56","author":"Baraniuk","year":"2010","journal-title":"IEEE Trans. Inf. Theory"},{"key":"ref_35","doi-asserted-by":"crossref","first-page":"2009","DOI":"10.1109\/TSP.2013.2241055","article-title":"Extension of SBL algorithms for the recovery of block sparse signals with intra-block correlation","volume":"61","author":"Zhang","year":"2013","journal-title":"IEEE Trans. Signal Process."},{"key":"ref_36","doi-asserted-by":"crossref","first-page":"544","DOI":"10.1049\/iet-spr.2016.0183","article-title":"Sparsity-based STAP algorithm with multiple measurement vectors via sparse Bayesian learning strategy for airborne radar","volume":"11","author":"Duan","year":"2017","journal-title":"IET Signal Process."},{"key":"ref_37","doi-asserted-by":"crossref","unstructured":"Sun, Y., Yang, X., Long, T., and Sarkar, T.K. (2017, January 8\u201312). Robust sparse Bayesian learning STAP method for discrete interference suppression in nonhomogeneous clutter. Proceedings of the IEEE Radar Conference, Seattle, WA, USA.","DOI":"10.1109\/RADAR.2017.7944350"},{"key":"ref_38","doi-asserted-by":"crossref","first-page":"944","DOI":"10.1109\/TGRS.2015.2470518","article-title":"Space-Time Adaptive Processing and Motion Parameter Estimation in Multistatic Passive Radar Using Sparse Bayesian Learning","volume":"54","author":"Wu","year":"2016","journal-title":"IEEE Trans. Geosci. Remote Sens."},{"key":"ref_39","doi-asserted-by":"crossref","first-page":"6094","DOI":"10.1109\/ACCESS.2018.2889474","article-title":"Sparse Bayesian learning based space-time adaptive processing against unknown mutual coupling for airborne radar using middle subarray","volume":"7","author":"Li","year":"2019","journal-title":"IEEE Access"},{"key":"ref_40","first-page":"3986903","article-title":"A novel STAP algorithm for airborne MIMO radar based on temporally correlated multiple sparse Bayesian learning","volume":"2016","author":"Liu","year":"2016","journal-title":"Math. Probl. Eng."},{"key":"ref_41","doi-asserted-by":"crossref","unstructured":"Liu, C., Wang, T., Zhang, S., and Ren, B. (2022). A Fast Space-Time Adaptive Processing Algorithm Based on Sparse Bayesian Learning for Airborne Radar. Sensors, 22.","DOI":"10.3390\/s22072664"},{"key":"ref_42","doi-asserted-by":"crossref","unstructured":"Liu, K., Wang, T., Wu, J., and Chen, J. (2022). A Two-Stage STAP Method Based on Fine Doppler Localization and Sparse Bayesian Learning in the Presence of Arbitrary Array Errors. Sensors, 22.","DOI":"10.3390\/s22010077"},{"key":"ref_43","doi-asserted-by":"crossref","first-page":"1628","DOI":"10.1049\/rsn2.12152","article-title":"Knowledge-aided block sparse Bayesian learning STAP for phased-array MIMO airborne radar","volume":"15","author":"Cui","year":"2021","journal-title":"IET Radar Sonar Navig."},{"key":"ref_44","first-page":"919","article-title":"Fast Tensor-based Three-dimensional Sparse Bayesian Learning Space-Time Adaptive Processing Method","volume":"10","author":"Cui","year":"2021","journal-title":"J. Radars"},{"key":"ref_45","doi-asserted-by":"crossref","first-page":"159","DOI":"10.1016\/j.sigpro.2016.06.023","article-title":"Clutter suppression algorithm based on fast converging sparse Bayesian learning for airborne radar","volume":"130","author":"Wang","year":"2017","journal-title":"Signal Process."},{"key":"ref_46","doi-asserted-by":"crossref","unstructured":"Liu, C., Wang, T., Zhang, S., and Ren, B. (IET Radar Sonar Navig., 2022). Clutter suppression based on iterative reweighted methods with multiple measurement vectors for airborne radar, IET Radar Sonar Navig., early view.","DOI":"10.1049\/rsn2.12271"},{"key":"ref_47","doi-asserted-by":"crossref","first-page":"3251","DOI":"10.1109\/TSP.2011.2131136","article-title":"IAA spectral estimation: Fast implementation using the Gohberg\u2013Semencul factorization","volume":"59","author":"Xue","year":"2011","journal-title":"IEEE Trans. Signal Process."},{"key":"ref_48","doi-asserted-by":"crossref","first-page":"297","DOI":"10.1137\/1037082","article-title":"Displacement structure: Theory and applications","volume":"37","author":"Kailath","year":"1995","journal-title":"SIAM Rev."},{"key":"ref_49","doi-asserted-by":"crossref","unstructured":"Blahut, R.E. (2010). Fast Algorithms for Signal Processing, Cambridge University Press.","DOI":"10.1017\/CBO9780511760921"},{"key":"ref_50","doi-asserted-by":"crossref","first-page":"1272","DOI":"10.1109\/78.205729","article-title":"Recursive and iterative algorithms for computing eigenvalues of Hermitian Toeplitz matrices","volume":"41","author":"Noor","year":"1993","journal-title":"IEEE Trans. Signal Process."},{"key":"ref_51","doi-asserted-by":"crossref","first-page":"612","DOI":"10.1109\/TASSP.1979.1163313","article-title":"An efficient algorithm for a large Toeplitz set of linear equations","volume":"27","author":"Jain","year":"1980","journal-title":"IEEE Trans. Acoust. Speech Signal Process."},{"key":"ref_52","doi-asserted-by":"crossref","first-page":"4154","DOI":"10.1109\/TSP.2011.2145376","article-title":"Efficient implementation of iterative adaptive approach spectral estimation techniques","volume":"59","author":"Glentis","year":"2011","journal-title":"IEEE Trans. Signal Process."},{"key":"ref_53","doi-asserted-by":"crossref","unstructured":"Harville, D.A. (1998). Matrix Algebra from a Statistician\u2019s Perspective, Springer.","DOI":"10.1007\/b98818"},{"key":"ref_54","doi-asserted-by":"crossref","first-page":"1218","DOI":"10.1109\/TASSP.1983.1164208","article-title":"Efficient inversion of Toeplitz-block Toeplitz matrix","volume":"31","author":"Wax","year":"1983","journal-title":"IEEE Trans. Acoust. Speech Signal Process."},{"key":"ref_55","doi-asserted-by":"crossref","first-page":"333","DOI":"10.1109\/TASSP.1985.1164696","article-title":"Fast MLM power spectrum estimation from uniformly spaced correlations","volume":"33","author":"Musicus","year":"1985","journal-title":"IEEE Trans. Acoust. Speech Signal Process."},{"key":"ref_56","doi-asserted-by":"crossref","first-page":"4207","DOI":"10.1109\/TSP.2008.925940","article-title":"A Fast Algorithm for APES and Capon Spectral Estimation","volume":"56","author":"Glentis","year":"2008","journal-title":"IEEE Trans. Signal Process."},{"key":"ref_57","doi-asserted-by":"crossref","first-page":"2651","DOI":"10.1109\/78.863072","article-title":"Computationally efficient two-dimensional Capon spectrum analysis","volume":"48","author":"Jakobsson","year":"2000","journal-title":"IEEE Trans. Signal Process."},{"key":"ref_58","doi-asserted-by":"crossref","first-page":"3567","DOI":"10.1016\/j.sigpro.2013.03.033","article-title":"Adaptive clutter suppression based on iterative adaptive approach for airborne radar","volume":"93","author":"Yang","year":"2013","journal-title":"Signal Process."},{"key":"ref_59","doi-asserted-by":"crossref","first-page":"208","DOI":"10.1109\/7.135446","article-title":"A CFAR adaptive matched filter detector","volume":"28","author":"Robey","year":"1992","journal-title":"IEEE Trans. Aerosp. Electron. Syst."},{"key":"ref_60","unstructured":"Titi, G.W., and Marshall, D.F. (1996, January 9). The ARPA\/NAVY Mountaintop Program: Adaptive signal processing for airborne early warning radar. Proceedings of the 1996 IEEE International Conference on Acoustics, Speech, and Signal Processing, Atlanta, GA, USA."}],"container-title":["Remote Sensing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2072-4292\/14\/16\/3931\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T00:08:17Z","timestamp":1760141297000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2072-4292\/14\/16\/3931"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,8,13]]},"references-count":60,"journal-issue":{"issue":"16","published-online":{"date-parts":[[2022,8]]}},"alternative-id":["rs14163931"],"URL":"https:\/\/doi.org\/10.3390\/rs14163931","relation":{},"ISSN":["2072-4292"],"issn-type":[{"value":"2072-4292","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,8,13]]}}}