3.4 信号的相关分析 3.4.1 相关系数 3.4.2 自相相关函数 3.4.3 互相相关函数 3.5 信号的功率谱分析 3.5.1 自功率谱密度函数——相关函数的富里叶变换 3.5.2 互功率谱密度函数 3.5.3 相干函数 3.6 数字信号分析 3.6.1 模拟信号离散化 3.6.2 离散Fourier变换（Discrete Fourier Transform, DFT) 3.6.3 快速Fourier变换（Fast Fourier Transform, FFT) 3.6.4 谱分析与谱估计

2.1 图像的向量表示 2.2 随机场－图像的统计表示 2.3 正交变换 2.4 付氏变换 2.5 离散图像付氏变换( DFT ) 2.6 快速付氏变换（FFT） 2.7 其它常用变换 2.8 K-L变换 2.9 图像的采样 2.10 二值图像的采样 2.11 图像的量化

5.1 用DFT逼近连续时间信号的频谱 5.2 用FFT计算线卷积和相关运算 5.3 倒频谱分析 5.4 系统频谱响应函数分析及确定

7.1 定标与溢出处理 7.2 基础算术运算 7.3 FIR滤波器 7.4 IIR滤波器 7.5 快速傅里叶变换(FFT) 7.6 DSPLIB的使用

实验一 典型离散信号及其MATLAB实现 实验二 离散时间信号和离散时间系统 实验三 离散傅里叶变换（DFT）及其快速算法(FFT) 实验四 IIR数字滤波器的设计 实验五 FIR数字滤波器的设计（设计性实验）

◼ 7.1 定标与溢出处理 ◼ 7.2 基础算术运算 ◼ 7.3 FIR滤波器 ◼ 7.4 IIR滤波器 ◼ 7.5 快速傅里叶变换(FFT) ◼ 7.6 DSPLIB的使用

1 The Role of Algorithms in Computing 2 Getting Started 3 Growth of Functions 4 Divide-and-Conquer 5 Probabilistic Analysis and Randomized Algorithms 6 Heapsort 7 Quicksort 8 Sorting in Linear Time 9 Medians and Order Statistics 10 Elementary Data Structures 11 Hash Tables 12 Binary Search Trees 13 Red-Black Trees 14 Augmenting Data Structures 15 Dynamic Programming 16 Greedy Algorithms 17 Amortized Analysis 18 B-Trees 19 Fibonacci Heaps 20 van Emde Boas Trees 21 Data Structures for Disjoint Sets 22 Elementary Graph Algorithms 23 Minimum Spanning Trees 24 Single-Source Shortest Paths 25 All-Pairs Shortest Paths 26 Maximum Flow 27 Multithreaded Algorithms 28 Matrix Operations 29 Linear Programming 30 Polynomials and the FFT 31 Number-Theoretic Algorithms 32 String Matching 33 Computational Geometry 34 NP-Completeness 35 Approximation Algorithms

中国科学技术大学：《数字信号处理》课程教学资源（实验要求）实验2 FFT 算法实现

◼ 7.1 定标与溢出处理 ◼ 7.2 基础算术运算 ◼ 7.3 FIR滤波器 ◼ 7.4 IIR滤波器 ◼ 7.5 快速傅里叶变换(FFT) ◼ 7.6 DSPLIB的使用

西安石油大学：《数字信号处理II Digital Signal Processing》课程教学资源_实验二 用FFT作谱分析