专利详情

专利名称	多粒度并行FFT计算装置
申请号	CN201110459907.0	专利类型	发明专利
公开（公告）号	CN102411557A	公开（授权）日	2012.04.11
申请（专利权）人	中国科学院自动化研究所	发明（设计）人	王东琳;谢少林;蒿杰;林啸;汪涛;尹磊祖
主分类号	G06F17/14(2006.01)I	IPC主分类号	G06F17/14(2006.01)I
专利有效期	多粒度并行FFT计算装置至多粒度并行FFT计算装置	法律状态	实质审查的生效
说明书摘要	本发明公开了一种多粒度并行FFT计算装置，包括三个存储器、蝶形计算装置、状态控制单元、数据反序网络和第一选择器，三个存储器均为多粒度并行存储器，用于存储蝶形组数据以及与蝶形组数据对应的旋转因子。蝶形计算装置根据从第一选择器输出的蝶形组数据和从一个存储器输出的与该蝶形组数据对应的旋转因子完成一个蝶形组的计算，并将计算结果写回其它两个存储器。本发明利用特定的读写粒度，可从多粒度并行存储器中并行读取蝶形组数据和对应的旋转因子，读取过程中不会产生存储器冲突，也不需要额外的步骤再对读写数据进行排序。