快速Mersenne变换的新算法及在卷积中的应用

来源 :哈尔滨工业大学学报 | 被引量 : 0次 | 上传用户：aiwo2516

【摘要】

：

设p是素数,q=2p-1是一个Mersenne素数,N=2p+1.证明了复数域上离散傅里叶变换(DFT)的Moshe和Hertz算法对有限域Fq2上的Mersenne变换(Mersenne变换简记为MT,其逆变换记为IMT)有

【作者】

：

刘亮孙琦

【机构】

：

四川大学数学学院

【出处】

：

哈尔滨工业大学学报

【发表日期】

：

2005年12期

【关键词】

：

离散傅里叶变换 Moshe和Hertz算法麦什利变换循环卷积 discrete Fourier transform Moshe and Hertz＇s a

【基金项目】

：

中国科学院资助项目

下载到本地 , 更方便阅读

下载此文赞助VIP

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

论文部分内容阅读

设p是素数,q=2p-1是一个Mersenne素数,N=2p+1.证明了复数域上离散傅里叶变换(DFT)的Moshe和Hertz算法对有限域Fq2上的Mersenne变换(Mersenne变换简记为MT,其逆变换记为IMT)有类似的算法,即证明可通过计算一个N点复整数序列的MT,同时得出一个N点整数序列的MT和另一个N点整数序列的MT的IMT.故得到一个计算整数序列卷积的新算法,可有效减少计算量,能用于信号分析中的某些卷积计算.

其他文献

电子商务环境下企业财务管理的创新研究

从电子商务环境下对企业财务管理产生的影响着手，对企业未来的财务管理进行创新性的分析。

期刊

电子商务环境财务管理创新

浅谈小学语文课外阅读方法

期刊

小学语文课阅读方法故事情节

浅析高校在大学生助学贷款管理中的作用——以内蒙古科技大学为例

阐述了国家助学贷款的实施现状,以内蒙古科技大学为研究背景,剖析了该校在大学生助学贷款的管理措施;提出了应从加强宣传,建立完善的学生个人信用档案、加强沟通合作,适时调

期刊

高校助学贷款管理作用