基于稀疏傅里叶变换的水声快速解调算法研究

发布时间：2017-04-14 14:12

  本文关键词：基于稀疏傅里叶变换的水声快速解调算法研究，由笔耕文化传播整理发布。

【摘要】：稀疏傅里叶变换是2012年由MIT的四位研究人员提出的一系列针对稀疏信号离散傅里叶变换的新算法。通过巧妙利用信号频域的稀疏特性，以与信号长度成亚线性关系的时间复杂度，依高概率重构出信号完整频谱，较传统的FFT算法有10~100倍性能的提升。针对目前雷达、声呐等信号处理领域，需要实时处理的数据量越来越大，该算法显示出巨大的应用潜力。本文首先对稀疏傅里叶变换理论进行了系统的介绍、分析和仿真，然后将其应用到一套现有的水声通信系统中，对快速同步和快速解调两方面的问题展开了研究。主要工作如下： 第一，通过对现有各算法的充分研究，总结并描述了SFT算法的理论框架，介绍了算法重构所遵循的范数约束准则，阐述了算法涉及的关键技术问题，包括频谱随机重排、频域降采样以及平坦窗函数滤波器的设计。结合MIT算法最新理论成果，归纳总结出四种主要的重构算法，并在MATLAB仿真平台下进行验证。 第二，基于SFT对水声通信中的快速同步算法进行了研究。信号同步归根结底是接收信号与本地同步序列的互相关运算，而快速相关主要是利用FFT来完成。鉴于相关的结果只含有单个尖锐的谱峰，具备良好的稀疏特性，本文采用SFT算法对这一过程进行改进，提出一种混叠降采样混叠的优化算法，，使整体时间复杂度由原来的O(N log2N)降低为O(N)。 第三，基于SFT对水声通信中的MFSK信号的快速解调算法进行了研究。在使用FFT对MFSK信号或多载波MFSK信号进行解调时，其频域只存在少数非零值，且只可能出现在有限个确定坐标位置。在此基础上，本文使用了SFT重构算法中的混叠同余法和哈希映射法，分别设计了两种MFSK信号快速解调算法，并通过MATLAB实验仿真，分析了参数选择及信噪比对算法性能的影响。 本文的研究成果，在理论方面，对稀疏傅里叶变换理论进行了系统的阐述，工程应用方面，利用SFT对水声通信中同步和解调过程进行了优化处理，有效降低运算量，为水声通信的实时处理提供了有力支撑。
【关键词】：稀疏傅里叶变换 频谱重排 平坦窗函数 稀疏重构 快速同步 快速MFSK解调
【学位授予单位】：北京理工大学
【学位级别】：硕士
【学位授予年份】：2015
【分类号】：TN911.72
【目录】：

• 摘要5-6
• Abstract6-8
• 目录8-11
• 第1章 绪论11-15
• 1.1 研究背景和意义11-12
• 1.2 国内外研究现状12-13
• 1.3 本文工作及章节安排13-15
• 第2章 信号处理基础及数学问题15-29
• 2.1 引言15
• 2.2 傅里叶分析方法15-21
• 2.2.1 离散时间信号15-17
• 2.2.2 离散时间信号的傅里叶级数17-18
• 2.2.3 离散时间傅里叶变换18-19
• 2.2.4 离散傅里叶变换19-21
• 2.3 快速傅里叶变换21-22
• 2.4 数论相关命题及证明22-25
• 2.4.1 模逆元素22-23
• 2.4.2 完全剩余系23-24
• 2.4.3 中国剩余定理24-25
• 2.5 算法性能分析与主要指标25-28
• 2.5.1 主要性能指标25-26
• 2.5.2 时间复杂度26-28
• 2.6 本章小结28-29
• 第3章 稀疏傅里叶变换算法研究29-43
• 3.1 误差约束准则29-30
• 3.2 SFT 理论框架30-31
• 3.3 关键技术问题31-38
• 3.3.1 频谱随机重排31-33
• 3.3.2 平坦窗函数滤波器33-37
• 3.3.3 频域降采样37-38
• 3.4 重构算法38-42
• 3.4.1 哈希映射法38-39
• 3.4.2 混叠同余法39-40
• 3.4.3 相位解码法40-41
• 3.4.4 二分查找法41-42
• 3.5 本章小结42-43
• 第4章 基于 SFT 的水声快速同步算法43-53
• 4.1 水声通信模型43-45
• 4.2 同步检测方法45-49
• 4.2.1 相关运算的定义45-46
• 4.2.2 导频信号的自相关特性46-48
• 4.2.3 利用 FFT 的快速相关算法48-49
• 4.3 同步检测优化算法49-52
• 4.3.1 SFT 优化的快速相关算法49-51
• 4.3.2 时间复杂度分析51
• 4.3.3 仿真验证51-52
• 4.4 本章小结52-53
• 第5章 基于 SFT 的水声快速解调算法53-62
• 5.1 多载波 MFSK 调制方式53-56
• 5.1.1 2FSK 调制53-54
• 5.1.2 MFSK 调制54-55
• 5.1.3 MC-MFSK 调制55-56
• 5.2 多载波 MFSK 快速解调算法56-60
• 5.2.1 利用 SFT 解调 MFSK 的快速算法57-59
• 5.2.2 快速解调算法向 MC-MFSK 的推广59-60
• 5.3 算法性能分析60-61
• 5.4 本章小结61-62
• 第6章 总结与展望62-64
• 6.1 全文总结62-63
• 6.2 工作展望63-64
• 参考文献64-69
• 攻读学位期间发表论文与研究成果清单69-70
• 致谢70

【参考文献】

中国期刊全文数据库 前1条

1 谭丽娟,陈运;模逆算法的分析、改进及测试[J];电子科技大学学报;2004年04期

  本文关键词：基于稀疏傅里叶变换的水声快速解调算法研究，由笔耕文化传播整理发布。

本文编号：306159