加入收藏
|
设为首页
首页
期刊简介
编委会
征稿启事
出版道德声明
审稿流程
读者订阅
论文查重
联系我们
English
引用本文
:
熊树生.使用数论变换的超快速傅里叶变换[J].电讯技术,1985,(3): - .
[
点击复制
]
.[J].,1985,(3): - .
[
点击复制
]
【打印本页】
【下载PDF全文】
【
查看/发表评论
】
【
下载PDF阅读器
】
【
关闭
】
←前一篇
|
后一篇→
过刊浏览
高级检索
本文已被
:浏览
1377
次 下载
78
次
码上扫一扫!
使用数论变换的超快速傅里叶变换
0
字体:
加大+
|
默认
|
缩小-
()
摘要
:
本文证明用数论变换(NTT)能非常有效地计算离散傅里叶变换(DFT)值,而乘法次数可进一步减少。这是因为考虑数论变换和离散傅里叶变换的某些简单特性,把一个长度为P的离散傅里叶变换实乘总数减少到(P-1)。这样,每点所需实乘法次数还不到一次。适当选择变换长度和数论变换,每点
关键词
:
数字信号处理,数论变换,离散傅里叶变换,快速傅里叶变换
DOI:
基金项目
:
()
Abstract
:
Key words
: