[论文解读] Multi-User Cooperative Diversity through Network Coding Based on Classical Coding Theory

João Luiz Rebelatto, Bartolomeu F. Uchôa-Filho+2 more|arXiv (Cornell University)|Apr 16, 2010

Cooperative Communication and Network Coding参考文献 10被引用 8

一句话总结

本文提出广义动态网络编码（GDNC），一种基于有限域上非二元网络编码的多用户协作分集方案。通过将网络转移矩阵建模为最大距离可分（MDS）码的系统型生成矩阵，GDNC在块衰落信道及链路失效条件下，通过中断概率分析与仿真验证，相较于先前的动态网络编码（DNC），实现了全分集增益与改进的速率-分集权衡。

ABSTRACT

In this work, we propose and analyze a generalized construction of distributed network codes for a network consisting of $M$ users sending different information to a common base station through independent block fading channels. The aim is to increase the diversity order of the system without reducing its throughput. The proposed scheme, called generalized dynamic-network codes (GDNC), is a generalization of the dynamic-network codes (DNC) recently proposed by Xiao and Skoglund. The design of the network codes that maximize the diversity order is recognized as equivalent to the design of linear block codes over a nonbinary finite field under the Hamming metric. We prove that adopting a systematic generator matrix of a maximum distance separable block code over a sufficiently large finite field as the network transfer matrix is a sufficient condition for full diversity order under link failure model. The proposed generalization offers a much better tradeoff between rate and diversity order compared to the DNC. An outage probability analysis showing the improved performance is carried out, and computer simulations results are shown to agree with the analytical results.

研究动机与目标

• 解决现有多用户网络协作分集方案中分集增益有限及速率-分集权衡性能差的问题。
• 通过在广播与协作阶段允许多个数据包由单个用户传输，扩展动态网络编码（DNC）框架。
• 在删除纠错的汉明距离度量下，建立网络编码设计与经典线性分组码设计之间的正式等价关系。
• 证明使用系统型MDS码生成矩阵作为网络转移矩阵，可在用户间信道失效条件下保证全分集增益。
• 通过理论分析与仿真结果，分析中断性能并验证系统可靠性的提升。

提出的方法

• 将网络转移矩阵建模为有限域GF(q)上非二元线性分组码的系统型生成矩阵。
• 利用最大距离可分（MDS）码实现Singleton界，确保最小汉明距离最优，从而获得分集增益。
• 允许每个用户在广播阶段传输多个源数据包，在协作阶段传输多个已解码数据包的线性组合。
• 将网络编码过程形式化为分组码构造，其中网络转移矩阵对应于码的生成矩阵。
• 分析链路失效下的复合最小距离，将故障建模为校验子矩阵中置零的条目。
• 推导出在单行校验矩阵中最多存在M−1处故障时，所得码的最小汉明距离仍保持较高的条件。

实验结果

研究问题

• RQ1 能否在汉明距离度量下，将协作分集的网络编码设计形式化映射为经典分组码设计？
• RQ2 在用户间信道中断情况下，使用系统型MDS码生成矩阵作为网络转移矩阵，是否能保证全分集增益？
• RQ3 与原始DNC方案相比，每个用户传输更多数据包如何影响速率-分集权衡？
• RQ4 为使有效分集增益降至最大可能值以下，最少需要多少条链路失效？
• RQ5 在最坏故障场景下，网络码的复合最小距离行为如何？

主要发现

• 在足够大的有限域上，使用MDS码的系统型生成矩阵，即使存在最多M−1个用户间信道中断，也能在链路失效模型下保证全分集增益。
• 所提出的GDNC方案相较于原始DNC，实现了更高的分集增益与更优的速率-分集权衡，因更长的码字长度可容纳更多校验符号。
• 网络码的复合最小距离下界为M + k2，其中M为用户数，k2为每个用户的校验符号数，该值直接影响中断概率。
• 理论分析表明，当单行校验矩阵中最多发生M−1处故障时，所得码的最小汉明距离至少为k2 + 1，从而保持高分集增益。
• 仿真结果证实，GDNC的中断概率性能与理论分析结果高度吻合，验证了理论模型的正确性。
• 该方案被证明是自适应网络编码协作（ANCC）的推广，正式关联关系正在进一步研究中。