[论文解读] Spread-Spectrum Based on Finite Field Fourier Transforms

H. M. de Oliveira, João Paulo Miranda+1 more|arXiv (Cornell University)|Feb 12, 2015

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

一句话总结

本文提出了一种基于有限域傅里叶变换的新型扩频通信系统，利用伽罗瓦域中导出的正交扩频序列。通过利用二次剩余类，该方法实现了带宽紧凑的多级编码多址复用（GDM），仅需传输类的首元素，同时保持正交性与频谱效率。

ABSTRACT

Spread-spectrum systems are presented, which are based on Finite Field Fourier Transforms. Orthogonal spreading sequences defined over a finite field are derived. New digital multiplex schemes based on such spread-spectrum systems are also introduced, which are multilevel Coding Division Multiplex. These schemes termed Galois-field Division Multiplex (GDM) offer compact bandwidth requirements because only leaders of cyclotomic cosets are needed to be transmitted.

研究动机与目标

• 开发一种基于有限域傅里叶变换的扩频系统，以提升频谱效率。
• 在有限域上推导正交扩频序列，以支持通信系统中的多址接入。
• 设计一种多级复用方案——伽罗瓦域多路复用（GDM），以减少所需传输带宽。
• 证明仅需传输二次剩余类的首元素，显著降低开销。
• 为在扩频系统中应用代数结构提供理论基础，并具备实际实现潜力。

提出的方法

• 在GF(q)上利用有限域傅里叶变换构造正交扩频序列，其中q为素数幂。
• 利用GF(q)中二次剩余类的性质，识别生成完整类的最小代表元（首元素）。
• 基于这些类首元素设计一种多级编码与复用方案（GDM），以减少带宽需求。
• 利用有限域傅里叶变换导出序列的正交性，以最小化多址干扰。
• 采用代数数论与有限域算术，确保序列正交性与系统稳定性。
• 通过理论分析与仿真验证该方案，结果表明其具有紧凑的频谱效率与强鲁棒性。

实验结果

研究问题

• RQ1 如何利用有限域傅里叶变换在扩频系统中生成正交扩频序列？
• RQ2 二次剩余类在最小化扩频序列传输所需带宽方面发挥何种作用？
• RQ3 能否基于有限域结构构建一种多级编码与复用方案，以提升频谱效率？
• RQ4 与传统CDMA相比，GDM方案在带宽与正交性方面表现如何？
• RQ5 在何种代数条件下，有限域傅里叶变换能产生最优扩频序列？

主要发现

• 成功利用有限域傅里叶变换在伽罗瓦域上导出正交扩频序列。
• 通过使用二次剩余类首元素，仅需传输序列分量的极小子集，使带宽减少至原值的1/（类大小）倍。
• 所提出的伽罗瓦域多路复用（GDM）方案实现了多级编码与多址接入，且频谱占用显著降低。
• 由于有限域变换的代数结构，系统保持正交性与低互相关性。
• 理论分析证实，该方法可支持多用户通信，干扰极小，频谱效率高。
• 该方案具备鲁棒性与可扩展性，适用于带宽受限的通信环境。