Deterministic construction of compressed sensing matrices based on semilattices

Jun Guo and Junli Liu ()
Additional contact information
Jun Guo: Langfang Teachers University
Junli Liu: Langfang Teachers University

Journal of Combinatorial Optimization, 2018, vol. 35, issue 1, No 12, 148-161

Abstract: Abstract A central problem in compressed sensing is the construction of sensing matrices. In this paper, we show how to construct sensing matrices by using semilattices, and give many examples of sensing matrices constructed from specific semilattices. Moreover, we show that the new construction for some examples with small parameters gives better sensing matrices compared with previously known constructions.

Keywords: Compressed sensing; Deterministic construction; Semilattice; 06A12; 05B20; 06A07 (search for similar items in EconPapers)
Date: 2018
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s10878-017-0162-9 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:jcomop:v:35:y:2018:i:1:d:10.1007_s10878-017-0162-9

Ordering information: This journal article can be ordered from
https://www.springer.com/journal/10878

DOI: 10.1007/s10878-017-0162-9

Access Statistics for this article

Journal of Combinatorial Optimization is currently edited by Thai, My T.

More articles in Journal of Combinatorial Optimization from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().