从常重码确定性构造压缩感知中的RIP矩阵
信息论
2015-06-15 v2 math.IT
摘要
在信号处理中压缩感知的实际应用需要显式的受限等距性质(RIP)测量矩阵。已有基于里德-所罗门码、BCH码、正交码、扩展图构造的RIP矩阵被提出并分析。另一方面，二元常重码已被研究多年，许多最优或近最优的小重量和小距离常重码已被确定。本文提出一种从二元和三元常重码确定性构造压缩感知中RIP测量矩阵的新方法。基于常重码的新RIP矩阵的稀疏阶数和预算行数可以是任意的。与DeVore RIP矩阵相比，这些基于常重码的RIP矩阵在尺寸较小时具有更好的参数。
引用
@article{arxiv.1506.02568,
title = {Deterministic Construction of RIP Matrices in Compressed Sensing from Constant Weight Codes},
author = {Liqing Xu and Hao Chen},
journal= {arXiv preprint arXiv:1506.02568},
year = {2015}
}
备注
11 pages, submitted