期刊
IEEE TRANSACTIONS ON COMMUNICATIONS
卷 70, 期 8, 页码 5128-5139出版社
IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
DOI: 10.1109/TCOMM.2022.3184170
关键词
Lattices; lattice quantization; nearest lattice point problem; communication complexity; distributed function computation; distributed compression
The nearest lattice point problem in R-n is discussed in a distributed network, aiming to minimize the error probability while considering communication constraints. Algorithms with different number of communication rounds are compared for n = 2, and expressions for the error probability as well as the communication cost are derived. It is found that the hexagonal lattice, despite its communication efficiency, is the most expensive in terms of communication cost.
The nearest lattice point problem in R-n is formulated in a distributed network with n nodes. The objective is to minimize the probability that an incorrect lattice point is found, subject to a constraint on inter-node communication. Algorithms with a single as well as an unbounded number of rounds of communication are considered for the case n = 2. For the algorithm with a single round, expressions are derived for the error probability as a function of the total number of communicated bits. We observe that the error exponent depends on the lattice structure and that zero error requires an infinite number of communicated bits. In contrast, with an infinite number of allowed communication rounds, the nearest lattice point can be determined without error with a finite average number of communicated bits and a finite average number of rounds of communication. In two dimensions, the hexagonal lattice, which is most efficient for communication and compression, is found to be the most expensive in terms of communication cost.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据