On generating invertible circulant binary matrices with a prescribed number of ones
Sign Up to like & getrecommendations! Published in 2017 at "Cryptography and Communications"
DOI: 10.1007/s12095-017-0239-4
Abstract: We study the problem how to efficiently generate circulant binary matrices with a prescribed number of ones which are invertible over ℤ2$\mathbb {Z}_{2}$. A natural method to generate such matrices consists of two steps. Firstly,… read more here.
Keywords: matrices prescribed; binary matrices; number ones; prescribed number ... See more keywords
Compressed Sensing Using Binary Matrices of Nearly Optimal Dimensions
Sign Up to like & getrecommendations! Published in 2020 at "IEEE Transactions on Signal Processing"
DOI: 10.1109/tsp.2020.2990154
Abstract: In this paper, we study the problem of compressed sensing using binary measurement matrices and $\ell _1$-norm minimization (basis pursuit) as the recovery algorithm. We derive new upper and lower bounds on the number of… read more here.
Keywords: binary matrices; sensing using; basis pursuit; using binary ... See more keywords