具有对称结构的FFT算法

来源 :信号处理 | 被引量 : 0次 | 上传用户:heyunhu
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
利用离散付里叶变换的对称性质,本文提出了一种使FFT流图具有称性质的FFT算法,该算法的实现流图中输入和输出序列均为自然排列顺序,其流图表达简明。该算法的矩阵表达式比基-2FFT的矩阵表达式更为简明,并减少一倍的矩阵形式.在某些特殊场合下.可以使指令形式大为减少。 By using the symmetry property of discrete Fourier transform, an FFT algorithm is proposed in this paper to make the FFT flow graph have a nominal property. The input and output sequences in the flow graph of the algorithm are all arranged in a natural order, and their flow diagrams are concisely expressed. The algorithm’s matrix expression is more concise than the matrix expression of radix-2FFT and reduces the matrix form by one. In some special cases, the instruction form can be greatly reduced.
其他文献
健美运动员和健美爱好者的饮食是一个值得重视的问题。训练期间,除了为人体所需要的热量能提供足够的食物外,对饮食与训练的时间、训练前后的食物搭配等也必须给予足够的重
儿童身体正在生长发育,对周围环境的适应能力还较差,神经系统发育也不够完善。影响儿童生长发育的因素除遗传因素外,后天的环境因素中,如营养的影响、体育运动的影响、生活
本文概述了各类 DSF 器件的发展现状,剖析了单片通用 DSP 器件的四代产品性能,介绍了若干种单片专用 DSP 器件,最后对各类 DSP 器件的未来发展特点进行预测和分析,提出我国发
与1940年相比,今天全世界男子的精子密度下降了一半,平均每年下降1%;几十年之后,人类甚至可能会出现“无精危机”  2002年3月,英国医学研究会的一份科研报告称,英国男子的精子数量在过去50年中减少了一半多,其它发达国家亦出现同样现象。报告称,1970年以后出生的苏格兰男子,生育能力较上世纪50年代出生的男子降低25%,精子数量正以每年2%的速度下降。  一年多以后,相似的故事发生在中国。  
应用模糊识别法和氨基酸比值系数法,分别以鸡蛋蛋白质为标准蛋白,以WHO/FAO氨基酸参考模式为评价标准,对怀山药、零余子及其植株的蛋白质营养价值进行了全面评价,并与9种常见
会议
本文提出混合递进阵列(Hybrid Systolic Array)的概念以及用混合递进阵列实现高阶离散傅立叶变换的方法.此方法采用低阶递进阵列实现低阶离散傅立叶变换并通过一定的方式把低
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
期刊
本文提出了一种具有可调误差平滑系数的自适应递归滤波器。导出了在充分激励条件下这种滤波器参数的收敛速率范围。最后,给出了一些模拟结果。 This paper presents an adap
随着现代科学的不断发展,电视已进入千家万户,为大众提供了包罗万象的讯息,但同时也带来了许多负面影响。人有上智下愚之分,但在电视画面前没有智者,充其量只是大愚、小愚之
本文分析了一种对PN序列最佳的捕捉策略,即最大概率捕捉策略。基于所导出的平均捕捉时间的公式,我们计算了几个数值例子,结果表明,最大概率捕捉策略优于其它策略。 This pap