共轭对称数据的DFT及其FFT算法
陈建平① ; 曹清林② ; 沈世德②
① 南通工学院信息工程系江苏南通 226007;② 南通工学院机械系江苏南通 226007
DFT, FFT ALGORITHM FOR A COMPLEX CONJUGATE-SYMMETRIC SEQUENCE
Chen Jianping① ; Cao Qinglin② ; Shen Shide②
① Nantong Institute of Technology Nantong 226007 China
摘要 该文对共轭对称复数序列的离散傅里叶交换(DFT)及其快速傅里叶变换(FFT)算法进行了研究,获得共轭对称序列的DFT具有虚部为零的性质,并开发出适用于共轭对称数据的FFT算法。该算法与传统FFT算法相比减少了一半的计算量和存储单元,运算速度提高了一倍。
关键词 :
离散傅里叶变换 ,
快速傅里叶交换 ,
对称数据
Abstract :The discrete Fourier transform (DFT) and fast Fourier transform (FFT) for com-plex conjugate-symmetric input data are studied in this paper. The DFT of a complex conjugate-symmetric sequence has the nature that its imaginary part is zero. An efflcient FFT algorithm is developed for such a sequence. It reduces the computation and storage requirements by half comparing to the traditional FFT algorithm.
Key words :
Discrete Fourier transform
Fast Fourier transform
Symmetric data
收稿日期: 1998-12-14
[1]
周芳,水鹏朗,蒋俊正. 基于拉格朗日乘子法的二维修正DFT调制滤波器组设计算法 [J]. 电子与信息学报, 2017, 39(5): 1261-1265.
[2]
蒋俊正,郭云,欧阳缮. 二维双原型完全过采样DFT调制滤波器组的快速设计方法 [J]. 电子与信息学报, 2016, 38(11): 2753-2759.
[3]
蒋俊正,程小磊,欧阳缮. 双原型离散傅里叶变换调制滤波器组的快速设计方法 [J]. 电子与信息学报, 2015, 37(11): 2628-2633.
[4]
郇浩, 陶选如, 陶然, 程小康, 董朝, 李鹏飞. 多普勒频率变化率快速最大似然估计辅助的高动态载波跟踪环路 [J]. 电子与信息学报, 2014, 36(3): 577-582.
[5]
陈松, 黄开枝, 吉江. 一种基于频域采样的序列快速捕获算法 [J]. 电子与信息学报, 2012, 34(8): 1806-1812.
[6]
刘锐, 孙强, 高西奇. DFT-S-OFDM系统发射端IQ失衡的广义迭代均衡器 [J]. 电子与信息学报, 2012, 34(1): 7-13.
[7]
彭岁阳, 张军, 胡卫东, 卢大威, 沈振康. 非匀速平飞模式下双基地SAR成像分析 [J]. 电子与信息学报, 2010, 32(11): 2648-2654.
[8]
胡杰民; 付耀文; 胡志刚; 黎 湘. 高速旋转目标旋转速度估计方法 [J]. 电子与信息学报, 2009, 31(9): 2069-2073 .
[9]
吴志军; 张东. 频域过滤DoS攻击方法的研究 [J]. 电子与信息学报, 2008, 30(6): 1493-1495 .
[10]
陈行勇; 刘永祥; 黎湘; 郭桂蓉. 步进频率信号相位对消合成运动目标距离像 [J]. 电子与信息学报, 2007, 29(4): 815-818 .
[11]
沈建锋; 王宗欣. 一种高精度的TOA估计方法 [J]. 电子与信息学报, 2003, 25(11): 1463-1468 .
[12]
王赤; 高本庆; 邓次平. 用时域有限差分法研究圆柱形谐振器 [J]. 电子与信息学报, 1994, 16(4): 423-427 .
[13]
张平; 宋亚民. 沿轴线方向测量高阶Volterra核 [J]. 电子与信息学报, 1994, 16(1): 26-30 .