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

来源 :哈尔滨工业大学学报 | 被引量 : 0次 | 上传用户:aiwo2516
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
设p是素数,q=2p-1是一个Mersenne素数,N=2p+1.证明了复数域上离散傅里叶变换(DFT)的Moshe和Hertz算法对有限域Fq2上的Mersenne变换(Mersenne变换简记为MT,其逆变换记为IMT)有类似的算法,即证明可通过计算一个N点复整数序列的MT,同时得出一个N点整数序列的MT和另一个N点整数序列的MT的IMT.故得到一个计算整数序列卷积的新算法,可有效减少计算量,能用于信号分析中的某些卷积计算.
其他文献
本文讨论了添加稀土元素的配合饲料对中国对虾(Penaeuschinensis)生长效果的影响,从试验中得到了以下结论。(1)添加稀土元素的配合饲料对其有促生长作用,其适宜添加量为30~100mg/kg,其中以添加60mg/kg为最适宜,该组增长比
人的本质是“自由的自觉的活动”,是马克思在其早期著作《1844年经济学——哲学手稿》对人的本质思想的经典论断,它不仅科学回答了人的存在方式是实践、劳动,而且揭示出人具有能
为了提高MPOMDP模型的知识表示能力和推理效率,提出一种基于Agent内部结构的MPOMDP模型。该模型能表示A—gent的内部结构及其时间演化,并通过将系统联合概率分布表示成每个Agen
从电子商务环境下对企业财务管理产生的影响着手,对企业未来的财务管理进行创新性的分析。
本人在具体的数学教学过程中,注重了学生创新能力的培养,该文就“学生创新精神的培养和创新能力的发展”的几点做法和体会表述如下:
阐述了国家助学贷款的实施现状,以内蒙古科技大学为研究背景,剖析了该校在大学生助学贷款的管理措施;提出了应从加强宣传,建立完善的学生个人信用档案、加强沟通合作,适时调
本文对青蛤Cyclina sinensis的室内人工催产、受精卵的孵化密度、幼虫培养密度、幼虫饵料及青蛤增养殖进行了研究。采用阴干、遮光和充气的方法对青蛤进行催产,成功率达95%;平均孵化率为88.6%;室内育苗
探讨了科技期刊编辑应具备的基本素质内涵。
为了分析长细比、偏心率及含钢率对矩形钢管高强混凝土压弯构件力学性能的影响,进行了8根矩形截面钢管高强混凝土单向偏压构件的试验研究.结果表明:构件承载力随长细比和偏心