[论文解读] Degrees of Freedom of Interference Networks with Transmitter-Side Caches

Antonious M. Girgis, Özgür Erçetin+2 more|arXiv (Cornell University)|Dec 16, 2017

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

一句话总结

本文研究了发射端缓存的干扰网络，提出了一种新颖的传输方案，在非编码放置下实现了比以往工作更高的 sum-DoF（和自由度）。它推导出 sum-DoF 的信息论上界，表明互惠 sum-DoF 随发射端缓存大小增加而线性下降，从而在高信噪比下提升网络容量。

ABSTRACT

This paper studies cache-aided interference networks with arbitrary number of transmitters and receivers, whereby each transmitter has a cache memory of finite size. Each transmitter fills its cache memory from a content library of files in the placement phase. In the subsequent delivery phase, each receiver requests one of the library files, and the transmitters are responsible for delivering the requested files from their caches to the receivers. The objective is to design schemes for the placement and delivery phases to maximize the sum degrees of freedom (sum-DoF) which expresses the capacity of the interference network at the high signal-to-noise ratio regime. Our work mainly focuses on a commonly used uncoded placement strategy. We provide an information-theoretic bound on the sum-DoF for this placement strategy. We demonstrate by an example that the derived bound is tighter than the bounds existing in the literature for small cache sizes. We propose a novel delivery scheme with a higher achievable sum-DoF than those previously given in the literature. The results reveal that the reciprocal of sum-DoF decreases linearly as the transmitter cache size increases. Therefore, increasing cache sizes at transmitters translates to increasing the sum-DoF and, hence, the capacity of the interference networks.

研究动机与目标

• 分析在非编码放置下，具有发射端缓存的干扰网络中的和自由度（sum-DoF）。
• 为该缓存策略推导 sum-DoF 的信息论上界，该上界在小缓存尺寸下比现有上界更紧。
• 设计一种新传输方案，实现比以往报道方案更高的可实现 sum-DoF。
• 建立发射端缓存大小与 sum-DoF 之间的关系，表明 sum-DoF 的倒数随缓存大小增加而线性减少。

提出的方法

• 采用非编码放置策略，即在放置阶段，发射端将内容从库中预取至其有限大小的缓存中。
• 提出一种基于干扰对齐（IA）和随机信道系数上的单项式独立性的新颖线性传输方案。
• 利用余子式展开和信道增益矩阵的子式线性独立性，证明关键设计矩阵的满秩。
• 应用文献 [29] 中的引理 3，基于单项式独立性，建立矩阵 V_j^IA 和 V_j1^IA 几乎必然满秩。
• 通过消去多项式分析，证明矩阵 R_k 的满秩，从而确保干扰对齐的可行性。
• 通过分析发射端与接收端索引上信道子式行列式的线性无关性，推导出 sum-DoF 的上界。

实验结果

研究问题

• RQ1 在非编码放置下，具有发射端缓存的干扰网络的 sum-DoF 的信息论上界是什么？
• RQ2 所提出的传输方案如何优于文献中已知的可实现 sum-DoF？
• RQ3 sum-DoF 如何随发射端缓存大小变化？
• RQ4 能否利用信道矩阵子式的线性无关性，以确保传输阶段成功实现干扰对齐？

主要发现

• 所提出的方案在相同非编码放置策略下，实现了比以往已知方案更高的 sum-DoF。
• 推导出的 sum-DoF 信息论上界在小发射端缓存尺寸下比现有上界更紧。
• sum-DoF 的倒数随发射端缓存大小增加而线性减少，表明网络容量获得成比例增益。
• 信道矩阵子式的线性无关性对于确保干扰对齐设计矩阵的满秩至关重要。
• 通过单项式独立性和独立同分布的信道系数，几乎必然地建立了关键矩阵 V_j^IA、V_j1^IA 和 R_k 的满秩。
• 分析结果证实，发射端缓存可通过协调传输与对齐实现有效的干扰管理。