提高运算速度的素因子分解FFT算法

来源 :航空学报 | 被引量 : 0次 | 上传用户:sunlongjun
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
对一种用素因子分解计算离散傅里叶变换的算法进行了研究。其特点是能用简单的下标映射并以同址方式实现快速离散傅里叶变换运算。运算结果表明该算法可比常规的Cooley-Tukey基2算法快32%。 An algorithm for computing discrete Fourier transform using factorial factorization was studied. It is characterized by simple subscript mapping and fast discrete Fourier transform operations in the same way. The result shows that the algorithm is 32% faster than the conventional Cooley-Tukey basis 2 algorithm.
其他文献
运用单向拉伸和扫描电镜表征了TEA、BAG—7、BAG—22及BAG—24等多种键合剂在HTPB和784两种粘合剂推进剂中的效能;采用化学分析、红外分析、差热分析等手段,研究了HTPB和784
前苏联载人航天器的对接机构各种不同用途,不同重量和体积的空间站,依其在空间工作期限的不同,必须定期进行维护,并更换空间站上的机组人员。这就需要进行航天器与航天器之间的对
介绍了几种现代组合式飞艇的结构与性能参数,包括直升机组合飞艇、飞航式飞艇和盘翼式飞艇;对现代组合飞艇的开发前景作出展望。 The structural and performance parameters
在固体助推器发生故障导致挑战者号失事之后,美国航宇局及其承包商对20年前就提出过的使用液体助推器的设想进行了重新评价。他们发现,使用液体助推器可大大提高航天飞机的安
商品经济的发展,要求建立与之相适应的土地使用制度。在我国,土地使用权有偿转让的出现,只是近两、三年的事情。而在国外,大部分国家和地区均实行土地有偿使用制度。某些国
千年以来,多少圣哲贤达,照着圣经说,也接着圣经往下说。你跟今天的人谈信仰,只照着千多年前的老本子说是不够的,还有“接着说”的需要,这叫做“离经而不叛道”。  林语堂先生说,传道人在教堂里的证道演讲是“装在箱子里的信仰”。以我的理解,大概是说布道的内容是制式的,封闭的,主观设定,不问你的兴趣和需要,你必须照单全收,不能挑拣。  箱子是个妙喻,也是很客气很文雅的说法。我的修辞稍嫌粗野,既然圣经是灵粮,
简要介绍了对某型飞机电源系统所进行的可靠性模型、可靠性预计和FMECA分析情况。分析结果指出该电源系统能满足飞机系统的可靠性要求;通过分析也明确了所存在的薄弱环节,对今后的使
<正> 行政法制是现代民主的产物,行政法制与专制是不相容的。在专制制度下,政府〈君主〉是国家的主人,国家是政府的,国家的一切权力属于政府,老百姓只是政府的臣民、奴仆,可以由政府任意统治、压迫、屠宰,在这种制度下,统治者政府当然不愿意受法律的约束,不愿意依法办事,不愿意受它统治的人民监督,不愿意对人民承担自己违法侵权行为的责任,更不愿容忍普通老百姓控告自己,和老百姓一起上法庭去争论
《中华人民共和国行政诉讼法》已经七届全国人大二次会议通过,并将于1990年10月1日起施行。这是我国社会主义法制建设的一件大事,也是我国社会主义民主政治建设的重大发展。
1987年党的十三大决定在我国政府机关系统推行国家公务员制度后,从1988年下半年开始,作为负责建立和推行国家公务员制度的职能部门——国务院人事部,在党中央和国务院的领导