专利详情

专利名称	一种单一内外交织结构的可变尺寸块状FFT运算装置
申请号	CN201110436062.3	专利类型	发明专利
公开（公告）号	CN102609395A	公开（授权）日	2012.07.25
申请（专利权）人	中国科学院自动化研究所	发明（设计）人	王东琳;蒿杰;谢少林;杜学亮;林啸
主分类号	G06F17/14(2006.01)I	IPC主分类号	G06F17/14(2006.01)I
专利有效期	一种单一内外交织结构的可变尺寸块状FFT运算装置至一种单一内外交织结构的可变尺寸块状FFT运算装置	法律状态	实质审查的生效
说明书摘要	本发明提供了一种单一内外交织结构的可变尺寸块状FFT运算装置。该装置主要包括：一个或多个块状运算装置、旋转因子存储装置、块内交织地址存储装置、块外存储控制器、块外交织地址存储装置、块外数据存储装置和块外数据通路选择器。其中块状运算装置包括：块内输入数据通路选择器、蝶形运算装置、块内存储控制器、块内数据存储装置和块内输出数据通路选择器。根据本发明，用户可根据选定的数据位宽，自动生成所有数据交织地址和旋转因子数值，存入相应的存储装置供硬件调用。本发明支持任意2n点数的FFT计算，经过分块处理以后，避免了寻址空间过于分散，提高了数据的封闭性。同时，由于每一块内的数据交织模式完全相同，所有块外的数据交织模式也完全相同，因此降低了数据交织寻址复杂度。