[论文解读] Asynchronous Compute-and-Forward/Integer-Forcing with Qusai-Cyclic Codes

Ping-Chung Wang, Yu-Chih Huang+1 more|arXiv (Cornell University)|Dec 14, 2013

Cooperative Communication and Network Coding被引用 1

一句话总结

本文提出了一种交织/逆交织变换（IDT）框架，使准循环（QC）码能够在具有有界定时异步的异步通信系统中应用。通过设计延迟以满足移位约束，IDT 使得 QC 码在整数强制均衡（ISI 信道）和异步计算转发中均能实现优于循环码的性能，消除了因整数符号延迟导致的信息速率损失，甚至在某些情况下实现了比同步情况更高的速率。

ABSTRACT

Communication in the presence of bounded timing asynchronism which is known to the receiver but cannot be easily compensated is studied. Examples of such situations include point-to-point communication over inter-symbol interference (ISI) channels and asynchronous wireless networks. In these scenarios, although the receiver may know all the delays, it is often not be an easy task for the receiver to compensate the delays as the signals are mixed together. A novel framework called interleave/deinterleave transform (IDT) is proposed to deal with this problem. It is shown that the IDT allows one to design the delays so that quasi-cyclic (QC) codes with a proper shifting constraint can be used accordingly. When used in conjunction with QC codes, IDT provides significantly better performance than existing schemes relying solely on cyclic codes. Two instances of asynchronous physical-layer network coding, namely the integer-forcing equalization for ISI channels and asynchronous compute-and-forward, are then studied. For integer-forcing equalization, the proposed scheme provides improved performance over using cyclic codes. For asynchronous compute-and-forward, the proposed scheme shows that there is no loss in the achievable information due to delays which are integer multiples of the symbol duration. Further, the proposed approach shows that delays introduced by the channel can sometimes be exploited to obtain higher information rates than those obtainable in the synchronous case. The proposed IDT can be thought of as a generalization of the interleaving/deinterleaving idea proposed by Wang et al. which allows the use of QC codes thereby substantially increasing the design space.

研究动机与目标

• 解决物理层网络编码中的定时异步问题，其中延迟已知但因信号混合而难以补偿。
• 克服仅依赖循环码的现有方案的局限性，这些方案限制了码的设计与性能。
• 通过引入交织/逆交织变换（IDT）实现结构化延迟对齐，使准循环（QC）码能够在异步场景中应用。
• 通过利用 QC 码的设计灵活性，在整数强制均衡（ISI 信道）和异步计算转发中实现性能提升。
• 证明：当正确管理时，定时异步可被利用以实现比同步情况更高的信息速率。

提出的方法

• 提出交织/逆交织变换（IDT）作为重新组织信号流的机制，使延迟与准循环（QC）码的结构对齐。
• 设计延迟模式，使其满足与 QC 码构造兼容的移位约束，从而实现高效编码与解码。
• 将 IDT 集成到现有的物理层网络编码方案中：整数强制均衡与计算转发，使其适应异步环境。
• 利用 QC 码的代数结构，在异步条件下保持性能增益，避免循环码在异步情况下的性能下降。
• 通过支持 QC 码的使用，推广了先前的交织技术，从而扩展了异步通信系统的码设计空间。
• 利用 QC 码结构在支持灵活延迟配置的同时，保持低复杂度的编码与解码。

实验结果

研究问题

• RQ1 交织/逆交织变换（IDT）能否用于在具有有界定时异步的异步通信系统中启用准循环（QC）码的使用？
• RQ2 所提出的基于 IDT 的方案在整数强制均衡（ISI 信道）中，其可实现信息速率是否优于仅使用循环码的现有方法？
• RQ3 当延迟为符号周期的整数倍时，异步计算转发能否实现与同步计算转发相同的可实现信息速率？
• RQ4 是否可能利用异步系统中的信道诱导延迟，实现比同步情况更高的信息速率？
• RQ5 QC 码与 IDT 的集成如何影响物理层网络编码方案的设计灵活性与性能？

主要发现

• 所提出的 IDT 框架使准循环（QC）码能够在异步系统中应用，显著优于仅依赖循环码的方案。
• 在整数强制均衡（ISI 信道）中，由于码设计灵活性的增强，所提方案的性能优于仅使用循环码的情况。
• 在异步计算转发中，当延迟为符号周期的整数倍时，该方案实现了与同步情况相当的可实现信息速率，无性能损失。
• 该框架证明，通过合理管理，定时异步可被利用以实现比同步情况更高的信息速率。
• 通过 IDT 使用 QC 码扩展了物理层网络编码的设计空间，使异步环境中实现更高效、更高数据速率的通信成为可能。
• IDT 通过支持 QC 码集成，推广了先前的交织技术，而此前在标准交织下由于结构约束，QC 码的集成不可行。