离散傅立叶变换(DFT)计算中一些问题的论证 被引量：11

1

作者 钟佑明 汤宝平 秦树人 《重庆大学学报（自然科学版）》 EI CAS CSCD 北大核心 2001年第3期1-4,共4页

在时频信号分析领域中 ,DFT是一个常见的术语 ,尤其是在它的高效算法FFT出现以后 ,信号分析中的其他运算也常常尽可能转化为DFT以提高运算速度。但作者在开发虚拟频谱分析仪中了解到 ,对DFT及其逆变换 (IDFT)的计算存在着两套公式 ,导... 在时频信号分析领域中 ,DFT是一个常见的术语 ,尤其是在它的高效算法FFT出现以后 ,信号分析中的其他运算也常常尽可能转化为DFT以提高运算速度。但作者在开发虚拟频谱分析仪中了解到 ,对DFT及其逆变换 (IDFT)的计算存在着两套公式 ,导致不同信号分析人员 ,或不同时频信号分析仪计算出的DFT结果不一致 ,其物理意义也不分明。作者首先阐述了以前文献中定义DFT时所依据的周期延拓原理 ,然后分别用待定系数法和类比演变法论证了在周期延拓原理的认识下 ,DFT的计算公式采用式 ( 3)更具合理性 ,指出并纠正了以前诸多文献中定义DFT计算公式时 ,推导过程中存在的一个不当之处 ,对以前认为DFT及其IDFT的计算存在两套公式是一种习惯的不恰当观点加以了澄清 ,最后以三个算例直观地验证了作者观点的正确性。 展开更多

关键词 离散傅立叶变换 有限长数字信号 周期延拓 原理 dft 时频信号分析

在线阅读 下载PDF 职称材料

离散卷积与离散傅氏变换的矩阵关系 被引量：1

2

作者 贾中宁 温俊海 程敬之 《太原理工大学学报》 CAS 1999年第6期582-585,共4页

分析了离散卷积，离散相关，离散傅氏变换的矩阵形式，以及各矩阵形式间存在着密切的关系。并利用离散卷积和离散傅氏变换的矩阵关系，证明了循环矩阵逆阵的求解公式。

关键词 离散卷积 离散相关 离散傅氏变换 矩阵

在线阅读 下载PDF 职称材料

二维离散傅里叶变换DFT（2^n;2）计算复杂性与张量乘积 被引量：2

3

作者 马维祯 《通信学报》 EI CSCD 北大核心 1990年第1期16-21,7,共7页

本文从(?)单代数中的直和、张量乘积与离散傅里叶变换之间的关系出发,提出用直和、张量乘积表示的二维离散傅里叶变换DFT(2(?))各种算法的矩阵表示式。这种矩阵张量乘积表示式不仅揭示了各种DFT((?)2)算法之间内在联系和便于比较它们的... 本文从(?)单代数中的直和、张量乘积与离散傅里叶变换之间的关系出发,提出用直和、张量乘积表示的二维离散傅里叶变换DFT(2(?))各种算法的矩阵表示式。这种矩阵张量乘积表示式不仅揭示了各种DFT((?)2)算法之间内在联系和便于比较它们的计算复杂性,而且给出获得最小乘法次数的DFT(2(?)2)算法的途径,从而从理论上论证计算DFT(2(?)2)所需的最小实数乘法次数为2(?)-3n2(?)+3.2(?)+8。 展开更多

关键词 傅里叶变换 离散 dft 张量乘积

在线阅读 下载PDF 职称材料

基于闭合型HGL DFT特征向量的离散分数阶傅里叶变换

4

《光电工程》 CAS CSCD 北大核心 2018年第6期I0003-I0003,139,共2页

数值计算是分数傅里叶变换理论研究中一个基本问题。基于特征向量定义的离散分数阶傅里叶变换是唯一严格意义上的离散分数阶傅里叶变换定义，目前所存在的离散算法方法大都基于非闭合形式的Hermite—Gaussian—like（HGL）DFT特征向量... 数值计算是分数傅里叶变换理论研究中一个基本问题。基于特征向量定义的离散分数阶傅里叶变换是唯一严格意义上的离散分数阶傅里叶变换定义，目前所存在的离散算法方法大都基于非闭合形式的Hermite—Gaussian—like（HGL）DFT特征向量提出的。 展开更多

