Structured Sparse Matrix Sketching based Detection for Media-based Modulation

In this paper, we consider media-based modulation (MBM) in a cyclic-prefixed single-carrier setting (CPSC-MBM) in inter-symbol interference channels and focus on low-complexity signal detection at the receiver. For this, we exploit the structured sparsity that is inherently present in CPSC-MBM signals. We formulate the sparse vector detection problem of interest as an equivalent sparse matrix detection problem, whose reconstruction complexity can be significantly less without incurring much loss in recovery performance. This technique of recovering sparse matrices, termed as sparse matrix sketching, applied to CPSC-MBM signal recovery is shown to achieve good bit error performance with significant complexity gains compared to the sparse vector detection approach.