arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1502.03204cs.ITmath.IT
收藏

高斯多址信道强逆定理的一个证明

A Proof of the Strong Converse Theorem for Gaussian Multiple Access Channels

Silas L. Fong, Vincent Y. F. Tan

摘要:

我们证明了强逆的$N$源高斯多址信道(MAC)。特别是,我们表明,任何率元组,可以支持一个序列的代码与渐近平均错误概率小于一个必须位于覆盖Wyner容量区域。我们的证明包括以下内容。首先,我们执行一个删除步骤,将任何给定的序列的代码与渐近平均错误概率小于1的代码与渐近最大错误概率小于1。第二,我们用适当选择的分辨率对输入字母进行排序。在量化时,我们对量化的输入应用绞拧技术(Ahlswede),以从在删除步骤中获得的子码中获得进一步的子码,使得由不同源传输的符号之间的所得相关性随着块长度的增长而消失。最后,我们推导出上界的子码的可实现的和率的二进制假设检验的II型错误。这些上限,然后简化通过明智的选择辅助输出分布。只要两个渐近平均误差概率之和小于1,我们的强逆结果就可以推广到强干扰下的高斯干扰信道。

英文摘要:

We prove the strong converse for the $N$-source Gaussian multiple access channel (MAC). In particular, we show that any rate tuple that can be supported by a sequence of codes with asymptotic average error probability less than one must lie in the Cover-Wyner capacity region. Our proof consists of the following. First, we perform an expurgation step to convert any given sequence of codes with asymptotic average error probability less than one to codes with asymptotic maximal error probability less than one. Second, we quantize the input alphabets with an appropriately chosen resolution. Upon quantization, we apply the wringing technique (by Ahlswede) on the quantized inputs to obtain further subcodes from the subcodes obtained in the expurgation step so that the resultant correlations among the symbols transmitted by the different sources vanish as the blocklength grows. Finally, we derive upper bounds on achievable sum-rates of the subcodes in terms of the type-II error of a binary hypothesis test. These upper bounds are then simplified through judicious choices of auxiliary output distributions. Our strong converse result carries over to the Gaussian interference channel under strong interference as long as the sum of the two asymptotic average error probabilities less than one.

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

↑