[论文解读] A unified graphical approach to random coding for multi-terminal networks

Stefano Rini, Andrea Goldsmith|arXiv (Cornell University)|Dec 7, 2011

Cooperative Communication and Network Coding参考文献 55被引用 3

一句话总结

本文提出了一种统一的图形化框架，用于通过随机编码推导单跳、无记忆多用户网络中的可实现速率区域。通过引入基于速率分割的用户虚拟化，并利用图形马尔可夫模型对编码操作（叠加、分组、编码时分复用）进行建模，该方法实现了系统化、可分析错误的可实现速率推导，涵盖了并推广了已知的广播、多址接入、干扰和认知无线电信道结果。

ABSTRACT

A unified graphical approach to random coding for any memoryless, single-hop, K-user channel with or without common information is defined through two steps. The first step is user virtualization: each user is divided into multiple virtual sub-users according to a chosen rate-splitting strategy. This results in an enhanced channel with a possibly larger number of users for which more coding possibilities are available and for which common messages to any subset of users can be encoded. Following user virtualization, the message of each user in the enhanced model is coded using a chosen combination of coded time-sharing, superposition coding and joint binning. A graph is used to represent the chosen coding strategies: nodes in the graph represent codewords while edges represent coding operations. This graph is used to construct a graphical Markov model which illustrates the statistical dependency among codewords that can be introduced by the superposition coding or joint binning. Using this statistical representation of the overall codebook distribution, the error probability of the code is shown to vanish via a unified analysis. The rate bounds that define the achievable rate region are obtained by linking the error analysis to the properties of the graphical Markov model. This proposed framework makes it possible to numerically obtain an achievable rate region by specifying a user virtualization strategy and describing a set of coding operations. The union of these rate regions defines the maximum achievable rate region of our unified coding strategy.

研究动机与目标

• 统一推导各类单跳、无记忆多用户信道（如广播、多址接入、干扰和认知无线电信道）中可实现速率区域的方法。
• 解决将多种编码策略（如叠加编码、分组编码、速率分割和编码时分复用）整合到单一分析框架中的复杂性问题。
• 提供一种系统化的方法进行用户虚拟化，以增强编码灵活性，并实现对用户子集的公共消息编码。
• 通过图形马尔可夫模型（GMM）建立代码构造、码字依赖关系与误码率分析之间的图形化表示。
• 实现对大规模用户数和复杂消息集网络的可实现速率区域的数值评估。

提出的方法

• 通过基于速率分割策略将每个用户拆分为多个虚拟子用户，实现用户虚拟化，从而增加用户数和编码机会。
• 使用图表示编码策略，其中节点表示码字，边表示编码操作：叠加编码（有向边）和分组编码（无向边）。
• 在图上构建图形马尔可夫模型（GMM），以描述由叠加和分组引入的码字之间的条件依赖结构。
• 将GMM与码本分布关联，并利用其通过打包和覆盖引理分析误码率，确保在所提方案下误码率趋于零。
• 通过分析GMM的因子分解特性及其编码的统计依赖关系，推导出可实现速率区域。
• 通过取所有可能的用户虚拟化和编码操作组合的并集，统一所有不同编码策略下的可实现速率区域。

实验结果

研究问题

• RQ1 能否通过单一、系统化的框架统一推导各类多用户信道模型中的可实现速率区域？
• RQ2 如何利用基于速率分割的用户虚拟化来推广编码策略，并实现对任意用户子集的公共消息传输？
• RQ3 图形模型在在多大程度上能够表示由叠加编码和联合分组引入的码字之间复杂依赖关系？
• RQ4 图形马尔可夫模型（GMM）框架能否为结合编码时分复用、叠加编码和分组编码的随机编码方案提供统一的误码率分析？
• RQ5 与标准信道（如BC、MAC、IFC和CIFC）中已知方案相比，所提框架是否能获得更优或相等的可实现速率？

主要发现

• 所提框架在所有标准单跳无记忆信道（包括广播、多址接入、干扰和认知无线电信道）中实现了目前已知的最佳随机编码速率区域。
• 该框架能够推导出此前未被研究的拓扑结构和消息集配置下的新可实现速率区域，包括对K用户网络的推广。
• 使用图形马尔可夫模型（GMM）可对叠加编码和联合分组引入的复杂码字依赖关系进行紧凑且系统化的表示。
• 所构造码的误码率在所提框架下趋于零，可实现速率区域通过基于打包和覆盖引理的统一分析推导得出。
• 该框架涵盖了并推广了已知结果，包括韩（Han）、考斯塔（Costa）及其他多用户信道领域奠基性工作的成果。
• 该方法支持对大规模用户数网络的可实现速率进行数值评估，使其在复杂真实场景中具有实际应用价值。