快速傅里叶变换及其C程序

《快速傅里叶变换及其C程序》是中国科学技术大学出版社出版的。本书系统地介绍了傅里叶变换的理论和技术,内容包括傅里叶变换(FT)的定义、存在条件及其性质,离散傅里叶变换(DFT)的定义、性质及由离散引起的频谱混叠和渗漏,快速傅里叶变换(FFT)算法的基本原理和复序列基2算法及其实用程序,并以此为基础,给出了实序列DFT、正弦变换、余弦变换、傅里叶级数、谱函数近似、功率谱估计、卷积和相关等的快速算法和实用程序,给出了 2D—DFT的行列算法、二维实序列2D—DFT的行列算法和存储技术、3D—DFT的似行列算法、3D—DFT实序列降维算法和它们的实用程序。这些皆容易推广应用于更高维DFT的快速计算。
 

1内容简介

本书可作为理工科研究生、本科高年级学生,特别是计算数学和应用软件、数字信号处理专业学生的教材或参考书,也可供相关工程技术人员参考。

2目录

第1章 Fourier变换
1.1 周期函数的Fourier级数
1.1.1 三角级数及其正交性
1.1.2 周期函数的Fourier级数
1.1.3 Fourier级数的收敛问题
1.1.4 函数的Fourier级数展开
1.1.5 Fourier级数的复数形式
1.1.6 周期函数的最佳逼近
1.2 Fourier积分
1.2.1 Fourier级数和Fourier积分
1.2.2 Fourier积分的收敛问题
1.2.3 Fourier积分的复数形式
1.3 Fourier变换
1.3.1 Fourier变换的定义
1.3.2 Fourier变换存在条件
1.3.3 正弦变换和余弦变换
1.3.4 Fourier变换的常用形式
1.4 Fourier变换实例
1.4.1 初等函数Fourier变换实例
1.4.2 广义函数简介
1.4.3 δ函数及其谱函数
1.5 Fourier变换的对称性
1.5.1 对称关系
1.5.2 双实函数的Fourier变换
1.6 Fourier变换的性质
1.6.1 基本性质
1.6.2 卷积和相关定理
1.6.3 Parseval定理
习题一
第2章 离散Fourier变换
2.1 离散时间序列的Fourier变换
2.1.1 离散时间序列的Fourier变换
2.1.2 DTFT的基本性质
2.1.3 卷积和相关定理
2.2 离散Fourier变换定义
2.2.1 Fourier变换的离散化
2.2.2 离散Fourier变换的定义
2.2.3 离散Fourier变换的常用形式
2.3 DFT的性质
2.3.1 DFT的基本性质
2.3.2 离散卷积和离散相关
2.3.3 一些特殊序列的DFT
2.3.4 实序列DFT技术
2.4 离散正弦变换和离散余弦变换
2.4.1 离散正弦变换
2.4.2 离散余弦变换
2.5 离散Fourier级数
2.5.1 离散最佳平方逼近
2.5.2 离散Fourier级数
2.6 Fourier变换的离散误差
2.6.1 离散取样与频谱混叠
2.6.2 有限窗宽和频谱渗漏
2.6.3 连续与离散Fourier变换的关系
习题二
第3章 DFT快速计算(FFT)
第4章 卷积及其快速算法
第5章 多维Fourier变换及其快速算法
附录 程序索引
参考资料

