热搜关键词: 信号与系统无刷电机ADSTCP/IP

pdf

快速傅里叶变换:算法与应用

  • 1星
  • 日期: 2022-04-23
  • 大小: 48.24MB
  • 所需积分:1分
  • 下载次数:5
  • favicon收藏
  • rep举报
  • free评论
标签: 傅里叶变换

傅里叶变换

FFT

FFT

本书深入浅出地阐述了快速傅里叶变换(FFT)的原理,系统地总结了各类FFT算法,并广泛精辟地介绍了FFT在视频和音频信号处理中的各种应用。本书在阐述了离散傅里叶变换(DFT)的原理和性质之后,详细讨论了时域抽取(DIT)和频域抽取(DIF)的各类快速算法。论述了近似计算DFT的整数FFT、二维及多维信号FFT、非均匀DFT等原理和技术。本书还详细讨论了FFT的应用,给出了大量实例。每章之后附有小结、习题,并附有课程实践和参考文献。

本书语言流畅、图文并茂,通过使用大量图、表、框图,为读者提供了直观和生动的资料,并给出了最新的MATLAB程序和源代码。

快速傅里叶变换:算法与应用目录目录

译者序

原书前言

本书结构

缩略语

第1章简介1

1?1离散傅里叶变换的应用1

第2章离散傅里叶变换4

2?1定义4

2?1?1DFT4

2?1?2IDFT4

2?1?3归一化DFT4

2?2Z变换6

2?3DFT的性质11

2?4卷积定理16

2?4?1乘积定理21

2?5相关性定理21

2?6重叠相加和重叠保留法24

2?6?1重叠相加法24

2?7数据域的补零27

2?8使用一次复数FFT计算两个实序列的DFT30

2?9利用DFT矩阵将循环矩阵对角化30

2?9?1托普利茨(Toeplitz)矩阵30

2?9?2循环矩阵31

2?9?3利用DFT矩阵将循环矩阵对角化31

2?10小结33

2?11习题33

2?12课程实践36

第3章快速算法37

3?1基-2  DIT-FFT算法37

3?1?1N=8时IFFT的稀疏矩阵因子42

3?2基于稀疏矩阵因式分解的快速算法44

3?3基-2  DIF-FFT51

3?3?1N=8时的DIF-FFT52

3?3?2原位计算56

3?4基-3  DIT-FFT56

3?5基-3  DIF-FFT57

3?6N为合数时的FFT59

3?7基-4  DIT-FFT60

3?8基-4  DIF-FFT66

3?9分裂基FFT算法69

3?10用矩阵分割技术实现快速傅里叶变换(FFT)和快速二进制

傅里叶表示(BIFORE)变换70

3?10?1矩阵分割技术71

3?10?2DFT算法72

3?10?3BIFORE变换(BT)74

3?10?4复BIFORE变换(CBT)75

3?10?5稀疏矩阵因式分解(SMF)75

3?11威诺格拉德傅里叶变换算法75

3?11?15点DFT75

3?11?27点DFT76

3?11?39点DFT77

3?11?4输入为实序列时的DFT算法78

3?11?5威诺格拉德短N  DFT模块79

3?11?6素因子映射索引81

3?11?7威诺格拉德傅里叶变换算法(WFTA)83

3?12DFT矩阵的稀疏分解84

3?12?1使用复数旋转进行DFT矩阵的稀疏分解84

3?12?2利用酉矩阵进行DFT矩阵的稀疏分解85

3?13统一离散傅里叶-哈特雷变换87

3?13?1UDFHT的快速结构91

3?14Bluestein  FFT算法93

3?15Rader质数算法95

3?16小结96

3?17习题97

3?18课程实践99

第4章整数快速傅里叶变换100

4?1介绍100

4?2提升技术100

4?3算法101

4?3?1定点运算的实现105

4?4整数离散傅里叶变换107

4?4?1近完全整数DFT107

4?4?2完全整数DFT108

4?4?3能量守恒110

4?4?4循环移位110

4?5小结112

4?6习题112

4?7课程实践112

第5章二维离散傅里叶变换113

5?1定义113

5?2性质116

5?2?1周期性116

5?2?2共轭对称116

5?2?3时域/空域的循环移位(周期性移位)117

5?2?4频域的循环移位(周期性移位)117

5?2?5斜特性119

5?2?6旋转性120

5?2?7帕斯瓦尔定理120

5?2?8卷积定理120

5?2?9相关定理122

5?2?10空域微分122

5?2?11频域微分123

5?2?12拉普拉斯算子123

5?2?13矩形方程123

5?3二维滤波124

5?3?1逆高斯滤波器(IGF)126

