2. 您的位置
3. 首页
4. 期刊论文
5. N=2^t点DFT的快速卷积算法

N=2^t点DFT的快速卷积算法

来源 :高等学校计算数学学报 | 被引量 : 0次 | 上传用户：amoyzhu

【摘 要】

：

从所周知,循环卷积和离散富里叶变换（DFT）可以互相计算,只要得到其中一个的快速算法就可导出另一个的快速算法。循环卷积目前已有乘法量为O（N）的最佳算法（特别是当N较小时）,为此关

【作 者】

：

蒋增荣 成礼智 

【机 构】

：

国防科技大学系统工程与数学系

【出 处】

：

高等学校计算数学学报

【发表日期】

：

1997年2期

【关键词】

：

傅里叶变换 快速卷积算法 离散傅里叶变换 DPT  cyclic convolution  isomorphism   chinese Remainder th 

下载到本地 , 更方便阅读

下载此文 赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

从所周知,循环卷积和离散富里叶变换（DFT）可以互相计算,只要得到其中一个的快速算法就可导出另一个的快速算法。循环卷积目前已有乘法量为O（N）的最佳算法（特别是当N较小时）,为此关键是如何将DFT转化为循环卷积,当DFT的长度N=p（p为素数）,Rader利用有限域GF（p）的乘法群是循环群就成功地将p点DFT转化为Q（p）（F（p）为户的Euler函数）点循环卷积;当N=p^e时,由于商环Z/（p^e）存在F（p&l

其他文献

煤粉制备系统杂物分离装置的设计与应用

根据太钢大量使用小煤窑煤木块等杂物多影响高炉喷吹煤粉的问题,在煤粉制备系统中设计了杂物分离装置。实践证明,该设计是成功的,达到了预期的目的。

期刊

高炉喷吹煤粉杂物分离装置

高炉螺旋风口的可焊性分析及工艺研究

1.前言 螺旋风口是向高炉内鼓风的孔道,其材质为紫铜,它由内芯和外套焊接而成,内通冷却水,螺旋风口始终在熔融渣流、铁流和高温焦炭的冲刷和撞击下工作,其工作环境是相当恶劣

期刊

可焊性工艺研究焊缝质量炉冷熔融渣内芯焊接接头焊接应力未焊透热裂纹

谈电大教育现代化的基本条件

期刊

电大教育现代化教育观念教育条件

当前解决国际争端主要是和平方式——学习《邓小平文选》第三卷关于国际关系问题论述的体会

《邓小平文选》第三卷在内容上的一个突出特点,就是以较多的篇幅阐述了国际关系问题的新看法,提出了和平解决国际争端的思想。认真学习这方面的论述,对于正确认识国际关系的

期刊

国际关系《邓小平文选》国际政治战争与革命国际争端和平与发展问题论述国际环境军事手段国际条约

房屋建筑工程管理模式研究

随着我国科技水平的进步,市场经济的不断发展,房地产行业的竞争愈演愈烈,在当今市场经济高速发展的冲击之下,选择一种合理、正确的管理模式将会直接决定建筑工程的成功与否.

期刊

房屋建筑工程CM模武管理模式

四十岁城市女性消费行为特征分析

40岁年龄段的女性意味着什么?从平均数来看,我国目前40岁城市女性其过去主要的人生轨迹是:(1)4岁,进入幼儿园,开始集体生活;(2)6岁,上小学,开始正式学习生活;(3)12岁左右,出

期刊

消费行为特征特征分析城市女性年龄段四十岁文化大革命消费领域价值和意义第二性征营销策略

磷钨酸苏木精染色法在诊断涎腺嗜酸性细胞癌中应用

嗜酸性细胞癌（oncocytic carcinoma）是细胞形态学上恶性的大嗜酸性瘤细胞的增生,具有腺癌的结构表型和浸润特点[1],发生于人体许多部位,临床上极少见[2]。PTAH（Mal-lory磷钨酸苏

期刊

嗜酸性细胞癌磷钨酸苏木精染色

高校函授教育质量滑坡原因及对策思考

期刊

中国高校函授教育教育质量原因对策

加强党的建设,把握社会主义办学方向,加快我院改革、发展的步伐

自1987年建院以来,我院党委不断提高加强党的建设重要性的认识,坚持社会主义办学方向,紧紧围绕经济建设中心,联系妇女成人教育的实际,认真抓了党的各项建设,加强了教职工和学

期刊

党的建设思想政治工作战斗堡垒作用党的基本路线先锋模范作用正面教育良好校风政治素质共产主义信念个人思想

葛根素联合纳洛酮治疗急性重度酒精中毒促醒作用研究

目的通过对葛根素联合纳洛酮治疗重度酒精中毒的研究，探讨重症酒精中毒的救治方法。方法对照组常规给予高糖及B族维生素，钾镁极化液，纳洛酮1．2mg加入10％葡萄糖注射液100ml静脉滴注

期刊

葛根素纳洛酮促醒酒精中毒