一种实现任意基FFT的快速整序算法

留言板

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

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

一种实现任意基FFT的快速整序算法

林水生, 黄顺吉

文章导航 > 电子科技大学学报 > 1998 > 27(4): 343-346

林水生, 黄顺吉. 一种实现任意基FFT的快速整序算法[J]. 电子科技大学学报, 1998, 27(4): 343-346.

引用本文:

林水生, 黄顺吉. 一种实现任意基FFT的快速整序算法[J]. 电子科技大学学报, 1998, 27(4): 343-346.

Lin Shuisheng, Huang Shunji. A Fast Digit-reversal Permutation Algorithm for Radix-B FFT[J]. Journal of University of Electronic Science and Technology of China, 1998, 27(4): 343-346.

Citation:

Lin Shuisheng, Huang Shunji. A Fast Digit-reversal Permutation Algorithm for Radix-B FFT[J]. Journal of University of Electronic Science and Technology of China, 1998, 27(4): 343-346.

一种实现任意基FFT的快速整序算法

1.
电子科技大学电子工程系成都 610054

作者简介:
林水生男 31岁博士生副教授

中图分类号: TN912.3

A Fast Digit-reversal Permutation Algorithm for Radix-B FFT

1.
Dept. of Electronic Eng.,UEST of China Chengdu 610054

摘要: 提出了一种数据整序快速算法,能对任意基FFT变换的数据进行快速整序。该算法对数据进行循环嵌套分组,简化了数据交换的判断条件,并减少了求解数据序号位倒序值的运算量。计算结果表明,当数据规模越大,该算法的数据整序时间较其他算法越少,并使基2-FFT的运算时间较用其他整序算法时减少1.3%~4%。较用直接整序方法时减少7%~19%。
- 快速傅里叶变换 /
- 位倒序 /
- 分组整序 /
- 快速整序算法
Abstract: A fast digit-reversal permutation algorithm for the radix-B fast Fourier transforms (FFT) is presented in this paper, which decreases the computation of the "digit-reversing" and speeds up the FFT by loop nesting dividing the datas into small groups. According to timing experiments, the fast permutation algorithm significantly hastens the digit-reversal permutation and saves the FFT running time by 1.3%~4%,which is 7%~19% shorter than that of other permutation algorithm.
- fast Fourier transforms /
- digit-reversing /
- group permutation /
- fast permutation algorithm

