DTFT和DFT的区别和联系是什么,这个是面试的时候最容易被问到的问题。不管是公司面试还是研究生复试都有可能问道。
如果被问道,你应该这样回答
1、DTFT是离散时间傅里叶变换,DFT是离散傅里叶变换。
2、DTFT变换后的图形中的频率是一般连续的(cos(wn)等这样的特殊函数除外,其变换后是冲击串),而DFT是DTFT的等间隔抽样,是离散的点。从表示中可以看出,其函数表示为X(k),而DTFT的函数表示为X(exp(jw))。(这里主要突出DFT是DTFT的等间隔抽样,DTFT变化后的频率响应一般是连续的,DFT变换后的频率响应是离散的)
3、DTFT是以2pi为周期的。而DFT的序列X(k)是有限长的。
4、DTFT是以复指数序列{exp(-jwn)}的加权和来表示的,而DFT是等间隔抽样,既然是等间隔,那么间隔是多少呢?DFT里面有个重要的参数就是N,我们一般都会说,多少点DFT运算,这个点就是N(离散序列的长度),抽样间隔就是将单位元分成N个间隔来抽样,绕圆一周,(2*pi)/N是间隔(这个应该很明显吧,一个圆周是2*pi,分成N个等分,就像我们生日的时候切蛋糕一样)。
5、DTFT和DFT都能表征原序列的信息。因为现在计算主要使用计算机,必需要是离散的值才能参与运算,因此在工程中DFT应用比较广泛,DFT还有一个快速算法,那就是FFT。
基本上你答了上面的5点,面试官至少会对你刮目相看的。因为很多人对概念是很模糊的。
还有一个概念要搞清楚的
如果被问道,你应该这样回答
1、DTFT是离散时间傅里叶变换,DFT是离散傅里叶变换。
2、DTFT变换后的图形中的频率是一般连续的(cos(wn)等这样的特殊函数除外,其变换后是冲击串),而DFT是DTFT的等间隔抽样,是离散的点。从表示中可以看出,其函数表示为X(k),而DTFT的函数表示为X(exp(jw))。(这里主要突出DFT是DTFT的等间隔抽样,DTFT变化后的频率响应一般是连续的,DFT变换后的频率响应是离散的)
3、DTFT是以2pi为周期的。而DFT的序列X(k)是有限长的。
4、DTFT是以复指数序列{exp(-jwn)}的加权和来表示的,而DFT是等间隔抽样,既然是等间隔,那么间隔是多少呢?DFT里面有个重要的参数就是N,我们一般都会说,多少点DFT运算,这个点就是N(离散序列的长度),抽样间隔就是将单位元分成N个间隔来抽样,绕圆一周,(2*pi)/N是间隔(这个应该很明显吧,一个圆周是2*pi,分成N个等分,就像我们生日的时候切蛋糕一样)。
5、DTFT和DFT都能表征原序列的信息。因为现在计算主要使用计算机,必需要是离散的值才能参与运算,因此在工程中DFT应用比较广泛,DFT还有一个快速算法,那就是FFT。
基本上你答了上面的5点,面试官至少会对你刮目相看的。因为很多人对概念是很模糊的。
还有一个概念要搞清楚的
