[论文解读] A Multilevel Framework for Lattice Network Coding

Yi Wang, Alister G. Burr+2 more|arXiv (Cornell University)|Nov 10, 2015

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

一句话总结

本文提出了一种用于格网络编码（LNC）的多级框架，通过一种新型格构造方法——初等因子构造（EDC），实现了高效且低复杂度的译码。该工作提出了分层整数强迫（LIF）与迭代软检测，实现了接近容量的性能，同时显著降低了译码复杂度，尤其在多用户中继网络中表现优异。

ABSTRACT

We present a general framework for studying the multilevel structure of lattice network coding (LNC), which serves as the theoretical fundamental for solving the ring-based LNC problem in practice, with greatly reduced decoding complexity. Building on the framework developed, we propose a novel lattice-based network coding solution, termed layered integer forcing (LIF), which applies to any lattices having multilevel structure. The theoretic foundations of the developed multilevel framework lead to a new general lattice construction approach, the elementary divisor construction (EDC), which shows its strength in improving the overall rate over multiple access channels (MAC) with low computational cost. We prove that the EDC lattices subsume the traditional complex construction approaches. Then a soft detector is developed for lattice network relaying, based on the multilevel structure of EDC. This makes it possible to employ iterative decoding in lattice network coding, and simulation results show the large potential of using iterative multistage decoding to approach the capacity.

研究动机与目标

• 开发一种通用的多级代数框架用于格网络编码（LNC），以支持灵活且实用的译码设计。
• 解决传统格构造（如Construction A）在大有限域下译码复杂度高的问题。
• 通过利用格的多级结构，实现在LNC中迭代与多阶段译码。
• 提出一种新型格构造（EDC），可涵盖现有复杂构造方法，并降低译码复杂度。
• 为基于EDC的LNC系统设计高效译码算法——LIF与软检测，实现接近容量的性能。

提出的方法

• 基于数论定理，构建一种多级代数框架，用于在网路编码中组织格码。
• 提出初等因子构造（EDC）作为通用的格构造方法，具有显式的生成矩阵表示形式。
• 提出分层整数强迫（LIF），一种按层顺序译码的译码方法，显著降低复杂度，适用于任意多级格。
• 设计一种改进的维特比算法以实现EDC格的LIF译码，支持高效的硬判决译码。
• 基于BCJR算法设计一种软检测器，支持通过外信息传递实现迭代多阶段译码。
• 在各层之间采用5次迭代的迭代多阶段译码，显著提升了误符号率（SER）性能，优于非迭代方案。

实验结果

研究问题

• RQ1 如何系统性地推导出用于格网络编码的多级代数结构，以降低译码复杂度？
• RQ2 能否开发一种新型格构造，使其泛化现有方法（如Construction A和D），同时支持高效译码？
• RQ3 分层整数强迫（LIF）在格网络编码中能在多大程度上降低译码复杂度，同时不损失性能？
• RQ4 迭代多阶段软检测在提升EDC基格码误码率性能方面效果如何？
• RQ5 与传统非迭代译码相比，迭代译码在格网络编码系统中能带来多大性能增益？

主要发现

• EDC格构造涵盖了传统复杂的格构造方法（如Construction A和D），提供了一个统一且更通用的框架。
• EDC格具有显式的生成矩阵形式，支持高效编码与译码，并可通过灵活的线性标记实现性能增强。
• 分层整数强迫（LIF）在显著降低译码复杂度的同时，实现了接近容量的性能，且可普遍应用于任意多级格。
• 迭代多阶段软检测在3.9 dB信噪比下实现SER = 10⁻⁵，距离容量约1.7 dB，相比非迭代译码增益达5 dB。
• LIF结合维特比检测在SER = 10⁻⁵时相比软检测仅损失0.8 dB性能，验证了其在复杂度与性能之间良好的实用权衡。
• 所提出的框架实现了LNC中的迭代译码，展现出显著的性能增益，并为5G及以后无线系统开辟了新的研究方向。