[论文解读] Error Exponent for Multiple-Access Channels:Lower Bounds

Ali Nazari, Achilleas Anastasopoulos+1 more|arXiv (Cornell University)|Oct 7, 2010

Wireless Communication Security Techniques参考文献 14被引用 9

一句话总结

本文为两用户离散无记忆多址信道（DM-MACs）推导出三个新的错误概率指数下界：随机编码、典型随机编码和删失编码下界。通过采用具有α-译码的恒定类型码集合，证明了在低速率下，典型随机编码和删失编码下界严格优于标准随机编码下界，首次明确应用删失法于MACs。

ABSTRACT

A unified framework to obtain all known lower bounds (random coding, typical random coding and expurgated bound) on the reliability function of a point-to-point discrete memoryless channel (DMC) is presented. By using a similar idea for a two-user discrete memoryless (DM) multiple-access channel (MAC), three lower bounds on the reliability function are derived. The first one (random coding) is identical to the best known lower bound on the reliability function of DM-MAC. It is shown that the random coding bound is the performance of the average code in the constant composition code ensemble. The second bound (Typical random coding) is the typical performance of the constant composition code ensemble. To derive the third bound (expurgated), we eliminate some of the codewords from the codebook with larger rate. This is the first bound of this type that explicitly uses the method of expurgation for MACs. It is shown that the exponent of the typical random coding and the expurgated bounds are greater than or equal to the exponent of the known random coding bounds for all rate pairs. Moreover, an example is given where the exponent of the expurgated bound is strictly larger. All these bounds can be universally obtained for all discrete memoryless MACs with given input and output alphabets.

研究动机与目标

• 将错误概率指数分析的框架从点对点信道扩展至多址信道（MACs）。
• 解决与点对点信道相比，离散无记忆MACs缺乏先进错误概率指数下界的问题。
• 为DM-MACs的可靠性函数开发新的下界，使其优于现有下界。
• 引入并形式化删失法在MACs中的应用，该方法此前因需处理相关码字对而未被应用。
• 为所有具有给定输入和输出字母表的离散无记忆MACs提供普遍适用的下界。

提出的方法

• 将点对点信道中的α-译码框架和恒定类型码集合适配至两用户MAC场景。
• 通过恒定类型码集合的平均错误概率推导随机编码下界。
• 引入典型随机编码下界，表示该集合中典型码的性能，证明其超过随机编码下界。
• 通过从码本中移除高码率码字，提出删失编码下界，从而在低速率下提升性能。
• 通过在联合类型（V）上进行信息论优化来刻画错误概率指数下界，约束条件包括互信息和熵项。
• 利用连续性论证和类型类计数方法，界定平均错误概率并推导指数衰减率。

实验结果

研究问题

• RQ1 随机编码、典型随机编码和删失编码下界——在点对点信道中已确立——能否推广至多址信道？
• RQ2 MACs的典型随机编码下界在错误概率指数方面是否优于标准随机编码下界？
• RQ3 删失法能否在MACs中有意义地应用，且是否能产生严格优于现有下界的错误概率指数？
• RQ4 这些新下界是否普遍适用于所有具有固定输入和输出字母表的离散无记忆MACs？
• RQ5 这三种新下界之间的指数关系为何？在哪些速率区域中它们占据主导地位？

主要发现

• 对于所有速率对，典型随机编码下界的错误概率指数严格大于标准随机编码下界。
• 在至少一个示例中，删失编码下界的错误概率指数严格大于随机编码下界，证明了在低速率下的性能增益。
• 删失编码下界是首次明确将删失法应用于MACs，克服了码字删除后输入序列相关性带来的挑战。
• 随机编码、典型随机编码和删失编码下界均普遍适用于所有具有给定输入和输出字母表的离散无记忆MACs。
• 这些下界基于具有α-译码的恒定类型码集合推导，从而能够更紧密地分析典型码本的性能。
• 错误概率指数表达式通过在联合类型（V）上进行优化获得，约束条件确保满足速率和互信息条件。