叶变换及其在oi中的应用by-王逸松ft-lecture.pptxVIP

自我介绍;傅里叶变换及其在OI中的应用;Q A Q;目录;为什么要花三个小时学傅里叶变换;第一部分：傅里叶变换与信号处理;信号与信号处理;信号的概念;信号与信息;传感器;信号处理的概念;信号的描述;信号的描述;信号的基本运算;卷积的性质;特殊的信号;特殊的信号;特殊的信号;特殊的信号;特殊的信号;傅里叶变换;傅里叶级数 Fourier S;傅里叶级数 Fourier S;周期矩形脉冲信号的 FS;迷思;傅里叶变换 Fourier T;傅里叶变换 Fourier T;FS 和 FT 的比较;傅里叶变换的一些性质;迷思 2;采样;采样;迷思 3;采样的性质;采样定理;采样定理;迷思 4;离散时间傅里叶变换 DTFT;离散时间傅里叶变换 DTFT;逆离散时间傅里叶变换 IDTF;迷思 5;迷思 5 (续);迷思 5 (续);离散傅里叶变换 DFT;迷思 6;离散傅里叶变换中 N 和 L ;迷思 7;迷思 7 (续);逆离散傅里叶变换 IDFT;离散傅里叶变换的一些性质;离散傅里叶变换的一些性质;FS、FT、DTFT、DFT ;第一部分：傅里叶变换与信号处理;Have a break ~;第二部分：傅里叶变换的实际应用;傅里叶变换与音频信号;电话按键音识别;电话按键音识别;短时傅里叶变换 STFT;短时傅里叶变换 STFT;时频谱 Spectrogram;频分复用 Frequency-;傅里叶变换与图像信号;二维DFT;图像压缩;图像压缩 —— JPEG;图像水印;第二部分：傅里叶变换的实际应用;第三部分：傅里叶变换和信息竞赛;迷思 N+1;迷思 N+1 (续);快速傅里叶变换 Fast Fo;快速傅里叶变换 Fast Fo;多项式乘法问题;多项式乘法问题;迷思 N+2;多项式乘法问题的优化;迷思 N+3;快速数论变换 Number T;第三部分：傅里叶变换和信息竞赛;完结撒花！;为什么要花三个小时学傅里叶变换;Thanks!