arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1601.04595cs.DCcs.ITmath.IT
收藏

基于有损压缩的多处理机近似消息传递

Multi-Processor Approximate Message Passing Using Lossy Compression

Puxiao Han, Junan Zhu, Ruixin Niu, Dror Baron

摘要:

本文提出了一种基于近似消息传递算法的通信高效的多处理器压缩感知框架。我们执行有损压缩的处理器之间进行通信的数据,从而降低了通信成本,恢复质量略有下降。在所提出的框架中,一个新的状态演化公式考虑到量化误差,并解析地确定在每次迭代所需的编码速率。用于分配编码速率的两种方法,在线回溯启发式和基于动态规划的最优分配方案,提供了通信成本的显著降低。

英文摘要:

In this paper, a communication-efficient multi-processor compressed sensing framework based on the approximate message passing algorithm is proposed. We perform lossy compression on the data being communicated between processors, resulting in a reduction in communication costs with a minor degradation in recovery quality. In the proposed framework, a new state evolution formulation takes the quantization error into account, and analytically determines the coding rate required in each iteration. Two approaches for allocating the coding rate, an online back-tracking heuristic and an optimal allocation scheme based on dynamic programming, provide significant reductions in communication costs.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