关键词 离散分数阶傅里叶变换 特征向量 dft GAUSSIAN HERMITE 变换理论 数值计算 离散算法

在线阅读 下载PDF 职称材料

一种基于非均匀离散傅立叶变换的鲁棒音频水印算法(英文) 被引量：13

5

作者 谢玲 张家树 和红杰 《计算机学报》 EI CSCD 北大核心 2006年第9期1711-1721,共11页

基于离散傅立叶变换(DFT)的音频水印算法对常规信号处理操作具有较高的鲁棒性,然而,在DFT域的固定频率点嵌入水印信息易受频域攻击,导致此类水印算法存在安全隐患.为进一步说明这种安全隐患,本文描述了一种新颖的频域攻击方法,仿真结果... 基于离散傅立叶变换(DFT)的音频水印算法对常规信号处理操作具有较高的鲁棒性,然而,在DFT域的固定频率点嵌入水印信息易受频域攻击,导致此类水印算法存在安全隐患.为进一步说明这种安全隐患,本文描述了一种新颖的频域攻击方法,仿真结果表明采用该方法可以在不影响含水印音频信号听觉感知质量的条件下有效去除水印信息.针对上述问题,本文提出了一种基于非均匀离散傅立叶变换(NDFT)的鲁棒音频水印算法.该算法基于NDFT可以任意选择频率点的特性,利用混沌映射随机选取NDFT域的水印嵌入频率点,以实现水印嵌入位置的随机性.此外,引入另一个混沌映射置乱加密待嵌入的水印信息以提高算法抵抗拷贝攻击的能力.理论分析和实验结果表明该算法不仅具有抗常规信号处理操作高的鲁棒性,而且能够抵抗频域的恶意攻击,大的密钥空间保证了系统高安全性. 展开更多

关键词 音频水印 非均匀离散傅立叶变换(Ndft) 离散傅立叶变换(dft)

在线阅读 下载PDF 职称材料

基于离散傅立叶变换扩频的广义多载波系统收发机频域简化实现方法 被引量：3

6

作者 李明齐 芮赟 +2 位作者 张小东 周秦英 刘广宇 《高技术通讯》 EI CAS CSCD 北大核心 2009年第1期13-17,共5页

针对基于离散傅立叶变换扩频的广义多载波(DFT-S-GMC)系统的收发机时域实现方法复杂度较高的问题,提出了一种频域等效收发机实现方法;利用滤波器组各子带频率响应能量比原型滤波器的时域冲击响应能量集中的特性,提出了一种基于该频域实... 针对基于离散傅立叶变换扩频的广义多载波(DFT-S-GMC)系统的收发机时域实现方法复杂度较高的问题,提出了一种频域等效收发机实现方法;利用滤波器组各子带频率响应能量比原型滤波器的时域冲击响应能量集中的特性,提出了一种基于该频域实现方法的收发机简化实现方法和结构。仿真和分析表明,在多径信道下,采用频域简化实现结构的收发机与现有基于时域实现结构的收发机的误码率(BER)性能几乎相同,但与现有时域实现方法相比,采用频域简化实现方法,DFF-S-GMC系统发射机的实现复杂度可显著降低。 展开更多

关键词 频分多址(FDMA) 滤波器组 广义多载波(GMC) 离散傅立叶变换(dft)

在线阅读 下载PDF 职称材料

基于修正离散傅里叶变换的频域卷积混合盲分离 被引量：2

7

作者 王超 方勇 张倩 《数据采集与处理》 CSCD 北大核心 2009年第5期556-562,共7页

