HiHTP: A custom-tailored hierarchical sparse detector for massive MTC

Research output: Contribution to book/Conference proceedings/Anthology/ReportConference contributionContributedpeer-review

Contributors

  • Gerhard Wunder - , Free University of Berlin (Author)
  • Ingo Roth - , Free University of Berlin (Author)
  • Rick Fritschek - , Free University of Berlin (Author)
  • Jens Eisert - , Free University of Berlin (Author)

Abstract

Recently, the Hierarchical Hard Thresholding Pursuit (HiHTP) algorithm was introduced to optimally exploit the hierarchical sparsity structure in joint user activity and channel detection problems, occurring e.g. in 5G massive Massive Machine-type Communications (mMTC) scenarios. In this paper, we take a closer look at the performance of HiHTP for user activity detection under noise and relate its performance to the classical block correlation detector with orthogonal signatures. More specifically, we derive a lower bound for the diversity order of HiHTP and provide explicit and easy to handle formulas for numerical evaluations and (5G) system designs. Furthermore, we surprisingly find that in specific parameter settings nonorthogonal pilots, i.e. pilots of which shifted versions actually interfere with each other, outperform the block correlation detector, which is optimal in the non-sparse situation. Finally, we evaluate our findings with numerical examples.

Details

Original languageEnglish
Title of host publication2017 51st Asilomar Conference on Signals, Systems, and Computers
PublisherIEEE
Pages1929-1934
Number of pages6
ISBN (print)978-1-5386-1824-0
Publication statusPublished - 1 Nov 2017
Peer-reviewedYes
Externally publishedYes

Conference

Title2017 51st Asilomar Conference on Signals, Systems, and Computers
Duration29 October - 1 November 2017
LocationPacific Grove, CA, USA

External IDs

Scopus 85050969117

Keywords

Keywords

  • Detectors, Channel estimation, Task analysis, 5G mobile communication, Correlation, Matching pursuit algorithms, Inverse problems