Work

Deterministic construction of sparse binary and ternary matrices from existing binary sensing matrices

Year: 2015

Type: preprint

Abstract: In the present work, we discuss a procedure for constructing sparse binary and ternary matrices from existing two binary sensing matrices. The matrices that we construct have several attractive properties such as smaller density, which supports algorithms with low computational complexity. As an application of our method, we show that a CS matrix of general row size different from $p, p^2, pq$ (for different primes $p,q$) can be constructed.

Source: arXiv (Cornell University)

DOI: 10.48550/arxiv.1503.01402

Authors: Sasmal, Pradip, Naidu, R. Ramu, Sastry, C. S., Jampana, P. V.

Language: English

Topic: Sparse and Compressive Sensing Techniques

Subfield: Computational Mechanics

Field: Engineering

Domain: Physical Sciences

Open Access status: green

OpenAlex ID: W1523927339

Cites: 24

Cited by:

Related to: 10