针对频域卷积混合盲分离,依据所导出的卷积混合信号每帧的频域表示模型,提出了一种最小均方误差意义下的最优变换——修正离散傅里叶变换,用于代替频域卷积混合盲分离中常用的离散傅里叶变换。在每个频率片上,卷积混合信号的修正离散傅... 针对频域卷积混合盲分离,依据所导出的卷积混合信号每帧的频域表示模型,提出了一种最小均方误差意义下的最优变换——修正离散傅里叶变换,用于代替频域卷积混合盲分离中常用的离散傅里叶变换。在每个频率片上,卷积混合信号的修正离散傅里叶变换系数在最小均方误差意义下最接近于源信号频谱的瞬时混合。相对于离散傅里叶变换系数,现有瞬时混合盲分离算法能从修正离散傅里叶变换系数中更精确地估计各频率片上分离矩阵,从而提高现有频域卷积混合盲分离算法的分离性能。仿真结果证明了修正离散傅里叶变换对现有频域卷积混合盲分离算法的有效性。 展开更多

关键词 频域卷积混合盲分离 离散傅里叶变换(dft) 修正离散傅里叶变换(Mdft)

在线阅读 下载PDF 职称材料

修正离散余弦变换与同时掩蔽效应曲线的关系 被引量：1

8

作者 谢志文 尹俊勋 《华南理工大学学报（自然科学版）》 EI CAS CSCD 北大核心 2006年第1期29-34,共6页

通过研究修正离散余弦变换(MDCT)、离散傅氏变换(DFT)和同时掩蔽效应曲线之间的关系,指出由于XMDCT(k)系数代表的谐波其强度和频率移动都与取样率和波数k等参数有关,因此,不可能通过理论或实验的方法得到一个适用于所有取样率和变换块... 通过研究修正离散余弦变换(MDCT)、离散傅氏变换(DFT)和同时掩蔽效应曲线之间的关系,指出由于XMDCT(k)系数代表的谐波其强度和频率移动都与取样率和波数k等参数有关,因此,不可能通过理论或实验的方法得到一个适用于所有取样率和变换块大小的MDCT同时掩蔽效应曲线,量化MDCT系数时仍需通过DFT来计算掩蔽阈. 展开更多

关键词 修正离散余弦变换 掩蔽效应 离散傅氏变换

在线阅读 下载PDF 职称材料

基于准同步离散傅立叶变换的介损测量方法 被引量：16

9

作者 王爱国 杨仕友 +1 位作者 倪光正 陈宗辉 《高电压技术》 EI CAS CSCD 北大核心 2004年第10期44-45,共2页

采用基于离散傅立叶变换 (DFT)的谐波分析法测量介损时 ,因电网频率波动使测量精度不能满足标准要求。因此提出了基于准同步DFT的介损测量法。该方法能有效减小未完全整周期采样所造成的测量误差。数值仿真结果表明 ,该方法的测量精度... 采用基于离散傅立叶变换 (DFT)的谐波分析法测量介损时 ,因电网频率波动使测量精度不能满足标准要求。因此提出了基于准同步DFT的介损测量法。该方法能有效减小未完全整周期采样所造成的测量误差。数值仿真结果表明 ,该方法的测量精度明显高于谐波分析法 ,当频率波动时对不同电流、电压信号的初相角 ,其测量精度均能满足绝对误差 <0 1% ,且计算量小 。 展开更多

关键词 介损测量 谐波分析法 准同步 电网频率 离散傅立叶变换 电压信号 测量精度 dft 计算量 测量误差

在线阅读 下载PDF 职称材料

长度不同的二维离散Fourier变换的向量编码算法 被引量：1

10

作者 张昊 杨进 陈兆斗 《中国矿业》 北大核心 2017年第S1期420-424,共5页

离散傅里叶变换(Discrete Fourier Transform,DFT)在信号处理上扮演着非常重要的角色。本文给出了各维长度不同的二维DFT快速算法。这种算法利用了对于高维整点的向量编码(vectorcoding)技术。与传统的行列算法相比较大大减少了乘法数... 离散傅里叶变换(Discrete Fourier Transform,DFT)在信号处理上扮演着非常重要的角色。本文给出了各维长度不同的二维DFT快速算法。这种算法利用了对于高维整点的向量编码(vectorcoding)技术。与传统的行列算法相比较大大减少了乘法数量和迭代次数,并且省去了对数据的转置。这种方法可以推广到更高维的DFT上。本文以二维为例,向量编码算法(简称VC算法)与行列算法相比,在加法次数相同的情况下,乘法次数约为行列算法的四分之三,迭代次数更是减少了一半。 展开更多

