一类特殊DFT的快速算法

留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

一类特殊DFT的快速算法

孙世新, 郑文学

文章导航 > 电子科技大学学报 > 1997 > 26(6): 627-631

孙世新, 郑文学. 一类特殊DFT的快速算法[J]. 电子科技大学学报, 1997, 26(6): 627-631.

引用本文:

孙世新, 郑文学. 一类特殊DFT的快速算法[J]. 电子科技大学学报, 1997, 26(6): 627-631.

Sun Shixin, Zheng Wenxue. Fast Algorithm of DFT with Only A Subset of Input or Output Points Using GFFT[J]. Journal of University of Electronic Science and Technology of China, 1997, 26(6): 627-631.

Citation:

Sun Shixin, Zheng Wenxue. Fast Algorithm of DFT with Only A Subset of Input or Output Points Using GFFT[J]. Journal of University of Electronic Science and Technology of China, 1997, 26(6): 627-631.

一类特殊DFT的快速算法

1.
电子科技大学计算机系成都 610054

基金项目:

电子部预研基金

作者简介:
孙世新男 54岁大学教授

中图分类号: TP399;O174

Fast Algorithm of DFT with Only A Subset of Input or Output Points Using GFFT

1.
Dept. of Computer Science,UEST of China Chengdu 610054

摘要: 一般的DFT算法都假定输入和输出序列长度相等,实际的情况并非总是如此。鉴于此,文中讨论了输入和输出序列长度不相等的这类DFT的快速计算方法,其结果比Skinner的剪枝法和Sorensen,Burus的变换分解法更简洁高效。
- 离散傅里叶变换 /
- 快速傅里叶变换 /
- 广义傅里叶变换 /
- 快速计算
Abstract: Most of FFT algorithms are designed for the general situation in which the length of input and output sequences are equal.In special situations,it should be studied carefully for practical applications.This paper provides a new algorithm using GFFT which is more efficient than pruning method,transform decomposition and so on.
- discrete fourier transform /
- fast fourier transform /
- generalized fourier transform /
- fast computation

