稀疏消息量化网络编码中的受限等距性质
信息论
2012-03-16 v2 math.IT
摘要
本文从压缩感知的角度研究了节点间依赖消息的联合网络编码和分布式信源编码。具体而言，我们探讨了欠定线性网络编码稀疏消息的鲁棒ℓ1-最小恢复的理论保证。基于文献\cite{naba}中提出的局部网络编码系数，我们讨论了量化网络编码消息的ℓ1-最小解码的保证，这依赖于所得测量矩阵的受限等距性质（RIP）。此外，推导了ℓ2-范数尾概率与RIP满足性之间的关系，并用于比较我们设计的测量矩阵与独立同分布高斯测量矩阵。最后，我们给出了数值评估，结果表明所提出的网络编码系数设计得到的测量矩阵具有与独立同分布高斯矩阵相似的RIP行为。
引用
@article{arxiv.1203.1892,
title = {Restricted Isometry Property in Quantized Network Coding of Sparse Messages},
author = {Mahdy Nabaee and Fabrice Labeau},
journal= {arXiv preprint arXiv:1203.1892},
year = {2012}
}
备注
6 pages