[论文解读] Integer-Forcing Linear Receiver Design with Slowest Descent Method

Lili Wei, Wen Chen|arXiv (Cornell University)|Mar 1, 2020

Cooperative Communication and Network Coding参考文献 33被引用 14

一句话总结

本文提出了一种基于最慢下降法（SDM）的高效次优算法，用于在MIMO系统中设计整数强制（IF）系数矩阵，实现了全秩整数矩阵设计，以最大化总可实现速率。通过在连续下降线附近生成可行的整数搜索集，该方法在显著降低复杂度的同时，实现了接近穷举搜索的性能。

ABSTRACT

Compute-and-forward (CPF) strategy is one category of network coding in which a relay will compute and forward a linear combination of source messages according to the observed channel coefficients, based on the algebraic structure of lattice codes. Recently, based on the idea of CPF, integer forcing (IF) linear receiver architecture for MIMO system has been proposed to recover different integer combinations of lattice codewords for further original message detection. In this paper, we consider the problem of IF linear receiver design with respect to the channel conditions. Instead of exhaustive search, we present practical and efficient suboptimal algorithms to design the IF coefficient matrix with full rank such that the total achievable rate is maximized, based on the slowest descent method. Numerical results demonstrate the effectiveness of our proposed algorithms.

研究动机与目标

• 解决在不同信道条件下，为MIMO系统中的整数强制（IF）线性接收机设计全秩整数系数矩阵的挑战。
• 用一种实际且高效的次优算法替代计算开销巨大的穷举搜索，以实现IF系数矩阵的设计。
• 在确保系数矩阵保持全秩且为整数值的前提下，最大化IF接收机的总可实现速率。
• 利用最慢下降法（SDM）在连续最小值附近生成可行的整数搜索空间，提升搜索效率。

提出的方法

• 将最慢下降法（SDM）应用于从欧氏空间中的连续最小值点出发，识别出连续值的下降方向线，作为整数向量搜索的基础。
• 通过选取靠近连续值最慢下降线的整数向量，生成可行的整数搜索集，从而将搜索空间从整个整数格点大幅缩小。
• 从可行集内选择的整数向量构建IF系数矩阵，确保其具有全秩和整数元素。
• 通过在受限搜索空间内优化整数向量的选择，以最大化总可实现速率。
• 该方法采用MMSE准则推导每个整数组合下的最优接收波束成形器，速率通过涉及信道矩阵和功率参数的二次型的逆来表达。
• 理论推导表明，每条流的可实现速率与信道矩阵和IF系数向量相关的二次型成反比。

实验结果

研究问题

• RQ1 最慢下降法能否被有效适配用于MIMO系统中整数强制系数矩阵的设计？
• RQ2 如何在保持高可实现速率的前提下，减少整数系数矩阵的搜索空间？
• RQ3 与传统的ZF和MMSE线性接收机相比，所提出的基于SDM的算法在性能上有哪些提升？
• RQ4 所提出的次优算法在可实现速率方面，与穷举搜索相比能接近到何种程度？
• RQ5 矩阵秩和整数向量选择对IF接收机总可实现速率有何影响？

主要发现

• 在L=4、J=2、M=2的MIMO系统中，所提出的基于SDM的算法实现的总可实现速率显著高于传统的ZF和MMSE线性接收机。
• 当L=4时，所提方法的平均速率接近穷举搜索性能，展现出极低复杂度下的近似最优性能。
• 在L=6和L=8时，性能趋势保持一致，表明该方法在不同MIMO维度和系统负载下均具有鲁棒性。
• 该算法通过聚焦于靠近连续下降线的可行整数子集，显著降低了搜索复杂度，避免了在全整数空间中搜索的不可行性。
• 理论分析证实，每条流的可实现速率由二次型 $\mathbf{a}_m^T \mathbf{Q} \mathbf{a}_m$ 决定，其中 $\mathbf{Q} = \mathbf{I}_L - \mathbf{H}^T (\mathbf{H}\mathbf{H}^T + \frac{1}{P}\mathbf{I}_L)^{-1} \mathbf{H}$。
• 该方法确保从可行集内的整数向量中构建出全秩IF系数矩阵，从而可通过解线性方程可靠恢复原始信息。