离散傅立叶变换（DFT）计算中一些问题论证.PDFVIP

2001年5月 重庄大学学报 (自然科学版) Vol 24 No 3 第24善弟3期 ]oun~o{Chongqm．gUniVe商 (NatuIa|ScienceEflhion) May 2001 — — 文章编号：lO00—582x(2001)03—0001—04 离散傅立叶变换(DFT)计算中一些问题的论证’ 钟佑 明，汤 宝平，秦树人 (重庆天学机械学院刺试中心，重庆 400044) 摘 要：在时频信号分析领域中．DFT是一个常见的术语，尤其是在它的高教算法FFr出现以后， 信号分析中的其他运算也常常尽可能转化为DFT以提高运算速度。但砟者在开发虚拟频谱分析饭中 了解到．对DFr厦其逆变换(IDFT)的计算存在着两套公式，导致不同信号分析人员，或不同时额信号 分析仪计算出的DFr结果不一致．其物理意义也不分明。作者首先阐述了以前文献中定义DFT时所 依据的周期延拓原理。然后分刺用待定系数法和类比演变法论证了在周期延拓原理的认识下，DFT的 计算，^＼式采用式(3)更具合理性，指出并纠正了以前诸多文献中定义DFr计算公式时，推导过程中存在 的一个不当之处，对以前认为DFT及其IDFT的计算存在两套公式是一种习惯的不恰当观点加以了澄 清．最后以三个算例直观地验证了作者观点的正确性。 关键词：离散博立叶变捷；有限长数字信号；周期延拓原理 中圈分类号：0 174．2 文献标识码：A DFT是数字信号分析与处理中基本的时一频变 别在数学领域中是容易接受的，但在工程领域中，同一 换，基于DFT的快速傅立叶变换(FI )在工程中已大 问题存在两个计算公式是难以理解的。由于DFT两 量使用，并有现成的程序。但作者在开发虚拟频谱分 套计算公式的长期并存，也使得目前不同信号分析人 析仪中了解到目前关于DFT及其逆变换IDFT的计 员，或不同时频信号分析仪计算出的DFT结果不一 算存在着两套公式：在大多数数字信号分析的文 致，其物理意义也不分明。针对这些问题，作者查阅了 献 q 中给出的DFT和IDFT公式为 文献。在此提出一些个人的见解与同行讨论。 ¨一1 x( ：∑z( )exp(一 2 b／N) (1) 1定义DFT计算公式所依据的周期延拓原理 DFT针对的是有限长数字信号的傅立叶变换或 ( )=1／N[∑x(k)exp(j2 ／N)](2) 傅立叶时频分析问题。但以前的傅立叶变换是定义在 在文献[ · 中给出的公式为： 整个时间轴上的，而且一般针对的是连续信号，在此基 础上如何给出有限长离散信号的傅立叶变换即DFT x(i)；1／N z(n)exp(一j2~kn／N) (3) n o 的计算形式呢。以往多数信号分析文献中是按如下所 N—I 述进行分析的_7】： ( )=∑X( )exp(j2nkn／N) (4) 对时间函数和频率函数的关系按连续性或离散性 其中，n， =0，1，2。…。N一1。