基于CORDIC算法的高性能FFT设计与实现

来源 :南开大学 | 被引量 : 0次 | 上传用户:intaaad
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文设计并实现一种基于CORDIC算法的高速可配置FFT处理器,用于星载合成孔径雷达(SAR)星上数据实时自主处理系统。SAR系统需要处理的数据量、运算量都非常巨大,并要求达到准实时甚至全实时的成像处理速度,因此对FFT处理器提出了高速、实时、大点数的运算要求。本文所设计的FFT处理器能够计算64~8K共8种点数的复数FFT运算,其实部、虚部均为16bits。采用CORDIC算法实现FFT的复数乘法,将复杂的乘法运算用一系列简单的加法、移位操作来实现,从而降低了运算设计的复杂性,提高了电路的工作频率。采用四个基4蝶形单元并行处理的结构,内部为流水线的工作方式,有效提高了FFT处理器的运算速度。为实现对采样信号数据的实时处理,使用了乒乓RAM结构和内部倍频的方式。运算数据采用块浮点格式,增大了数据的动态范围,有效解决了FFT中的数据溢出问题,以相当于定点格式的资源和运算量达到了更高的计算精度。在CORDIC乘法器设计中,本文提出了一种简单便捷的旋转因子产生方法,无需额外的ROM进行存储,节省了大量的硬件资源。为实现16个数据并行读写,采用SRAM分块的思想,提出了一种适合16点并行读写的无冲突地址产生方法,从而在一个读写周期内可以同时读写16个抽取数据,大大提高了系统速度。本文对FFT处理器的算法、结构、高速设计方法、RTL设计进行了详细的分析和阐述,给出了FPGA验证、ASIC设计及后仿结果,验证了电路功能与时序的正确性。电路最高工作频率可以达到125MHz,在100MHz时钟下,1024点FFT运算时间为4.41μs,8192点FFT运算时间为37.61μs,完全满足设计要求。
其他文献
目的探讨血清降钙素原(PCT)与C-反应蛋白(CRP)和内毒素(LPS)对社区获得性肺炎诊断、病情判断的意义,为早诊断、早治疗、判断预后提供参考。方法选取2012年1月-2013年10月住院
白酒品牌名称是一种特殊的竞争型符号,其命名是语言学在经济领域的具体运用,是企业实施品牌战略的至关重要的步骤,对其进行研究具有重要的价值和现实意义。本文以语言学、文
为研究秸秆覆盖在宁南山区对春玉米生长及其土壤水分的影响,在宁夏彭阳县对三种不同秸秆覆盖处理方式进行了试验研究。对比分析了不同覆盖措施下春玉米的生长状况、产量及水
综述了模具加热与温控技术对注射成型工艺和塑件质量的影响,从原理上分析和比较了注射模几种先进的加热与温控方法,总结出各自的优缺点,展望了模具加热与温控技术的发展方向。
《喧哗与骚动》是美国现代著名小说家威廉·福克纳(William Faulkner,1897-1962)第一部成熟的作品;而圣经是深受基督教传统熏陶的福克纳的启蒙读物,是他一生的必读书籍,因此
目的:探讨用力排便引起心源性猝死机制,以减少心源性猝死发生。方法:收集10例用力排便引起心源性猝死患者病例,对其心功能状况、猝死前主要疾病及病程、诱发因素等项内容进行临床
小额贷款公司是主要为农村居民和中小企业提供小额信贷服务的重要组织形式。小额贷款公司自试点以来取得了良好的经济和社会效果,然而,在其经营过程中却遇到了诸多法律问题亟
本文对氟胺氰菊酯的关键中间体3-甲基-2-(2-氯-4-(对三氟甲基)苯胺基)丁酸(氟胺氰菊酸)的合成路线进行了详细的研究,探索了两条路线来合成3-甲基-2-(2-氯-4-(对三氟甲基)苯胺
目的分析广州地区人乳头状瘤病毒(HPV)感染阳性妇女的年龄及其亚型分布,为预防HPV感染及宫颈癌的发生提供依据。方法采用核酸分子快速导流杂交基因芯片技术进行HPV分型检测,
<正>"巴塞尔协议Ⅲ"实施在即,日趋严格的资本充足率监管使商业银行面临的资本补充压力前所未有,通过"做大"实现"做强"的业务增长模式和过度依赖利差的盈利模式难以为继,战略