[论文解读] The Size of Optimal Sequence Sets for Synchronous CDMA Systems

Rajesh Sundaresan, Arun Padakandla|ArXiv.org|Jun 3, 2006

Wireless Communication Networks Research参考文献 13被引用 4

一句话总结

该论文证明，在 $K$ 个用户和处理增益 $N$ 的同步 CDMA 系统中，即使用户存在功率约束或特定数据速率需求，实现最优和容量或最小接收功率也最多只需 $2N-1$ 个序列。关键贡献在于提出了 Weyl 特征值交错定理的逆定理，从而实现一种数值稳定的算法，通过在不牺牲性能的前提下最小化序列分配，降低下行链路信令开销。

ABSTRACT

The sum capacity on a symbol-synchronous CDMA system having processing gain $N$ and supporting $K$ power constrained users is achieved by employing at most $2N-1$ sequences. Analogously, the minimum received power (energy-per-chip) on the symbol-synchronous CDMA system supporting $K$ users that demand specified data rates is attained by employing at most $2N-1$ sequences. If there are $L$ oversized users in the system, at most $2N-L-1$ sequences are needed. $2N-1$ is the minimum number of sequences needed to guarantee optimal allocation for single dimensional signaling. $N$ orthogonal sequences are sufficient if a few users (at most $N-1$) are allowed to signal in multiple dimensions. If there are no oversized users, these split users need to signal only in two dimensions each. The above results are shown by proving a converse to a well-known result of Weyl on the interlacing eigenvalues of the sum of two Hermitian matrices, one of which is of rank 1. The converse is analogous to Mirsky's converse to the interlacing eigenvalues theorem for bordering matrices.

研究动机与目标

• 通过最小化用户分配所用的不同序列数量，减少动态同步 CDMA 系统中的下行链路信令开销。
• 确定在功率和速率约束下，实现最优和容量或最小接收功率所需的最少序列数量。
• 为厄米特矩阵的秩一扰动建立 Weyl 交错特征值定理的逆定理，以支持序列设计。
• 提供一种复杂度为 $O(KN)$ 的数值稳定算法，用于 CDMA 系统中的序列及功率/速率分配。

提出的方法

• 证明 Weyl 定理在特征值交错方面的逆定理：对于任意交错的特征值对 $\lambda$ 和 $\hat{\lambda}$，存在一个秩一扰动 $cc^*$，使得 $\sigma(A + cc^*) = \hat{\lambda}$。
• 利用拉格朗日插值和多项式根分析，显式构造出实现所需特征值偏移的向量 $c$。
• 将结果应用于用户序列的格拉姆矩阵，推导出保持最优谱效率的序列分配方案。
• 通过使用减少后的序列集，结合逐次取消译码器，证明了最优和容量与最小接收功率的可实现性。
• 通过多项式因式分解和交错约束，将重特征值问题转化为无重特征值情形处理。
• 设计一种数值稳定的算法，以 $O(KN)$ 次浮点运算完成所需序列及功率/速率分配的计算。

实验结果

研究问题

• RQ1 在 $K$ 个用户和处理增益 $N$ 的同步 CDMA 系统中，实现最优和容量所需的最少序列数量是多少？
• RQ2 当用户存在功率约束或最低速率需求时，序列数量能否低于 $N$？
• RQ3 是否存在 Weyl 交错特征值定理的逆定理，可保证对任意交错的特征值偏移，均存在一个实现该偏移的秩一扰动？
• RQ4 如何利用此类逆定理设计一种低开销、数值稳定的 CDMA 系统序列分配算法？
• RQ5 在最优 CDMA 系统中，过度用户（oversized users）对所需最少序列数量有何影响？

主要发现

• 在 $K$ 个用户和处理增益 $N$ 的同步 CDMA 系统中，无论 $K$ 取值如何，实现最优和容量最多只需 $2N-1$ 个序列。
• 若存在 $L$ 个过度用户，则所需序列数最多减少至 $2N - L - 1$。
• Weyl 特征值交错定理的逆定理成立：对于任意交错的特征值对 $\lambda$ 和 $\hat{\lambda}$，均存在一个秩一扰动可实现该特征值偏移。
• 序列分配算法的复杂度为 $O(KN)$ 次浮点运算，且具有数值稳定性，可支持实际部署。
• 该方法显著降低了下行链路信令开销，因为即使 $K \gg N$，每个用户也仅需信令 $2N-1$ 个或更少的序列。
• 该方法在和容量与最小接收功率两种场景下均达到最优，与 Viswanath 和 Guess 的理论界完全一致。