离散傅里叶变换
考试要求: 熟悉     
知识路径:  > 多媒体数据压缩编码技术基础  > 变换编码  > 离散余弦变换编码  > 离散余弦变换编码


 
       傅里叶变换的基本思想是:任意一个函数,只要满足一定条件,这个函数就可以表示成三角函数(正弦和/或余弦函数)或者它们的积分线性组合。
       例如:fx)是周期为2π的周期函数,它在[—π,π]上的表达式为
       
       其图形表示如下图所示。
       
       函数fx)的图形
       如果将其利用傅里叶级数表示,则可以表示为
       
       fx)的傅里叶级数近似的图形化显示如下图所示,下图为函数的图形与原始函数fx)的对比图,下图为前5项之和,即与原始函数fx)的对比图,下图和下图分别为前15项和前30项之和的对比图。
       
       傅里叶级数近似化图形
       通过图形可以看出,随着累加项数的不断增加,正弦函数的累加和越来越与给定函数的图形相一致。如果累加项为正无穷,则两个图形完全重合。
       通过傅里叶变换,可以将函数fx)从一个空间转变到另外一个空间。一维傅里叶变换的空间转换公式为
       
       第1个公式称为正变换,第2个公式称为反变换。
       在信号处理上,原始函数fx)是随着时间t变化的,所以称为时域图像。进行傅里叶变换后,函数Fu)只与频率有关,称为频域图像。这两类图像转换的基本原理可以利用下图表示。
       
       时域和频域对照图
       离散傅里叶变换的基本形式是将连续傅里叶变换的积分转换成累加运算,具体变换公式如下。
       
       第1个公式称为正变换,第2个公式称为反变换。
 

更多复习资料
请登录电脑版软考在线 www.rkpass.cn

京B2-20210865 | 京ICP备2020040059号-5
京公网安备 11010502032051号 | 营业执照
 Copyright ©2000-2025 All Rights Reserved
软考在线版权所有