[论文解读] The Enigma of CDMA Revisited

Kasra Alishahi, Shayan Dashmiz+4 more|arXiv (Cornell University)|May 5, 2010

Wireless Communication Networks Research参考文献 50被引用 6

一句话总结

本文在用户符号和签名矩阵的通用设置下重新审视了同步CDMA，提出了适用于具有有限或无限、实数或复数字母表的过载CDMA系统的实用最大似然（ML）解码算法。该文建立了一个通用和容量下界定理，其依赖于用户字母表、签名字母表、扩频增益和信噪比（SNR），揭示了在小规模/中等规模系统中，输入和签名统计特性对容量有显著影响——这与渐近结果中这些因素消失的结论相反。主要贡献在于提出了一套统一的框架，用于实现无误码的过载编码及在非高斯假设下的容量界限。

ABSTRACT

In this paper, we explore the mystery of synchronous CDMA as applied to wireless and optical communication systems under very general settings for the user symbols and the signature matrix entries. The channel is modeled with real/complex additive noise of arbitrary distribution. Two problems are addressed. The first problem concerns whether overloaded error free codes exist in the absence of additive noise under these general settings, and if so whether there are any practical optimum decoding algorithms. The second one is about the bounds for the sum channel capacity when user data and signature codes employ any real or complex alphabets (finite or infinite). In response to the first problem, we have developed practical Maximum Likelihood (ML) decoding algorithms for overloaded CDMA systems for a large class of alphabets. In response to the second problem, a general theorem has been developed in which the sum capacity lower bounds with respect to the number of users and spreading gain and Signal-to-Noise Ratio (SNR) can be derived as special cases for a given CDMA system. To show the power and utility of the main theorem, a number of sum capacity bounds for special cases are simulated. An important conclusion of this paper is that the lower and upper bounds of the sum capacity for small/medium size CDMA systems depend on both the input and the signature symbols; this is contrary to the asymptotic results for large scale systems reported in the literature (also confirmed in this paper) where the signature symbols and statistics disappear in the asymptotic sum capacity. Moreover, these questions are investigated for the case when not all users are active. Furthermore, upper and asymptotic bounds are derived and numerically evaluated and compared to other derivations.

研究动机与目标

• 研究当用户符号和签名矩阵从通用有限或无限实数/复数字母表中抽取时，是否存在无误码的过载CDMA编码。
• 为这类广义CDMA系统开发实用的、低复杂度的最大似然（ML）解码算法。
• 推导出依赖于用户数、扩频增益、SNR以及输入和签名符号统计特性的和容量的一般下界。
• 分析主动用户检测和非正交签名集对系统性能和容量极限的影响。
• 对比有限尺寸系统的行为与渐近结果，表明在非渐近区域中，输入和签名统计特性仍具有重要影响。

提出的方法

• 提出一个适用于任意实数或复数用户输入和签名矩阵元素的CDMA通用框架，包括有限和无限字母表。
• 通过张量积结构和构造性矩阵设计，为过载CDMA系统引入实用的ML解码算法。
• 通过信息论分析推导出和容量的一般下界，利用互信息和信号差值向量的期望。
• 应用Varadhan引理和Cramér定理，推导出在i.i.d.用户活动模型下的渐近容量界限。
• 通过信号差值向量上的条件期望和概率质量函数，计算在具有概率约束的主动用户模型下的边界。
• 通过仿真验证结果，涵盖二进制输入和签名等特例，并与现有边界（如Tanaka的结果）进行比较。

实验结果

研究问题

• RQ1 当用户符号和签名条目从通用字母表（包括非二进制和复数集合）中抽取时，是否存在无误码的过载CDMA编码？
• RQ2 能否为这类广义CDMA系统设计出实用的、低复杂度的ML解码算法？
• RQ3 在有限尺寸CDMA系统中，和容量边界如何依赖于输入字母表、签名字母表、扩频增益和SNR？
• RQ4 与渐近区域相比，在非渐近CDMA系统中，输入和签名统计特性对和容量的影响程度如何？
• RQ5 具有部分用户活动（概率约束）的主动用户检测在多大程度上影响可实现的和容量和解码性能？

主要发现

• 为具有通用字母表的过载CDMA系统开发了实用的最大似然解码算法，实现了超越二进制或高斯假设的无误码通信。
• 推导出一个明确依赖于输入和签名符号分布的通用和容量下界，与渐近结果中这些因素消失的结论相矛盾。
• 在小规模和中等规模CDMA系统中，输入和签名统计特性对和容量有显著影响，表明签名设计不能与输入统计特性解耦。
• 利用Varadhan引理和Cramér定理推导出渐近容量边界，表明其收敛到依赖于用户活动概率和SNR的确定性速率函数。
• 仿真结果证实，所推导的边界具有紧致性，并优于现有结果，尤其在高度过载场景下表现更优。
• 该文将先前的二进制CDMA结果（COW/COO编码）扩展至非二进制和复数字母表，证明在比以往已知更广泛条件下也存在无误码编码。