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

是将干扰解码还是将其视为噪声

To Decode the Interference or To Consider it as Noise

Abolfazl S. Motahari, Amir K. Khandani

摘要:

我们解决了单用户数据传输的信道中,接收到的信号招致来自有限数量的用户(干扰用户),使用单码本发送自己的消息的干扰。然而,允许接收机解码干扰用户的消息。这意味着从任何干扰用户发送的信号在接收器侧被解码或被视为噪声。我们提出以下方法来获得该信道的可实现速率。假设其自身的数据被成功解码,接收机将干扰用户的集合划分为两个不相交的子集,即可解码用户的集合和不可解码用户的集合。然后,选择发射机的速率,使得预期信号可以与可解码用户的集合联合解码。为了证明该方法的有效性,我们证明了在加性高斯信道中,高斯分布是最优的,可达速率就是该信道的容量。为了获得最大可实现速率,需要找到干扰用户的最大可解码子集。由于大量的可能的选择,具有找到具有最大基数的可解码用户的集合的有效算法是期望的。为此,我们提出了一种算法,使接收机在多项式时间完成这项任务。

英文摘要:

We address single-user data transmission over a channel where the received signal incurs interference from a finite number of users (interfering users) that use single codebooks for transmitting their own messages. The receiver, however, is allowed to decode interfering users' messages. This means the signal transmitted from any interfering user is either decoded or considered as noise at the receiver side. We propose the following method to obtain an achievable rate for this channel. Assuming its own data is decoded successfully, the receiver partitions the set of interfering users into two disjoint subsets, namely the set of decodable users and the set of non-decodable users. Then the transmitter's rate is chosen such that the intended signal can be jointly decoded with the set of decodable users. To show the strength of this method, we prove that for the additive Gaussian channel with Gaussian interfering users, the Gaussian distribution is optimal and the achievable rate is the capacity of this channel. To obtain the maximum achievable rate, one needs to find the maximum decodable subset of interfering users. Due to the large number of possible choices, having efficient algorithms that find the set of decodable users with maximum cardinality is desired. To this end, we propose an algorithm that enables the receiver to accomplish this task in polynomial time.

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

↑