专利详情

专利名称	Methods and devices for multi-granularity parallel FFT butterfly computation
申请号	US201114117192	专利类型	US
公开（公告）号	US9262378(B2)	公开（授权）日	2016.02.16
申请（专利权）人	中国科学院自动化研究所	发明（设计）人	Wang Donglin;Wang Tao;Xie Shaolin;Hao Jie;Yin Leizu
主分类号	G06F17/14	IPC主分类号	G06F17/14
专利有效期	Methods and devices for multi-granularity parallel FFT butterfly computation 至Methods and devices for multi-granularity parallel FFT butterfly computation	法律状态
说明书摘要	A method and device for multi-granularity parallel FFT butterfly computation. The method and device read data and twiddle factors for computation in one butterfly group from the input buffers and the twiddle factor buffer at a time, perform multi-stage butterfly computation in parallel using uniform butterfly representations, and write the results back to the input buffers. The method and device greatly reduce the frequency for accessing the memory, improve speed for butterfly computation, and reduce power consumption. The method and device achieve multi-granularity butterfly computation of various data formats in a parallel and efficient manner. The method and device can specify the parallel granularity and data format for butterfly computation according to particular applications, and are applicable to FFT butterfly computation of balanced and unbalanced groups.