Deterministic construction of sparse binary matrices via incremental integer optimization

• Main Authors: Zhang, Jun, Yu, Zhu Liang, Cen, Ling, Gu, Zhenghui, Lin, Zhiping, Li, Yuanqing
• Other Authors: School of Electrical and Electronic Engineering
• Format: Article
• Language: English
• Published: 2020
• Subjects: Engineering::Electrical and electronic engineering; Sparse Binary Measurement Matrices; Deterministic Construction
• Online Access: https://hdl.handle.net/10356/142679
• Institution: Nanyang Technological University

A central problem in compressed sensing (CS) is the design of measurement matrices. Compared with the conventional random matrices, sparse binary matrices have some attractive properties, such as lower storage/encoding cost and easy hardware implementation. In this paper, we formulate the constructi...