In this talk, we will be presenting a unified treatment to hard-thresholding based compressed sensing recovery algorithms, like IHT, HTP etc. For this, we will modify the cost function by a power series in AAH where A is the so-called sensing matrix. For appropriate choice of the power series coefficients, we will show that the proposed treatment not only leads to various existing hard thresholding based recovery algorithms, but, more importantly, it enables one to develop new algorithms belonging to this category. The talk will also touch upon a convergence analysis of the proposed method and derive convergence guarantees in terms of the restricted isometry constant (RIC) of the sensing matrix. It will be shown that in case of some of the well known hard-thresholding based algorithms, the proposed convergence analysis results in wider permissible ranges of algorithm parameters and faster convergence than suggested by existing analyses. Some new, power series based hard thresholding algorithms will also be proposed, and their recovery performance shown via simulation.
Mrityunjoy Chakraborty received Bachelor of Engg. in Electronics and Telecommunication Engg. from Jadavpur University, Kolkata (1983), Master of Technology (1985) and Doctor of Philosophy (1994) both in Electrical Engg. respectively from Indian Institute of Technology at Kanpur and Delhi. He joined the department of Electronics and Electrical Communication Engg. at the Indian Institute of Technology, Kharagpur as a lecturer in 1994 and is currently a VSNL chair professor in the same department, with teaching and research interests in digital and adaptive signal processing, VLSI signal processing, linear algebra and compressive sensing. He has served the IEEE Transactions on Circuits and Systems, part I (2004-2007, 2010-2012) and part II (2008-2009, 2022-2023) as an Associate Editor, apart from being a Senior Editorial Board (SEB) member of the IEEE Signal Processing Magazine (2017-2020) and a SEB member of the IEEE journal on Emerging Techniques in Circuits and Systems (2016-2017). He was elected as a Chair of the DSP Technical Committee (TC) of the IEEE Circuits and Systems Society during 2016-2018. He has also been a Guest Editor of the EURASIP JASP and special issues of TCAS-II, DSP track Co-Chair of ISCAS 2015-2024, TPC Co-Chair of IEEE SIPS-2018, Special Session Co-Chair of DSP-18 and a Gabor Track Chair of DSP-15. He is a co-founder of the Asia Pacific Signal and Information Processing Association (APSIPA), has been a member of the APSIPA BOG (2013-2016) and also, served as Chair of the APSIPA TC on Signal and Information Processing Theory and Methods. He has also been the General Chair of the National Conference on Communications - 2012, 2020. Prof. Chakraborty is a Fellow of the National Academy of Sciences, India, and also of the Indian National Academy of Engineering (INAE). In 2019, he received the prestigious Chair Professorship of the INAE and in 2022, he was selected for the Prithviraj and Swati Banerjee Chair Professorship by IIT, Kharagpur. During 2012-2013, he was selected as a Distinguished Lecturer of the APSIPA.