研究傅里叶变换的一本好书<<快速傅里叶变换及其C程序>>的更多相关文章

  1. 傅里叶变换通俗解释及快速傅里叶变换的python实现

    通俗理解傅里叶变换,先看这篇文章傅里叶变换的通俗理解! 接下来便是使用python进行傅里叶FFT-频谱分析: 一.一些关键概念的引入 1.离散傅里叶变换(DFT) 离散傅里叶变换(discrete ...

  2. FFT算法实现——基于GPU的基2快速傅里叶变换

    最近做一个东西,要用到快速傅里叶变换,抱着蛋疼的心态,自己尝试写了一下,遇到一些问题. 首先看一下什么叫做快速傅里叶变换(FFT)(来自Wiki): 快速傅里叶变换(英语:Fast Fourier T ...

  3. 快速傅里叶变换(FFT)算法【详解】

    快速傅里叶变换(Fast Fourier Transform)是信号处理与数据分析领域里最重要的算法之一.我打开一本老旧的算法书,欣赏了JW Cooley 和 John Tukey 在1965年的文章 ...

  4. 多项式 之 快速傅里叶变换(FFT)/数论变换(NTT)/常用套路【入门】

    原文链接https://www.cnblogs.com/zhouzhendong/p/Fast-Fourier-Transform.html 多项式 之 快速傅里叶变换(FFT)/数论变换(NTT)/ ...

  5. 快速傅里叶变换(FFT)详解

    本文只讨论FFT在信息学奥赛中的应用 文中内容均为个人理解,如有错误请指出,不胜感激 前言 先解释几个比较容易混淆的缩写吧 DFT:离散傅里叶变换—>$O(n^2)$计算多项式乘法 FFT:快速 ...

  6. 快速傅里叶变换(FFT)_转载

    FFTFFT·Fast  Fourier  TransformationFast  Fourier  Transformation快速傅立叶变换 P3803 [模板]多项式乘法(FFT) 参考上文 首 ...

  7. 快速傅里叶变换(FFT)学习笔记(未完待续)

    目录 参考资料 FFT 吹水 例题 普通做法 更高大尚的做法 定义与一部分性质 系数表达式 点值表达式 点值相乘??? 卷积 复数 单位根 DFT IDFT 蝴蝶迭代优化 单位根求法 实现.细节与小优 ...

  8. 快速傅里叶变换(Fast-Fourier Transform,FFT)

    数学定义: (详细参考:https://www.baidu.com/link?url=oYAuG2o-pia_U3DlF5n_MJZyE5YKfaVRUHTTDbM1FwM_kDTjGCxKpw_Pb ...

  9. 【笔记篇】(理论向)快速傅里叶变换(FFT)学习笔记w

    现在真是一碰电脑就很颓废啊... 于是早晨把电脑锁上然后在旁边啃了一节课多的算导, 把FFT的基本原理整明白了.. 但是我并不觉得自己能讲明白... Fast Fourier Transformati ...

随机推荐

  1. VS增加插件 Supercharger破解教程

    VS增加插件 Supercharger破解教程 Supercharger效果预览及下载路径: http://supercharger.tools/index.html 下载地址:https://vis ...

  2. DB操作-用批处理执行Sql语句

    用批处理在命令行状态下调用查询分析器来执行这个sql文件里的语句.下面就是sqlserver帮助里对于查询分析器(isqlw)命令行参数的解释:isqlw 实用工具(SQL 查询分析器)使您得以输入 ...

  3. Spring的控制反转和依赖注入

    Spring的官网:https://spring.io/ Struts与Hibernate可以做什么事? Struts, Mvc中控制层解决方案 可以进行请求数据自动封装.类型转换.文件上传.效验… ...

  4. SQL行装列PIVOT和列转行UNPIVOT

    数据 CREATE TABLE student( no int, ca ), name ), subject ), scorce int ); /* 数据 */ , ); , ); , ); , ); ...

  5. 扩展BSGS算法

    求解A^x ≡ B mod P (P不一定是质数)的最小非负正整数解 先放几个同余定理: 一.判断如果B==1,那么x=0,算法结束 二.若gcd(A,P)不能整除 B,则 无解,算法结束 三.若gc ...

  6. asp.net core 微信H5支付(扫码支付,H5支付,公众号支付,app支付)之2

    上一篇说到微信扫码支付,今天来分享下微信H5支付,适用场景为手机端非微信浏览器调用微信H5支付惊醒网站支付业务处理.申请开通微信H5支付工作不多做介绍,直接上代码. 首先是微信支付业务类(WxPayS ...

  7. BZOJ1477 青蛙的约会 扩展欧几里德

    欢迎访问~原文出处——博客园-zhouzhendong 去博客园看该题解 题目传送门 - BZOJ1477 题意概括 两只青蛙,现在分别在x,y的位置,以m,n的速度在周长为L的环形跑道上面跑. 问他 ...

  8. Unity 之 Game视图不显示

    如果你确认的Scene视图没有问题,试着检查一下 物体的Layer 与 camera的Culling mask是否一致,或者说camera的Culling mask中是否包含物体的layer 这是相机 ...

  9. 谈谈MySQL无法连接的原因和分析方法

    [可能的原因] MySQL无法连接的原因有很多,比如: 1.数据库的请求量突增,实例连接数超过max_connections,或用户连接数超过max_user_connections, 这种情况连接时 ...

  10. JavaEE - 20181225

    作者:沈世钧链接:https://www.zhihu.com/question/305924723/answer/557800752来源:知乎著作权归作者所有.商业转载请联系作者获得授权,非商业转载请 ...