[1]	杨骏, 敬思远, 钟勇. 面向时间序列有序分类的Shapelet抽取算法 . 电子科技大学学报, 2023, 52(6): 887-896. doi: 10.12178/1001-0548.2022278
[2]	多滨, 罗俊松, 贾勇, 钟晓玲, 郭勇. 基于子空间分解类算法的高精度频率估计 . 电子科技大学学报, 2020, 49(1): 42-48. doi: 10.12178/1001-0548.2018060
[3]	刘皓, 赵敏荐, 候号前. 基于FFT的DBPSK多路并行接收机设计 . 电子科技大学学报, 2018, 47(5): 641-645. doi: 10.3969/j.issn.1001-0548.2018.05.001
[4]	曹晓东, 石寅, 张雪莲, 张强. 用于802.11p的低功耗紧凑型FFT处理器的研究 . 电子科技大学学报, 2015, 44(5): 680-683. doi: 10.3969/j.issn.1001-0548.2015.05.007
[5]	李少波, 王继奎, 杨观赐. 基于模糊偏序关系支持度模型的真值发现算法 . 电子科技大学学报, 2014, 43(6): 893-897. doi: 10.3969/j.issn.1001-0548.2014.06.017
[6]	陈培, 王云, 陈杰. 短时相关和FFT相结合的伪码快速捕获算法 . 电子科技大学学报, 2009, 38(1): 59-62.
[7]	贾渊, 王俊波, 姬长英. FFT快速整序算法的对比、改进及实现 . 电子科技大学学报, 2009, 38(2): 292-295. doi: 10.3969/j.issn.1001-0548.2009.02.32
[8]	蒋毅, 刘章文, 古天祥. MUSIC法的有限域单向快速频率搜索 . 电子科技大学学报, 2008, 37(2): 241-243.
[9]	何苗, 董在望, 徐淑正. DRM系统中OFDM模块的高效实现 . 电子科技大学学报, 2007, 36(5): 903-906.
[10]	何羚, 张鑫, 王健, 宋仁清. 基于定点DSP的高性能FFT谱估计 . 电子科技大学学报, 2006, 35(2): 145-148.
[11]	钟洪声, 周国勇, 肖先赐. 一种快速测频的方法 . 电子科技大学学报, 2006, 35(1): 40-42,46.
[12]	王林泉, 皮亦鸣, 陈晓宁, 肖欣. 基于FPGA的超高速FFT硬件实现 . 电子科技大学学报, 2005, 34(2): 152-155.
[13]	龙宁, 张凤荔. 基于FFT的数字多波束测向算法研究 . 电子科技大学学报, 2005, 34(1): 16-18.
[14]	龙毅, 徐军, 薛良金. 区域分解法结合FFT分析TEM传输线 . 电子科技大学学报, 2000, 29(5): 504-507.
[15]	孙世新, 陈平安, 张艳. 与FFT并行算法相适应的体系结构探讨 . 电子科技大学学报, 2000, 29(5): 535-539.
[16]	龙毅, 徐军, 薛良金. 分析电磁散射问题的MGFFT方法 . 电子科技大学学报, 1999, 28(3): 255-258.
[17]	龙毅, 徐军, 朱汉清. 规则区域上Helmholtz方程的一种快速算法 . 电子科技大学学报, 1999, 28(4): 383-387.
[18]	吴先良, 焦丹, 王良知. 用积分方程求解散射体自然频率的新方法 . 电子科技大学学报, 1997, 26(4): 374-377.
[19]	林水生, 黄顺吉. 一种面向MIMD并行机实现的FFT并行算法 . 电子科技大学学报, 1997, 26(6): 621-626.
[20]	孙世新, 郑文学. 一类特殊DFT的快速算法 . 电子科技大学学报, 1997, 26(6): 627-631.

WeChat

点击查看大图

计量

文章访问数: 3529
HTML全文浏览量: 145
PDF下载量: 70
被引次数: 0

一种实现任意基FFT的快速整序算法

1. 电子科技大学电子工程系成都 610054

作者简介:
林水生男 31岁博士生副教授

收稿日期: 1997-12-17
刊出日期: 1998-08-15

中图分类号: TN912.3

关键词:

摘要: 提出了一种数据整序快速算法,能对任意基FFT变换的数据进行快速整序。该算法对数据进行循环嵌套分组,简化了数据交换的判断条件,并减少了求解数据序号位倒序值的运算量。计算结果表明,当数据规模越大,该算法的数据整序时间较其他算法越少,并使基2-FFT的运算时间较用其他整序算法时减少1.3%~4%。较用直接整序方法时减少7%~19%。

English Abstract

林水生, 黄顺吉. 一种实现任意基FFT的快速整序算法[J]. 电子科技大学学报, 1998, 27(4): 343-346.

引用本文:

林水生, 黄顺吉. 一种实现任意基FFT的快速整序算法[J]. 电子科技大学学报, 1998, 27(4): 343-346.

Lin Shuisheng, Huang Shunji. A Fast Digit-reversal Permutation Algorithm for Radix-B FFT[J]. Journal of University of Electronic Science and Technology of China, 1998, 27(4): 343-346.

Citation:

Lin Shuisheng, Huang Shunji. A Fast Digit-reversal Permutation Algorithm for Radix-B FFT[J]. Journal of University of Electronic Science and Technology of China, 1998, 27(4): 343-346.

全文HTML

/

下载: 全尺寸图片幻灯片

分享

用微信扫码二维码

分享至好友和朋友圈

返回

期刊在线

编辑办公

友情链接

电子科技大学

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

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

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