[发明专利]多粒度并行FFT计算装置有效
| 申请号： | 201110459907.0 | 申请日： | 2011-12-31 |
| 公开（公告）号： | CN102411557A | 公开（公告）日： | 2012-04-11 |
| 发明（设计）人： | 王东琳;谢少林;蒿杰;林啸;汪涛;尹磊祖 | 申请（专利权）人： | 中国科学院自动化研究所 |
| 主分类号： | G06F17/14 | 分类号： | G06F17/14 |
| 代理公司： | 中科专利商标代理有限责任公司 11021 | 代理人： | 周国城 |
| 地址： | 100190 *** | 国省代码： | 北京;11 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种多粒度并行FFT计算装置，包括三个存储器、蝶形计算装置、状态控制单元、数据反序网络和第一选择器，三个存储器均为多粒度并行存储器，用于存储蝶形组数据以及与蝶形组数据对应的旋转因子。蝶形计算装置根据从第一选择器输出的蝶形组数据和从一个存储器输出的与该蝶形组数据对应的旋转因子完成一个蝶形组的计算，并将计算结果写回其它两个存储器。本发明利用特定的读写粒度，可从多粒度并行存储器中并行读取蝶形组数据和对应的旋转因子，读取过程中不会产生存储器冲突，也不需要额外的步骤再对读写数据进行排序。 | ||
| 搜索关键词： | 粒度 并行 fft 计算 装置 | ||
【主权项】：
一种多粒度并行FFT计算装置，包括第一存储器(401)、第二存储器(402)、第三存储器(403)、蝶形计算装置(404)、状态控制单元(405)、数据反序网络(406)和第一选择器(407)，其特征在于：所述第一存储器(401)、第二存储器(402)用于存储蝶形组数据，所述第三存储器(403)用于存储与蝶形组数据对应的旋转因子；所述蝶形计算装置(404)的输入端分别与第三存储器(403)和第一选择器(407)的输出端相连接，根据从第一选择器(407)输出的蝶形组数据(422)和从第三存储器(403)输出的与该蝶形组数据对应的旋转因子，完成一个蝶形组的计算，并将计算结果写回第一存储器(401)或第二存储器(402)；所述状态控制单元(405)用于根据当前计算节和计算级，生成第一、第二和第三存储器(401‑403)的读写地址和读写控制信号；所述数据反序网络(406)用于蝶形组组内数据的反序排列；第一选择器(407)的两个输入端分别接收原始输入数据和经数据反序网络(406)位反序排列后的数据；如果当前处于计算节0，第一选择器(407)选择位反序排列后的数据，否则选择原始数据。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于中国科学院自动化研究所，未经中国科学院自动化研究所许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201110459907.0/，转载请声明来源钻瓜专利网。