[1]	张少东, 杨兴耀, 于炯, 李梓杨, 刘岩松. 基于对比学习和傅里叶变换的序列推荐算法 . 电子科技大学学报, 2023, 52(4): 610-619. doi: 10.12178/1001-0548.2022164
[2]	柏果, 程郁凡, 唐万斌. 基于两阶段加窗插值的多音信号频率估计算法 . 电子科技大学学报, 2021, 50(5): 682-688. doi: 10.12178/1001-0548.2021066
[3]	包昕, 陆佩忠, 游凌. 基于伽罗华域傅里叶变换的RS码识别方法 . 电子科技大学学报, 2016, 45(1): 30-35. doi: 10.3969/j.issn.1001-0548.2016.01.004
[4]	徐强, 刘凤威, 全欣, 赵宏志, 唐友喜. 一种变窗长同时同频全双工自干扰信道估计算法 . 电子科技大学学报, 2016, 45(1): 48-53. doi: 10.3969/j.issn.1001-0548.2016.01.007
[5]	曹晓东, 石寅, 张雪莲, 张强. 用于802.11p的低功耗紧凑型FFT处理器的研究 . 电子科技大学学报, 2015, 44(5): 680-683. doi: 10.3969/j.issn.1001-0548.2015.05.007
[6]	谢锘, 王晓君, 葛建华. DFT测频的加窗插值算法与实现 . 电子科技大学学报, 2011, 40(2): 192-196. doi: 10.3969/j.issn.1001-0548.2011.02.006
[7]	王键, 李道本, 杨讯, 张曦林. 重叠频分复用系统循环前缀的设计和分析 . 电子科技大学学报, 2009, 38(1): 32-35.
[8]	陈培, 王云, 陈杰. 短时相关和FFT相结合的伪码快速捕获算法 . 电子科技大学学报, 2009, 38(1): 59-62.
[9]	范安东, 孙琦. 有限域F_P上的DFT在秘密共享中的应用 . 电子科技大学学报, 2008, 37(5): 709-711,741.
[10]	陈洪, 张琛, 张尔扬. 基于DFT的MC-CDMA系统信道估计算法 . 电子科技大学学报, 2008, 37(1): 20-23.
[11]	蒋毅, 刘章文, 古天祥. MUSIC法的有限域单向快速频率搜索 . 电子科技大学学报, 2008, 37(2): 241-243.
[12]	何羚, 张鑫, 王健, 宋仁清. 基于定点DSP的高性能FFT谱估计 . 电子科技大学学报, 2006, 35(2): 145-148.
[13]	张世富. 用傅里叶变换分析圆孔夫琅和费衍射 . 电子科技大学学报, 2006, 35(6): 939-941.
[14]	钟洪声, 周国勇, 肖先赐. 一种快速测频的方法 . 电子科技大学学报, 2006, 35(1): 40-42,46.
[15]	代俊光, 陈光. 一种基于同步抽样技术的周期信号高精度DFT分析 . 电子科技大学学报, 2000, 29(1): 65-68.
[16]	孙世新, 陈平安, 张艳. 与FFT并行算法相适应的体系结构探讨 . 电子科技大学学报, 2000, 29(5): 535-539.
[17]	喻胜, 陈光. 一种精确测量周期信号参数的窗口和内插算法 . 电子科技大学学报, 1999, 28(5): 520-523.
[18]	龙毅, 徐军, 朱汉清. 规则区域上Helmholtz方程的一种快速算法 . 电子科技大学学报, 1999, 28(4): 383-387.
[19]	林水生, 黄顺吉. 一种实现任意基FFT的快速整序算法 . 电子科技大学学报, 1998, 27(4): 343-346.
[20]	张玉兴, 彭清泉. 相位舍位对DDS谱分布的影响 . 电子科技大学学报, 1997, 26(2): 137-142.

WeChat

点击查看大图

计量

文章访问数: 4167
HTML全文浏览量: 154
PDF下载量: 85
被引次数: 0

一类特殊DFT的快速算法

1. 电子科技大学计算机系成都 610054

基金项目:

电子部预研基金

作者简介:
孙世新男 54岁大学教授

收稿日期: 1997-01-03
修回日期: 1997-05-06
刊出日期: 1997-12-15

中图分类号: TP399;O174

关键词:

摘要: 一般的DFT算法都假定输入和输出序列长度相等,实际的情况并非总是如此。鉴于此,文中讨论了输入和输出序列长度不相等的这类DFT的快速计算方法,其结果比Skinner的剪枝法和Sorensen,Burus的变换分解法更简洁高效。

English Abstract

孙世新, 郑文学. 一类特殊DFT的快速算法[J]. 电子科技大学学报, 1997, 26(6): 627-631.

引用本文:

孙世新, 郑文学. 一类特殊DFT的快速算法[J]. 电子科技大学学报, 1997, 26(6): 627-631.

Sun Shixin, Zheng Wenxue. Fast Algorithm of DFT with Only A Subset of Input or Output Points Using GFFT[J]. Journal of University of Electronic Science and Technology of China, 1997, 26(6): 627-631.

Citation:

Sun Shixin, Zheng Wenxue. Fast Algorithm of DFT with Only A Subset of Input or Output Points Using GFFT[J]. Journal of University of Electronic Science and Technology of China, 1997, 26(6): 627-631.

全文HTML

/

下载: 全尺寸图片幻灯片

分享

用微信扫码二维码

分享至好友和朋友圈

返回

期刊在线

编辑办公

友情链接

电子科技大学

版权所有 © 《电子科技大学学报》编辑部

地址: 成都市建设北路二段四号电子科技大学主楼中350室电话: 028-83202308,83207559 Email: xuebao@uestc.edu.cn

本系统由北京仁和汇智信息技术有限公司开发