关键词 离散傅里叶变换(dft) 快速傅里叶变换(FFT)FFT 向量编码 长度不同

在线阅读 下载PDF 职称材料

离散傅立叶变换的迭代算法

11

作者 沈伟良 郝重阳 《西北工业大学学报》 EI CAS CSCD 北大核心 1990年第1期55-59,共5页

本文提出了一种新的离散傅立叶变换算法(Iterative Algorithm for theDiscrete Fourier Transform),简称IAFT。IAFT算法和FFT算法在其本原理上完全不同,IAFT采用循环迭代的计算过程来实现DFT。这种算法能够使第一个采样点进入后就开始运... 本文提出了一种新的离散傅立叶变换算法(Iterative Algorithm for theDiscrete Fourier Transform),简称IAFT。IAFT算法和FFT算法在其本原理上完全不同,IAFT采用循环迭代的计算过程来实现DFT。这种算法能够使第一个采样点进入后就开始运算,而和其他点的运算没有关系。各点的运算可以互不影响地进行。当最后一个采样点输入后,就可以往外连续输出变换的结果。这种算法的特点是充分利用了输入时间进行计算,因而得到快速处理的效果。该算法对信号的点数无限制,可以是任意的自然数。该算法所需的硬件在并行处理的情况下比EET简单而且规则,其变换时间极限情况达到输入信号所需时间加上作一次乘法所需的时间,一般考虑所需硬件最少,极限最长时间为输入信号所需时间加上作N次乘法所需时间。 展开更多

关键词 离散傅氏变换 迭代算法 信号处理

在线阅读 下载PDF 职称材料

外推法在加权离散Fourier变换中的应用

12

作者 王富林 《华东工学院学报》 CSCD 1991年第4期36-39,共4页

该文将外推法应用于加权离散Fourier变换,利用Euler-Machau-rin公式及Richarson外推技巧,给出了基于加权离散Fourier变换的外推公式,并证明了其误差估计为O(T^(2m+2))。最后与离散Fourier变换及加权离散Fourier变换的误差进行了比较。

关键词 外推法 离散 傅氏变换 误差估计

在线阅读 下载PDF 职称材料

基于高精度DFT的介损数字测量方法 被引量：74

13

作者 王楠 律方成 +1 位作者 梁英 李和明 《高电压技术》 EI CAS CSCD 北大核心 2003年第4期3-5,8,共4页

针对离散傅立叶变换 ( DFT)用于介损测量时因系统频率波动难以满足同步采样而产生泄漏误差影响基波相位测量精度的问题 ,作者分析了 DFT算法非同步采样造成的泄漏效应 ,采用加余弦窗的改进方式 ,提出了基于 Black-man- Harris窗的 DFT... 针对离散傅立叶变换 ( DFT)用于介损测量时因系统频率波动难以满足同步采样而产生泄漏误差影响基波相位测量精度的问题 ,作者分析了 DFT算法非同步采样造成的泄漏效应 ,采用加余弦窗的改进方式 ,提出了基于 Black-man- Harris窗的 DFT介损测量方法。数字仿真表明基于加窗 DFT算法的介损测量较原有 DFT算法计算精度显著提高 ,实际测量亦验证了该算法的有效性。 展开更多

关键词 介质损失 数字测量 高精度dft 离散傅立叶变换

在线阅读 下载PDF 职称材料

基于插值线性调频Z变换的间谐波分析方法 被引量：33

14

作者 王楠 肖先勇 +1 位作者 曾颂崎 顾威 《电网技术》 EI CSCD 北大核心 2007年第18期43-47,共5页

