专利详情

专利名称	Multi-granularity parallel FFT computation device
申请号	US201114118611	专利类型	US
公开（公告）号	US9176929(B2)	公开（授权）日	2015.11.03
申请（专利权）人	中国科学院自动化研究所	发明（设计）人	Wang Donglin;Xie Shaolin;Hao Jie;Lin Xiao;Wang Tao;Yin Leizu
主分类号	G06F17/14	IPC主分类号	G06F17/14
专利有效期	Multi-granularity parallel FFT computation device 至Multi-granularity parallel FFT computation device	法律状态
说明书摘要	A multi-granularity parallel FFT computation device including three memories, a butterfly computation device, a state control unit, a data reversing network and a first selector. The three memories are each a multi-granularity parallel memory, and store butterfly group data and twiddle factors corresponding to the butterfly group data. The butterfly computation device perform computations of a butterfly group based on the butterfly group data outputted from the first selector and the corresponding twiddle factors outputted from one of the memories, and write a computation result back to the other two memories. The device can read butterfly group data and corresponding twiddle factors in parallel from the multi-granularity parallel memories with a specific R/W granularity. No memory conflict will occur in the read operation, and no additional process is required for sorting the read/written data.