[发明专利]一种快速傅里叶变化的基2-4-8混合基蝶算器及其应用有效
| 申请号： | 201410834299.0 | 申请日： | 2014-12-29 |
| 公开（公告）号： | CN104657334B | 公开（公告）日： | 2018-12-28 |
| 发明（设计）人： | 李丽;韩峰;于东;徐斌;潘红兵;沙金;何书专;于宗光 | 申请（专利权）人： | 南京大学 |
| 主分类号： | G06F17/14 | 分类号： | G06F17/14 |
| 代理公司： | 南京汇盛专利商标事务所(普通合伙) 32238 | 代理人： | 陈扬 |
| 地址： | 210093 江苏省南京*** | 国省代码： | 江苏;32 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明涉及一种快速傅里叶变化的基2‑4‑8混合基蝶算器，包括基2单元、基4单元以及基8单元，所述基8单元包括主要由第一复数加法器、实数运算单元连接组成的前置运算单元与基4单元，所述前置运算单元通过第一寄存器与所述基4单元连接，所述基8单元、基4单元以及基2单元并接形成流水线架构。益效果为：相对于完整的基8蝶形运算器资源开销小使用更加灵活，同时有良好的并行性来满足高吞吐率系统的需求；基2‑4‑8混合基的结构使蝶算器可以像基2算法一样可以支持2的整数次幂点的序列长度。 | ||
| 搜索关键词： | 运算单元 混合基 蝶算 快速傅里叶变化 前置 蝶形运算器 复数加法器 流水线架构 单元连接 高吞吐率 整数次幂 资源开销 基2算法 实数 并行性 寄存器 并接 灵活 应用 | ||
【主权项】：
1.一种快速傅里叶变化的基2‑4‑8混合基蝶算器，其特征在于包括基2单元与基8单元，所述基8单元包括由第一复数加法器、实数运算单元连接组成的前置运算单元与基4单元，所述前置运算单元通过第一寄存器与所述基4单元连接，所述基8单元、基4单元以及基2单元并接形成流水线架构；各运算单元与寄存器之间的通过配置相应参数从而选通多路复选器实现通信连接，采用流水线的方式完成基8算法，每个周期执行完整基8算法的1/8；所述基2单元为一个复数加法器；所述基4单元由第一复数加法单元、第二复数加法单元以及流水线寄存器组成，每个复数加法单元由两个复数加法器并接组成，第一复数加法单元通过流水线寄存器与复数加法单元连接。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于南京大学，未经南京大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201410834299.0/，转载请声明来源钻瓜专利网。
- 上一篇：一种炼油废水高效处理方法
- 下一篇：基于软件令牌的动态口令认证方法及系统