为获得准确的间谐波信号的频率分布估计值,文章提出了基于插值线性调频Z变换(chirp Z transform,CZT)的间谐波分析方法。该方法通过CZT变换获得精确的等价于离散傅里叶变换结果的间谐波信号的频率分布估计值,利用基于Rife-Vincent Ⅲ窗... 为获得准确的间谐波信号的频率分布估计值,文章提出了基于插值线性调频Z变换(chirp Z transform,CZT)的间谐波分析方法。该方法通过CZT变换获得精确的等价于离散傅里叶变换结果的间谐波信号的频率分布估计值,利用基于Rife-Vincent Ⅲ窗的双谱线插值修正公式修正上述估计结果,得到了较精确的各次谐波和间谐波参数。仿真结果验证了该方法的正确性和有效性,与现有方法的比较结果表明,相同采样频率下该方法的检测精度更高。 展开更多

关键词 线性调频Z变换(CZT) 离散傅里叶变换(dft) 间谐波 频率分布 Rife—Vincent Ⅲ窗 双谱线

在线阅读 下载PDF 职称材料

全息面上基于声强测量复声压重构的离散算法与仿真 被引量：8

15

作者 陈晓东 陆益民 +1 位作者 陈心昭 李志远 《合肥工业大学学报（自然科学版）》 CAS CSCD 2003年第3期315-320,共6页

阐述了近场声全息技术(NAH)的基本原理,对基于声强测量的全息平面上复声压重构的方法(BAHIM)进行了详细的推导与分析,并推导了BAHIM法在有限空间范围上的离散表达式,以及它与有限离散傅氏变换DFT之间的关系,为采用FFT方法实现全息平面... 阐述了近场声全息技术(NAH)的基本原理,对基于声强测量的全息平面上复声压重构的方法(BAHIM)进行了详细的推导与分析,并推导了BAHIM法在有限空间范围上的离散表达式,以及它与有限离散傅氏变换DFT之间的关系,为采用FFT方法实现全息平面上的复声压重构提供了依据。根据所推公式编写了MATLAB计算程序,并以点源为对象进行了仿真计算。仿真结果表明:利用所推的离散算法可得到准确的相位重构结果。 展开更多

关键词 近场声全息技术 NAH 声强测量 复声压重构 离散算法 仿真 BAHIM 有限离散傅氏变换 FFT

在线阅读 下载PDF 职称材料

基于高精度测频的修正DFT相量及功率测量算法 被引量：8

16

作者 谢运华 赵庆生 +1 位作者 郭贺宏 张学军 《电力系统保护与控制》 EI CSCD 北大核心 2016年第12期23-28,共6页

为了提高频率偏移时电力系统相量及功率测量精度,提出了一种基于改进扩展卡尔曼滤波(IEKF)频率测量的修正离散傅里叶变换(DFT)相量及功率测量算法。分析了频率发生偏移时非同步采样下DFT的测量误差,建立了相角、幅值与频率偏移量和初相... 为了提高频率偏移时电力系统相量及功率测量精度,提出了一种基于改进扩展卡尔曼滤波(IEKF)频率测量的修正离散傅里叶变换(DFT)相量及功率测量算法。分析了频率发生偏移时非同步采样下DFT的测量误差,建立了相角、幅值与频率偏移量和初相角之间的函数关系式。由IEKF得到频率偏移量,然后对DFT计算结果进行修正即可得到输入信号的真实相量和功率。仿真结果表明:该算法相比较于传统自适应DFT算法能有效消除或减弱谐波、噪声以及频率偏移对相量同步测量的影响,提高了相量及功率测量精度。 展开更多

关键词 离散傅里叶变换(dft) IEKF 非同步采样 相量测量 功率测量

在线阅读 下载PDF 职称材料

用DFT技术对阵列信号进行处理 被引量：6

17

作者 王曙 周希朗 《上海交通大学学报》 EI CAS CSCD 北大核心 2000年第2期247-249,共3页

