一种快速傅里叶变化的基2-4-8混合基蝶算器及其应用

    公开(公告)号:CN104657334B

    公开(公告)日:2018-12-28

    申请号:CN201410834299.0

    申请日:2014-12-29

    Applicant: 南京大学

    Abstract: 本发明涉及一种快速傅里叶变化的基2‑4‑8混合基蝶算器,包括基2单元、基4单元以及基8单元,所述基8单元包括主要由第一复数加法器、实数运算单元连接组成的前置运算单元与基4单元,所述前置运算单元通过第一寄存器与所述基4单元连接,所述基8单元、基4单元以及基2单元并接形成流水线架构。益效果为:相对于完整的基8蝶形运算器资源开销小使用更加灵活,同时有良好的并行性来满足高吞吐率系统的需求;基2‑4‑8混合基的结构使蝶算器可以像基2算法一样可以支持2的整数次幂点的序列长度。

    一种快速傅里叶变化的基2-4-8混合基蝶算器及其应用

    公开(公告)号:CN104657334A

    公开(公告)日:2015-05-27

    申请号:CN201410834299.0

    申请日:2014-12-29

    Applicant: 南京大学

    Abstract: 本发明涉及一种快速傅里叶变化的基2-4-8混合基蝶算器,包括基2单元、基4单元以及基8单元,所述基8单元包括主要由第一复数加法器、实数运算单元连接组成的前置运算单元与基4单元,所述前置运算单元通过第一寄存器与所述基4单元连接,所述基8单元、基4单元以及基2单元并接形成流水线架构。益效果为:相对于完整的基8蝶形运算器资源开销小使用更加灵活,同时有良好的并行性来满足高吞吐率系统的需求;基2-4-8混合基的结构使蝶算器可以像基2算法一样可以支持2的整数次幂点的序列长度。

    基于NCS算法的成像方法以及混合精度浮点协处理器

    公开(公告)号:CN103677741A

    公开(公告)日:2014-03-26

    申请号:CN201310742912.1

    申请日:2013-12-30

    Applicant: 南京大学

    Abstract: 本发明公开了一种基于NCS算法的成像方法以及混合精度浮点协处理器,所述方法包括按步累加运算:构造若干个单精度加法器,通过按步累加运算以每步内对应的地址取数进行累加,按步累加运算的步长为任意值,多个加法器可以并行运行以提高运算速度;涉及到正余弦运算的,通过引入无理数的较小量对π进行双精度补偿修正,以降低计算值与真实值的误差。所述协处理器包括流水线控制模块、寄存器模块以及运算控制模块。有益效果为:1)采用双精度运算模块提高成像精度;2)删减不必要的运算模块以节约成本;3)硬件实现了按步累加和复数求模,大幅提升运算速度;4)对于按步累加和复数求模,仅需调用相应指令,显著降低了软件编程难度。

Patent Agency Ranking