[论文解读] Nonasymptotic Probability Bounds for Fading Channels Exploiting Dedekind Zeta Functions

Camilla Hollanti, Emanuele Viterbo+1 more|arXiv (Cornell University)|Mar 14, 2013

Coding theory and cryptography参考文献 16被引用 5

一句话总结

本文利用Dedekind zeta函数推导了衰落信道的非渐近概率界，通过分析小维数、有限星座图中的代数格码，提出了一种用于估计给定代数范数的格点数量的几何方法，即使在低维情况下也具有高精度，并将该界应用于串行错误概率和窃听信道性能分析，估计误差极小。

ABSTRACT

In this paper, new probability bounds are derived for algebraic lattice codes. This is done by using the Dedekind zeta functions of the algebraic number fields involved in the lattice constructions. In particular, it is shown how to upper bound the error performance of a finite constellation on a Rayleigh fading channel and the probability of an eavesdropper's correct decision in a wiretap channel. As a byproduct, an estimate of the number of elements with a certain algebraic norm within a finite hyper-cube is derived. While this type of estimates have been, to some extent, considered in algebraic number theory before, they are now brought into novel practice in the context of fading channel communications. Hence, the interest here is in small-dimensional lattices and finite constellations rather than in the asymptotic behavior.

研究动机与目标

• 通过数域格码，为瑞利衰落信道和窃听信道开发精确的非渐近概率界。
• 估计有限超立方体内具有特定代数范数的格点数量，以改进误码概率分析。
• 通过利用Dedekind zeta函数和对数格的几何分析，改进衰落信道中联合界估计的精度。
• 展示基于范数的估计方法在低维、实际通信场景中，且具有短译码延迟时的准确性。
• 将代数数论工具——特别是有界高度估计——与实际无线通信性能分析相衔接。

提出的方法

• 作者利用Dedekind zeta函数对数域中代数范数的分布进行建模，从而实现误差概率的非渐近界。
• 通过分析单位群并利用有界高度和，推导出在有限超立方体内具有给定范数的元素数量的估计值。
• 应用对数格的几何分析以改进范数和的界，从而在有限星座图中降低估计误差。
• 该方法涉及计算数域的zeta函数，并利用其留数和单位群行列式，以近似给定范数的格点数量。
• 该方法将串行错误概率（PEP）与窃听信道中窃听者错误概率的分析统一于同一数学框架下。
• 通过将估计的每范数点数与小维数域中的精确计数进行比较，进行了数值验证，结果表明误差率极低。

实验结果

研究问题

• RQ1 如何利用Dedekind zeta函数推导衰落信道中误差概率的非渐近界？
• RQ2 在有限超立方体内，估计具有给定代数范数的格点数量的准确性如何？
• RQ3 对数格的几何分析在有限星座图中如何提升联合界估计的精度？
• RQ4 随着格维数的增加，估计误差增长程度如何？在实际延迟受限系统中是否可忽略？
• RQ5 同一数学框架能否同时应用于串行错误概率和窃听信道中窃听者检测概率的分析？

主要发现

• 对于n=2和n=4的情况，即使在大星座图（k最大达10,000）下，给定范数的格点数量的估计误差也最多为3。
• 对于n=8，超过50%的范数值被精确估计，90%的误差值≤15，表明该方法在中等维数下仍保持高度准确。
• 估计的PEP曲线与精确曲线高度吻合，使用估计值代替精确计数时，性能无可见损失。
• 该方法在低维系统中表现出高精度，适用于具有短译码延迟的实际延迟受限无线通信系统。
• 估计中的常数项与代数数论中的已知结果高度一致，验证了推导的正确性。
• 该方法成功地将PEP与窃听信道误码概率的分析统一于单一框架下，借助zeta函数与有界高度和。