压缩感知的高能效解码器：基本极限与实现
信息论
2015-02-17 v4 math.IT
摘要
本文研究的基本问题是：“在电路上实现压缩感知解码算法所消耗的\textit{能量}是多少？”。利用“信息摩擦”框架，我们考察了作为电路能耗度量的最小\textit{比特 - 米}数。我们推导出了在电路上实现压缩感知解码算法的基本下界。在测量次数随稀疏度线性缩放且稀疏度随信号长度次线性缩放的设定下，我们证明了这些算法的\textit{比特 - 米}消耗是阶紧的，即它在渐近意义上与下界匹配，仅相差一个常数因子。我们的实现为高能效电路的设计提供了有趣的见解，而这些见解是单纯的计算效率概念所无法捕捉的。
引用
@article{arxiv.1411.4253,
title = {Energy-efficient Decoders for Compressive Sensing: Fundamental Limits and Implementations},
author = {Tongxin Li and Mayank Bakshi and Pulkit Grover},
journal= {arXiv preprint arXiv:1411.4253},
year = {2015}
}
备注
Submitted to ISIT2015; 23 pages, 12 figures