A New Approach to Random Access: Reliable Communication and Reliable Collision Detection
A New Approach to Random Access: Reliable Communication and Reliable Collision Detection
复制标题
随机访问的新方法：可靠的通信和可靠的冲突检测
DOI：
10.1109/tit.2011.2173705
复制
发表时间：
2009
影响因子：
2.5
通讯作者：
A. Ephremides
中科院分区：
文献类型：
--
作者：
Jie Luo;A. Ephremides
本文将信息论分析应用于基于分组的随机多址通信系统。提出了一种新的信道编码方法，用于在每个数据分组内进行编码，该方法具有对突发业务特性（例如消息下溢）和随机接入特性（例如分组冲突检测）的内置支持。编码方法不需要在发射机之间或在发射机和接收机之间的联合通信速率确定。其性能限制的特征在于根据通信速率定义的可实现区域，使得对于区域内的所有速率支持可靠的分组恢复，并且对于区域外的所有速率支持可靠的冲突检测。对于离散时间无记忆信道上的随机接入通信，它示出了所引入的编码方法的可实现的速率区域等于香农信息速率区域，而无需凸船体操作。可实现的速率区域和香农信息速率区域之间的进一步连接的开发和解释。
This paper applies information theoretic analysis to packet-based random multiple access communication systems. A new channel coding approach is proposed for coding within each data packet with built-in support for bursty traffic properties, such as message underflow, and for random access properties, such as packet collision detection. The coding approach does not require joint communication rate determination either among the transmitters or between the transmitters and the receiver. Its performance limitation is characterized by an achievable region defined in terms of communication rates, such that reliable packet recovery is supported for all rates inside the region and reliable collision detection is supported for all rates outside the region. For random access communication over a discrete-time memoryless channel, it is shown that the achievable rate region of the introduced coding approach equals the Shannon information rate region without a convex hull operation. Further connections between the achievable rate region and the Shannon information rate region are developed and explained.