A generalized hard thresholding pursuit on infinite unions of subspaces

Michael Koller, Thomas Wiese, Wolfgang Utschick

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

1 Scopus citations

Abstract

Hard thresholding pursuit (HTP) has been introduced to the field of compressive sensing as an algorithm to solve underdetermined linear systems of equations where the solution is assumed to be a sparse vector. This sparsity constraint of the solution can be expressed in terms of a finite union of particular subspaces. The present paper shows how HTP can be generalized to linear inverse problems with solutions in an arbitrary (infinite) union of subspaces. We incorporate the idea of inexact projections. This allows for more flexibility in calculating a crucial step of the generalized HTP, which is beneficial in practical considerations. We show how the HTP algorithm can be used in conjunction with Root MUSIC for channel estimation in millimeter-wave communication systems.

Original languageEnglish
Title of host publicationWSA 2018 - 22nd International ITG Workshop on Smart Antennas
PublisherVDE VERLAG GMBH
ISBN (Electronic)9783800745418
StatePublished - 2018
Event22nd International ITG Workshop on Smart Antennas, WSA 2018 - Bochum, Germany
Duration: 14 Mar 201816 Mar 2018

Publication series

NameWSA 2018 - 22nd International ITG Workshop on Smart Antennas

Conference

Conference22nd International ITG Workshop on Smart Antennas, WSA 2018
Country/TerritoryGermany
CityBochum
Period14/03/1816/03/18

Keywords

  • Hard thresholding pursuit
  • Inexact projections
  • Restricted isometry
  • Union of subspaces

Fingerprint

Dive into the research topics of 'A generalized hard thresholding pursuit on infinite unions of subspaces'. Together they form a unique fingerprint.

Cite this