首页>
外国专利>
Methods and devices for multi-granularity parallel FFT butterfly computation
Methods and devices for multi-granularity parallel FFT butterfly computation
展开▼
机译:用于多粒度并行FFT蝴蝶计算的方法和设备
展开▼
页面导航
摘要
著录项
相似文献
摘要
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.
展开▼