[论文解读] Efficient Multiplex for Band-Limited Channels: Galois-Field Division Multiple Access

H. M. de Oliveira, Ricardo M. Campello de Souza+1 more|arXiv (Cornell University)|May 15, 2015

Coding theory and cryptography参考文献 10被引用 8

一句话总结

本文提出了一种新型的频谱高效多址接入方案——格罗瓦域除法复用（GDM），适用于带宽受限信道，利用有限域变换实现。通过在扩展域 GF(p^m) 上应用格罗瓦-傅里叶变换与哈特定理变换，GDM 仅传输分圆系数，从而将带宽压缩至小于 N×B（N 个用户），相比时分复用（TDMA）具有更高的频谱效率。

ABSTRACT

A new Efficient-bandwidth code-division-multiple-access (CDMA) for band-limited channels is introduced which is based on finite field transforms. A multilevel code division multiplex exploits orthogonality properties of nonbinary sequences defined over a complex finite field. Galois-Fourier transforms contain some redundancy and just cyclotomic coefficients are needed to be transmitted yielding compact spectrum requirements. The primary advantage of such schemes regarding classical multiplex is their better spectral efficiency. This paper estimates the extit{bandwidth compactness factor} relatively to Time Division Multiple Access TDMA showing that it strongly depends on the alphabet extension. These multiplex schemes termed Galois Division Multiplex (GDM) are based on transforms for which there exists fast algorithms. They are also convenient from the implementation viewpoint since they can be implemented by a Digital Signal Processor.

研究动机与目标

• 解决传统时分复用（TDM）与码分复用（CDM）的频谱效率低下问题，其带宽随信道数量成比例扩展。
• 探索在扩展域 GF(p^m) 上使用有限域变换——特别是格罗瓦-傅里叶变换与哈特定理变换——以实现多级正交信号复用。
• 通过利用字母表扩展与变换冗余，实现比 TDM 更高的频谱效率，最小化所需带宽。
• 通过适用于数字信号处理器（DSP）的快速算法实现实际部署，提升在真实场景中的可应用性。
• 证明 GDM 信号的功率谱密度（PSD）仅由脉冲形状决定，而不受复用过程影响，从而保持信号频谱完整性。

提出的方法

• 在 GF(p^m) 上使用有限域变换（FFFT/FFHT），将 N 个用户的信号映射至扩展信号空间，实现多级正交接入。
• 在高斯整数集 GI(p^m) 上应用格罗瓦-哈特定理变换（GHT），仅传输变换系数的分圆陪集代表元，以减少冗余。
• 通过格罗瓦调制器实现复用，该调制器对用户信号 v_i ∈ GF(p) 与复载波序列 c_i ∈ GI(p) 进行成对乘法运算。
• 通过逆有限域变换（IFFFT/IFFHT）实现解复用，当使用哈特定理变换时，可实现对称的复用/解复用硬件设计。
• 将 GDM 信号的复包络建模为 s_b(t) = Σ V_k^{(m)} u_k,m(t;θ)，其中 u_k,m(t;θ) 表示由变换系数调制的时移脉冲形状。
• 利用维纳-辛钦定理推导出功率谱密度（PSD）为 S_~s_b(f) = (P / NT) |U(f)|²，证明 PSD 仅依赖于脉冲形状 u(t)，而不受变换结构影响。

实验结果

研究问题

• RQ1 能否利用有限域变换设计一种多址接入方案，在带宽受限信道中实现比 TDM 更高的频谱效率？
• RQ2 GDM 的带宽紧凑因子在多大程度上依赖于 GF(p^m) 中扩展域大小 m？
• RQ3 在 GDM 中使用哈特-格罗瓦变换是否能保持原始信号的功率谱密度，避免频谱成形？
• RQ4 GDM 是否能通过适用于 DSP 的快速算法实现高效运算，且是否支持对称的复用/解复用硬件设计？
• RQ5 在使用 GF(p^m) 扩展字母表的前提下，基于香农容量极限，可实现的最大频谱效率是多少？

主要发现

• GDM 的带宽紧凑因子显著优于 TDM，且改进程度随扩展域大小 m 增大而提升，因为仅需传输分圆系数。
• GDM 信号的功率谱密度（PSD）为 S_~s_b(f) = (P / NT) |U(f)|²，证明复用过程不会扭曲信号频谱。
• 当使用哈特-格罗瓦变换时，逆有限域变换（IFFFT）与正向变换完全相同，从而可实现对称且成本低廉的复用/解复用硬件设计。
• GDM 通过 cas_k 函数保持用户间的正交性，确保当 j ≠ 0 时 R_V(j) = 0，从而消除用户间干扰。
• 最大频谱效率受约束于 γ_cc ≤ log_p(1 + S/N)，表明字母表扩展大小 p 必须根据信噪比（SNR）选择，以避免频谱容量违规。
• 由于有限域变换存在快速算法，该方案可通过 DSP 实现，适用于蜂窝与卫星系统中的实时应用。