代数信号处理中傅里叶变换算法的改进研究

来源 :哈尔滨工程大学 | 被引量 : 0次 | 上传用户:zs001444
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
代数信号处理是在线性信号处理的基础上发展而来的。2008年,Markus Puschel和Jose M. F. Moura提出代数信号处理的理论框架,并给出一维时间信号模型以及模型中信号处理的相关概念,例如,滤波,谱分解,频率响应和傅里叶变换。2012年,Aliaksei Sandryhaila等人重新定义信号模型的时间平移建立新的信号模型,并给出新信号模型的傅里叶变换,滤波和谱分解等概念。2015年,Pablo Soto对一维时间信号模型的傅里叶变换算法进行相关处理,利用稀疏矩阵减少算法的时间复杂度。  本文通过改变信号模型的边界条件得到改进的信号模型,并给出改进的傅里叶变换。主要研究工作如下:  (1)介绍代数信号处理的基础理论,经典一维有限时间信号模型的傅里叶变换以及实傅里叶变换。利用该模型的傅里叶变换算法提取含有噪声的正弦信号的频率信息。仿真实验表明,当噪声强度在一定范围内,该模型的傅里叶变换算法能够准确的提取正弦信号的频率信息。  (2)通过改变经典一维有限时间信号模型的边界条件,给出一种新的边界条件,得到改进的信号模型。同时,给出改进信号模型的傅里叶变换以及实傅里叶变换。利用改进信号模型的傅里叶变换算法提取含有噪声的正弦信号的频率信息。仿真实验表明,当噪声强度在一定范围内,改进信号模型的傅里叶变换算法也能够准确的提取正弦信号的频率信息。  (3)给出改进信号模型中基于Cooley-Tukey算法的改进傅里叶变换,利用稀疏矩阵减少算法的时间复杂度。仿真实验表明,在强噪声背景下,基于Cooley-Tukey算法的改进傅里叶变换算法能够提取正弦信号的频率信息。
其他文献
该文的目的:突破以往用多个极大子群的θ-子群偶刻划有限群的超可解性和幂零性的研究,试图某一个析大子群的θ-子群偶给出有限群超可解性以及幂零性的新条件.在此之前,首先讨
学位
本文主要考虑了最优控制问题直接数值解法中的谱方法,这类方法主要是基于正交多项式的伪谱方法.这类方法不同于传统差分方法在局部上考虑导数的近似,而是根据函数的整体性质,选