针对阵列信号处理中的波达方向和频率估计问题提出了新的方法．该方法利用ＤＦＴ技术，对波达方向和／或频率同时进行估计．两者之间的配对问题以对应关系自动解决．这样不但可以完全避免繁重的空间谱搜索，运算量少，充分利用成熟的Ｄ... 针对阵列信号处理中的波达方向和频率估计问题提出了新的方法．该方法利用ＤＦＴ技术，对波达方向和／或频率同时进行估计．两者之间的配对问题以对应关系自动解决．这样不但可以完全避免繁重的空间谱搜索，运算量少，充分利用成熟的ＤＦＴ技术．仅用两个传感器即可实现对任意数目的信号源进行估计，硬件要求更小．计算机模拟实验证实了该方法的有效性． 展开更多

关键词 阵列信号处理 频率估计 离散傅里叶变换 dft

在线阅读 下载PDF 职称材料

电力有源滤波器中对指定整数次谐波检测的DFT算法 被引量：7

18

作者 刘传林 刘开培 《电测与仪表》 北大核心 2005年第1期4-7,13,共5页

根据带通滤波器的瞬时谐波检测方法,离散傅里叶变换基本思想,提出了运用基于DFT的滤波算法实现带通滤波。该算法可从原电流分离出指定次数谐波的分量,通过PWM对原电流进行反相补偿,以滤除指定谐波分量。基于理论上更有效地提高了谐波检... 根据带通滤波器的瞬时谐波检测方法,离散傅里叶变换基本思想,提出了运用基于DFT的滤波算法实现带通滤波。该算法可从原电流分离出指定次数谐波的分量,通过PWM对原电流进行反相补偿,以滤除指定谐波分量。基于理论上更有效地提高了谐波检测的准确度和检测实时性,在对指定次数谐波进行实时补偿方面具有一定的优势。理论研究和仿真表明,根据该DFT算法设计的数字系统可实现对指定次数谐波的检测。 展开更多

关键词 谐波检测 离散傅里叶变换 dft滤波算法 仿真实验

在线阅读 下载PDF 职称材料

哈特莱变换在电力谐波分析中的应用 被引量：1

19

作者 李芬华 李雪涛 +1 位作者 刘敏 刘保庆 《计算机工程与应用》 CSCD 北大核心 2003年第5期230-232,共3页

由于哈特莱变换的核函数是实函数,不需要复数运算,在用于电力谐波分析时,可以有效地节约运算时间和存储单元,提高运算精度,因此较其他变换更适合硬件实现。文章介绍了变换原理及实现方法。

关键词 哈特莱变换 电力谐波分析 核函数 数字信号处理 离散傅氏变换 计算机

在线阅读 下载PDF 职称材料

改进的基于DFT的OFDM系统信道估计算法 被引量：3

20

作者 刘顺兰 汪佳丽 《计算机工程与应用》 CSCD 北大核心 2016年第19期117-121,178,共6页

在正交频分复用（OFDM）系统中，针对常用的信道估计算法不能有效地抑制信道冲激响应中循环前缀长度内噪声的不足，提出了一种改进的基于离散傅里叶变换（DFT）的信道估计算法。该算法是一个多次迭代的过程，通过最小二乘算法获得导频... 在正交频分复用（OFDM）系统中，针对常用的信道估计算法不能有效地抑制信道冲激响应中循环前缀长度内噪声的不足，提出了一种改进的基于离散傅里叶变换（DFT）的信道估计算法。该算法是一个多次迭代的过程，通过最小二乘算法获得导频位置处的信道频域响应，经过逆傅里叶变换后，利用时域内引入的能量增长速率函数来判断信道冲激响应分布情况，以便对其进行消噪处理，最后通过多次迭代进一步抑制子载波间干扰和加性高斯白噪声。仿真结果表明，无论在多普勒频移较小还是较大的情况下，该算法的估计性能均优于最小二乘（LS）信道估计算法、传统基于DFT的信道估计算法和基于阈值的信道估计算法。在系统误比特率为10-2时，改进的基于DFT的信道估计算法比其他算法有3~5dB的性能增益。 展开更多

关键词 正交频分复用(OFDM) 信道估计 离散傅里叶变换(dft) 迭代估计 多普勒频移

在线阅读 下载PDF 职称材料