从已有二进制感知矩阵确定性构造稀疏二进制与三元矩阵
信息论
2015-03-05 v1 math.IT
最优化与控制
摘要
在本工作中，我们讨论了一种由已有的两个二进制感知矩阵构造稀疏二进制与三元矩阵的方法。我们所构造的矩阵具有若干引人注目的性质，例如更小的密度，这支持低计算复杂度的算法。作为我们方法的一个应用，我们展示了可以构造行大小不同于 （对于不同的素数 ）的一般压缩感知矩阵。
引用
@article{arxiv.1503.01402,
title = {Deterministic construction of sparse binary and ternary matrices from existing binary sensing matrices},
author = {Pradip Sasmal and R. Ramu Naidu and C. S. Sastry and P. V. Jampana},
journal= {arXiv preprint arXiv:1503.01402},
year = {2015}
}