【摘 要】
：
本文描述了计算离散付立叶变换的一种新算法。它的基础是当代复杂性理论研究的成果,这项理论使我们能夠推导出计算卷积的有效算法。然后可以用这些算法来获得新的离散付立叶
论文部分内容阅读
本文描述了计算离散付立叶变换的一种新算法。它的基础是当代复杂性理论研究的成果,这项理论使我们能夠推导出计算卷积的有效算法。然后可以用这些算法来获得新的离散付立叶变换算法。
This paper describes a new algorithm for computing discrete Fourier transform. Its foundation is the result of the study of contemporary complexity theory, which allows us to derive an efficient algorithm for calculating convolution. These algorithms can then be used to obtain new discrete Fourier transform algorithms.
其他文献
城镇建设用地增加与农村建设用地减少相挂钩是加强农村建设用地整理,拓展城镇建设用地空间,推进社会主义新农村建设的有力措施.本文在对常熟城乡建设用地增减挂钩的潜力和可
看了一篇文章,说女人的一生都离不开闺蜜(即闺中蜜友),并列了四大理由:一、女人的心事只有女人懂。从结伴上厕所到一起读书、逛街、扮靓、认识男人,这其中的许多微妙,男人是
汤,是家庭最容易制作又最容易消化、吸收,最富于营养的食品之一。世界各国都有以汤疗疾的做法,但不尽相同。如我国民间广泛流传鲫鱼汤能使产妇增加乳汁分泌;而日本则相信海带
广播电视部技术局于1983年9月20～24日在哈
Ministry of Radio and Television Technology Bureau in September 1983 20 to 24 in Kazakhstan
春夏秋冬,寒暑易节。秋季,是夏季的“热”向冬季的“寒”的过渡,主旋律是“凉”。秋季,是一年中时间最短的季节。就拿南昌来说,真正气象学意义上的
Spring, summer, autumn
请参看专家的建议:○饮食要健康,多吃水果蔬菜,避免摄入过量脂肪○不过量饮酒○不抽烟○不过量摄入咖啡因○定期锻炼身体,锻炼时带运动文胸
See expert advice: ○ Eat heal
规范和强化中央银行职能的法律基础──浙江省省级银行行长谈学习《中国人民银行法》的体会《中国人民银行法》颁布以后，浙江省金融系统掀起了学习贯彻的高潮。３月３１日，浙江省人民
我省位于黄土高原中部,自然条件具有海拔高,光照强,昼夜温差大,土层深厚等北方果树生长的优势条件,因而生产的潜力很大。但由于降水不足和年降水分布不均所造成的干旱问题,
城乡建设用地增减挂钩是指在土地利用总体规划确定的规划用途分区的基础上,按照土地集约利用的要求,采取科学的规划与工程技术手段,将若干拟复垦为耕地的农村建设用地地块(简
1995年5、6月间,安徽望江县连遭历史罕见的特大暴风雨和冰雹侵袭,农房、农作物、乡镇企业及水利、供电、邮电等设施损失惨重.全县直接经济损失4亿元,间接损失9.4亿元.由于农