5?3?2根滤波器127

5?3?3同态滤波129

5?3?4范围压缩130

5?3?5高斯低通滤波器131

5?4逆滤波和维纳滤波131

5?4?1维纳滤波器133

5?4?2几何平均滤波器(GMF)135

5?5三维DFT136

5?5?1三维DFT136

5?5?2三维IDFT136

5?5?3三维坐标136

5?5?4三维DFT136

5?5?5三维IDFT136

5?6一维DFT域的方差分布137

5?7酉变换下的方差和不变138

5?8二维DFT域的方差分布138

5?9基于变换系数方差的量化140

5?10最大方差区域采样(MVZS)144

5?11几何区域采样(GZS)145

5?12小结151

5?13习题151

5?14课程实践151

第6章矢量基二维FFT算法161

6?1矢量基DIT-FFT161

6?2矢量基DIF-FFT164

6?3小结168

第7章非均匀离散傅里叶变换169

7?1简介169

7?2一维非均匀离散傅里叶变换(NDFT)169

7?2?1均匀采样序列的离散傅里叶变换169

7?2?2非均匀离散傅里叶变换的定义171

7?2?3NDFT的性质173

7?2?4NDFT-2示例175

7?3NDFT的快速算法180

7?3?1前向NDFT180

7?3?2NDFT的逆变换(INDFT)184

7?4二维NDFT188

7?4?1二维采样结构188

7?4?2二维非均匀矩形采样的例子191

7?5使用NDFT设计滤波器192

7?5?1低通滤波器的设计192

7?5?2非均匀低通滤波器的例子198

7?6小结201

7?7习题201

第8章应用203

8?1频域下采样203

8?1?1频域上采样(零插入)206

8?2分形图像压缩207

8?3纯相位相关211

8?4利用DFT/FFT实现图像的旋转和平移213

8?5帧内错误隐藏216

8?6表面纹理分析216

8?7基于FFT的听觉模型216

8?8图像水印218

8?9音频水印219

8?9?1使用知觉掩蔽的音频水印220

8?10正交频分复用(OFDM)221

8?10?1使用IFFT/FFT表示OFDM信号222

8?11OFDM的FFT处理器223

8?12基于DF  DFT的信道估计方法224

8?12?1基于DF  DFT的信道估计方法225

8?13共轭梯度快速傅里叶变换(CG-FFT)226

8?14改进型离散余弦变换(MDCT)226

8?15奇叠加TDAC235

8?16感知变换音频编码器237

8?17OCF编码器238

8?18NMR评估系统239

8?19移动接收音频编码器240

8?20高质量音乐信号的自适应功率谱感知熵编码(ASPEC)241

8?21残差激励线性预测(RELP)声码器242

8?22同态声码器243

8?23掩蔽模式通用子带集成编码与复用(MUSICAM)243

8?24AC-2音频编码器245

8?25利用IFFT实现IMDCT/IMDST246

8?26利用IFFT实现MDCT/MDST249

8?27自相关函数和功率谱密度250

8?27?1滤波白噪声251

8?28三维人脸识别252

8?29二维多采样率处理254

8?29?1上采样与内插254

8?29?2下采样和抽取257

8?30快速均匀离散曲波(curvelet)变换(FUDCuT)261

8?30?1Radon变换262

8?30?2脊波(ridgelet)变换262

8?30?3曲波(curvelet)变换263

8?31习题271

8?32课程实践274

8?32?1方向带通滤波器275

附录277

附录A各种离散变换的性能对比277

A?1变换编码增益277

A?2变换域中的方差分布278

A?3规范化的MSE279

A?4码率与失真(率失真)279

A?5剩余相关280

A?6标量维纳滤波281

A?7几何区域采样(GZS)282

A?8最大方差区域采样(MVZS)282

附录B图像质量的谱距离评价法283

B?1课程实践285

附录C整数离散余弦变换(Int  DCT)288

C?1提升结构的整数DCT288

C?1?1利用沃尔什-哈达玛变换分解DCT289

C?1?2整数DCT的实现292

C?2利用二元对称性原理实现整数DCT293

C?2?1产生8点整数DCT293

C?2?2视频编码标准中的整数DCT294

C?2?38点整数DCT性能298

C?3习题300

C?4课程实践301

附录DDCT和DST302

D?1DCT和DST的核302

D?2酉DCT和DST的推导304

D?3用DCT和DST代替FFT的循环卷积311

D?4DCT的循环移位特性312

D?5习题313

D?6课程实践313

附录E克罗内克乘积与可分离性314

E?1克罗内克乘积314

E?2广义克罗内克乘积315

E?3可分离变换315

附录F数学关系317

F?1习题318

