收藏本站
《西北大学学报(自然科学版)》 2004年01期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

快速傅立叶变换Cooley-Tukey算法补零问题

王冰  申卫昌  田来科  姚合宝  马爱华  
【摘要】:目的 研究快速傅立叶变换补零问题;方法 基于傅立叶变换定义,分析任意函数序列x(n)补零前后傅立叶变换结果;分析推导补零规则;运用同余概念及其运算规则,分析补零规则各量之间的关系。结果 任意长度的函数序列长度补零前后傅立叶变换结果是不相同的;补零必须使得补零后函数序列数N1为补零前函数序列数N的整数倍,中且为2的整数次幂;若要满足这一条件,则N必为2的整数次幂。结论 使用快速傅立叶变换算法对任意长度函数序列补零时,必须注意到补零前后傅立叶变换的结果是不相同的;若按补零规则补(r-1)N个零,则可使补零后特定关系的函数序列的傅立叶变换对应于补零前的傅立叶变换;并非任意长度的函数序列都能满足这一关

手机知网App
【引证文献】
中国重要会议论文全文数据库 前1条
1 QIAO Zhiwei,HAN Yan,WEI Xueye,LIU Kun (1.School of Electronics and Information Engineering,Beijing Jiaotong University,Beijing 100044,China 2.School of Information and Communication Engineering,North University of China,Taiyuan Shanxi 030051,China);Study on Zeros-padding Technology in Analyzing Signal's Spectrum[A];第七届国际测试技术研讨会论文集[C];2007年
【参考文献】
中国期刊全文数据库 前1条
1 王中德;快速变换的历史与现状[J];电子学报;1989年05期
【共引文献】
中国期刊全文数据库 前10条
1 王中德;快速变换的历史与现状[J];电子学报;1989年05期
2 曾永红;长度为P~l的离散余弦变换算法[J];电子学报;1991年05期
3 周六丁,陈廷槐,程代杰;一种计算一维Walsh变换的MIMD并行算法[J];电子学报;1992年02期
4 周六丁;实序列斜圆卷积的实值变换计算法[J];重庆大学学报(自然科学版);1992年03期
5 周六丁,程代杰,邹华;用可变长短序列WHT芯片计算长序列Walsh-Hadmard变换[J];重庆大学学报(自然科学版);1993年06期
6 王冰,职秦川,耿国华,周明全;基于函数映射的快速傅里叶变换算法[J];光子学报;2002年10期
7 吴正国;;自适应滤波算法的新进展[J];海军工程大学学报;1990年03期
8 周六丁,程代杰;一维Walsh变换的阵列协处理器的设计[J];计算机学报;1993年01期
9 曾泳泓;任意长度离散余弦变换的快速算法[J];计算数学;1993年03期
10 董晖,姜秋喜,毕大平;二维FFT在TMS320系列DSP中的实现[J];雷达与对抗;2002年01期
中国博士学位论文全文数据库 前3条
1 刘亮;离散傅里叶变换的Moshe和Hertz算法的推广及应用[D];四川大学;2006年
2 谭善文;多分辨希尔伯特—黄(Hilbert-Huang)变换方法的研究[D];重庆大学;2001年
3 赵黎丽;基于IDCT/DCT域的全相位数字滤波和图像内插[D];天津大学;2006年
中国硕士学位论文全文数据库 前8条
1 胡绍忠;基于DSP的电能质量分析系统的研究[D];华东师范大学;2007年
2 祝美龙;基于DCT的实值离散Gabor变换的快速并行算法[D];安徽大学;2007年
3 魏道昀;基于DCT的实值离散Gabor变换及其快速算法[D];安徽大学;2007年
4 张欣;离散正则化方法在二维带限信号重构与外推中的应用[D];河北工业大学;2000年
5 吕飞玲;基于声学特性的西瓜品质无损检测方法研究[D];浙江大学;2003年
6 李永峰;基于DSP的低码率视频编解码系统的研究与实现[D];天津大学;2003年
7 张文峰;丙烯气相聚合流化床反应器冷态模拟研究[D];浙江大学;2006年
8 洪思华;H.264解码芯片宏模块部件的VLSI设计[D];哈尔滨工业大学;2006年
【同被引文献】
中国期刊全文数据库 前2条
1 赵志军;补零对有限长序列频谱及DFT的影响[J];北京广播学院学报(自然科学版);2004年01期
2 张红;添零方式对有限长序列离散谱的影响[J];电气电子教学学报;2002年05期
【二级参考文献】
中国期刊全文数据库 前6条
1 王中德;;旋转因子快速W变换算法[J];信号处理;1989年01期
2 王兆华;二维重叠列率数字滤波器[J];电子学报;1985年06期
3 王中德,许生龙;第Ⅰ种离散cosine变换的残余相关[J];电子学报;1985年06期
4 王中德;快速变换的历史与现状[J];电子学报;1989年05期
5 王中德;快速W变换——算法和程序[J];中国科学A辑;1988年05期
6 吴乐南,成瑜;各向异性视觉模型加权DCT—Ⅰ图象数据压缩[J];通信学报;1988年01期
【相似文献】
中国期刊全文数据库 前1条
1 王冰,申卫昌,田来科,姚合宝,马爱华;快速傅立叶变换Cooley-Tukey算法补零问题[J];西北大学学报(自然科学版);2004年01期
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026