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

两用户干扰信道下的随机编码误差指数

Random Coding Error Exponents for the Two-User Interference Channel

Wasim Huleihel, Neri Merhav

摘要:

本文研究了在两用户干扰信道下,采用多个信号集的随机编码体制时,系统的误码指数的下界。具体来说,我们首先分析标准随机编码集合,其中码本由独立且同分布(i.i.d.)码字对于该集成,我们关注最佳解码,这与文献中已经使用的其他次优解码规则(例如,联合典型性解码、将干扰视为噪声等)。干扰信号是码字而不是i.i.d.噪声处理,使最佳解码器的性能分析的传统技术的应用复杂化。而且,不幸的是,这些常规技术导致松散的边界。使用植根于统计物理学的分析工具,以及先进的工会界,我们推导出单字母公式的随机编码误差指数。我们比较我们的结果与最知名的误差指数的下限,并表明我们的指数可以严格更好。然后,在本文的第二部分中,我们考虑了更复杂的编码集成,并找到了一个下界的错误指数与著名的Han-Kobayashi(HK)的随机编码集成,这是基于叠加编码。

英文摘要:

This paper is about deriving lower bounds on the error exponents for the two-user interference channel under the random coding regime for several ensembles. Specifically, we first analyze the standard random coding ensemble, where the codebooks are comprised of independently and identically distributed (i.i.d.) codewords. For this ensemble, we focus on optimum decoding, which is in contrast to other, suboptimal decoding rules that have been used in the literature (e.g., joint typicality decoding, treating interference as noise, etc.). The fact that the interfering signal is a codeword, rather than an i.i.d. noise process, complicates the application of conventional techniques of performance analysis of the optimum decoder. Also, unfortunately, these conventional techniques result in loose bounds. Using analytical tools rooted in statistical physics, as well as advanced union bounds, we derive single-letter formulas for the random coding error exponents. We compare our results with the best known lower bound on the error exponent, and show that our exponents can be strictly better. Then, in the second part of this paper, we consider more complicated coding ensembles, and find a lower bound on the error exponent associated with the celebrated Han-Kobayashi (HK) random coding ensemble, which is based on superposition coding.

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

↑