附录GMATLAB基础319

G?1MATLAB相关网站列表325

G?1?1MATLAB教程325

G?1?2MATLAB命令和函数325

G?1?3MATLAB概要和教程325

G?1?4MATLAB初级读本325

G?1?5MATLAB常见问题解答(FAQ)325

G?2MATLAB相关参考文献326

附录HMATLAB程序示例328

H?115点的WFTA的MATLAB程序代码328

H?2纯相位相关的MATLAB程序代码330

参考文献332缩略语缩略语

推荐帖子 最新更新时间:2022-05-24 20:11

说一下析电感电流
  在开关电源的设计中电感的设计为工程师带来的许多的挑战。工程师不仅要选择电感值,还要考虑电感可承受的电流,绕线电阻,机械尺寸等等。本文专注于解释:电感上的DC电流效应。这也会为选择合适的电感提供必要的信息。 理解电感的功能 电感常常被理解为开关电源输出端中的LC滤波电路中的L(C是其中的输出电容)。虽然这样理解是正确的,但是为了理解电感的设计就必须更深入的了解电感的行为。
fish001 模拟与混合信号
如何根据LCD时序图来写单片机底层驱动
一般来说,LCD 模块的控制都是通过 MCU 对 LCD 模块的内部寄存器、显存进行操作来最终完成的;在此我们设计了三个基本的时序控制程序,分别是: ・ 写寄存器函数(LCD_RegWrite) ・ 数据写函数(LCD_DataWrite) ・ 数据读函数(LCD_DataRead)      这三个函数需要严格的按照 LCD 所要求的时序来编写,下面可以看看 MzL02 模块时
吴鉴鹰. 单片机
EMI辐射信号强度解析
    需要距离辐射源多远才能使辐射信号不干扰系统呢?     要想知道这个问题的答案,需要思考下面两个问题: 1)辐射源的辐射能量大小;2)系统的EMI保护电路性能如何。 本文中,我们将首先讨论第一个问题。  呈辐射状的电磁干扰(EMI)         信号会从辐射源传播至某个接收单元。根本而言,这些信号的功率或者电压强度在“触及”敏感的电路时,取决于发送器的功率/天线增
qwqwqw2088 模拟与混合信号
Nucleo系列的最新传感器开发子板X-Nucleo-IKS01A2——(1)
本帖最后由 朵拉A萌 于 2016-12-14 17:11 编辑 STM32 Nucleo开放式开发平台中MCU主板+蓝牙子板+MEMS传感器子板的BLUEMICROSYSTEM1是Nucleo家族中最受欢迎,最常用的组合。其功能强大,资源丰富,驱动、中间件及APP都可以在ST官网免费下载。 其中MEMS及环境传感器扩展板X-NUCLEO-IKS01A1,可实现对多个传感器的数据收集及高
朵拉A萌 MEMS传感器
救世主Ga N来啦!第二部分:测量
在我的上一篇博文中,我介绍了体二极管反向恢复。今天,我们来看一看在一个真实电路中测量反向恢复的方法。测量一个同步降压转换器中的反向恢复不太容易。电流探头太大,并且会大幅增加功率级环路中的电感。而且电流探头的带宽也不够。使用一个分流电阻器怎么样?这听起来是可行的,不过你需要确保这个器件不会引入过大的环路电感。我找到了几个电阻值在10mΩ,并且具有“低电感”的电阻器。我很想把这个器件放在同步FET的源
maylove 模拟与混合信号
无线发射芯片A7105在RF短距离通信的应用
一:主流的三种RF方案及其优缺点比较   1):蓝牙方案(IEEE802.15)   蓝牙,是一种支持设备短距离通信(一般10m内)的无线电技术。能在包括移动电话、PDA、无线耳机、笔记本电脑、相关外设等众多设备之间进行无线信息交换。利用"蓝牙"技术,能够有效地简化移动通信终端设备之间的通信,也能够成功地简化设备与因特网Internet之间的通信,从而数据传输变得更加迅速高效,为无线通信拓
Jacktang RF/无线

评论

登录/注册

意见反馈

求资源

回顶部
查找数据手册?

EEWorld Datasheet 技术支持

热门活动

相关视频

可能感兴趣器件

About Us 关于我们 客户服务 联系方式 器件索引 网站地图 最新更新 手机版 版权声明

北京市海淀区知春路23号集成电路设计园量子银座1305 电话:(010)82350740 邮编:100191

电子工程世界版权所有 京B2-20211791 京ICP备10001474号-1 电信业务审批[2006]字第258号函 京公网安备 11010802033920号 Copyright © 2005-2022 EEWORLD.com.cn, Inc. All rights reserved
×