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

离散无记忆认知干扰信道的新的内、外界和容量结果

New inner and outer bounds for the discrete memoryless cognitive interference channel and some capacity results

Stefano Rini, Daniela Tuninetti, Natasha Devroye

摘要:

认知干扰信道是其中一个发射机被非因果地提供有另一个发射机的消息的干扰信道。这种信道模型在过去几年中得到了广泛的研究,并证明了某些类别信道的容量结果。在本文中,我们提出了新的内,外边界的认知干扰信道的容量区域以及新的容量结果。以前提出的外边界表示的辅助随机变量,没有基数约束是已知的。因此,对于给定的信道模型,不可能明确地评估这样的外部边界。我们推导出的外边界是基于佐藤最初为广播信道设计的想法,并且不包含辅助随机变量,使其更容易评估。我们得出的内界是迄今为止已知的最大的,并明确显示,包括所有以前提出的可实现的速率区域。这种比较突出了传输方案的哪些功能-包括速率分割、叠加编码、类似广播信道的合并方案和Gel 'fand Pinsker编码-在接近容量方面最有效。接下来,我们提出了新的容量结果一类离散的无记忆通道,我们称之为“更好的认知解码制度”,其中包括所有以前已知的制度,其中容量结果已被推导为特殊情况。最后,我们确定了半确定性认知干扰信道的容量区域,其中在认知接收机的信号是信道输入的确定性函数。

英文摘要:

The cognitive interference channel is an interference channel in which one transmitter is non-causally provided with the message of the other transmitter. This channel model has been extensively studied in the past years and capacity results for certain classes of channels have been proved. In this paper we present new inner and outer bounds for the capacity region of the cognitive interference channel as well as new capacity results. Previously proposed outer bounds are expressed in terms of auxiliary random variables for which no cardinality constraint is known. Consequently it is not possible to evaluate such outer bounds explicitly for a given channel model. The outer bound we derive is based on an idea originally devised by Sato for the broadcast channel and does not contain auxiliary random variables, allowing it to be more easily evaluated. The inner bound we derive is the largest known to date and is explicitly shown to include all previously proposed achievable rate regions. This comparison highlights which features of the transmission scheme - which includes rate-splitting, superposition coding, a broadcast channel-like binning scheme, and Gel'fand Pinsker coding - are most effective in approaching capacity. We next present new capacity results for a class of discrete memoryless channels that we term the "better cognitive decoding regime" which includes all previously known regimes in which capacity results have been derived as special cases. Finally, we determine the capacity region of the semi-deterministic cognitive interference channel, in which the signal at the cognitive receiver is a deterministic function of the channel inputs.

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

↑