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

最优最小距离线性预编码器的格理论刻画

A Lattice-Theoretic Characterization of Optimal Minimum-Distance Linear Precoders

D. Kapetanovic, H. V. Cheng, W. H. Mow, F. Rusek

摘要:

本文研究了具有加性高斯白噪声的非奇异线性信道上的线性预编码问题。目标是最大化接收到的格点的最小距离,其中预编码器受到能量约束。结果表明,最佳预编码器只产生有限数量的不同的格子,即完美的格子,在接收机。众所周知的dennial格填充是完美格的例子,然而,它是分析表明,dennial格并不总是解决方案。乍一看,这是一个违反直觉的结果,因为该领域的先前工作表明,dennial晶格和最小距离之间存在紧密联系。由于只有100多种不同的完美晶格,理论上可以离线枚举。推导出了最佳最小距离的新上界,该上界比之前报道的上界有显着改进。基于这个界限,我们提出了一个枚举算法,产生一个有限的最佳预编码器的码本。

英文摘要:

This work investigates linear precoding over non-singular linear channels with additive white Gaussian noise, with lattice-type inputs. The aim is to maximize the minimum distance of the received lattice points, where the precoder is subject to an energy constraint. It is shown that the optimal precoder only produces a finite number of different lattices, namely perfect lattices, at the receiver. The well-known densest lattice packings are instances of perfect lattices, however it is analytically shown that the densest lattices are not always the solution. This is a counter-intuitive result at first sight, since previous work in the area showed a tight connection between densest lattices and minimum distance. Since there are only finitely many different perfect lattices, they can theoretically be enumerated off-line. A new upper bound on the optimal minimum distance is derived, which significantly improves upon a previously reported bound. Based on this bound, we propose an enumeration algorithm that produces a finite codebook of optimal precoders.

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

↑