On Communication for Distributed Babai Point Computation

Maiara F. Bollauf,Vinay A. Vaishampayan,Sueli I. R. Costa

IEEE Transactions on Information Theory（2021）

引用 2|浏览10

暂无评分

摘要

We present a communication-efficient distributed protocol for computing the Babai point, an approximate nearest point for a random vector ${\mathbf{X}}\in \mathbb {R}^{n}$ in a given lattice. We show that the protocol is optimal in the sense that it minimizes the sum rate when the components of 更多

查看译文

关键词

Lattices,Error probability,Computational modeling,Protocols,Probabilistic logic,Cryptography,Generators

AI 理解论文

溯源树

样例

生成溯源树，研究论文发展脉络

Chat Paper

正在生成论文摘要