公开(公告)号：US20140280421A1

公开(公告)日：2014-09-18

申请号：US13837055

申请日：2013-03-15

Applicant: ANALOG DEVICES, INC.

Inventor： Ning Yang ,  David Miller ,  Boris Lerner ,  Guolin Pan ,  Steven L. Cox ,  Jiang Wu

IPC: G06F17/14

CPC classification number: G06F17/142

Abstract: An FFT operation is performed by dividing n time-domain input points into a plurality of groups of m points, performing a plurality of constant-geometry butterfly operations on each of the groups of m points, and finally performing at least one in-place butterfly operation on the group of n points.

Abstract translation: 通过将n个时域输入点划分成多个m个点进行FFT操作，对m个点的每个组执行多个恒定几何蝶形运算，并且最后执行至少一个就地蝴蝶 对n组进行操作。

公开(公告)号：US09098449B2

公开(公告)日：2015-08-04

申请号：US13837055

申请日：2013-03-15

Applicant: ANALOG DEVICES, INC.

Inventor： Ning Yang ,  David Miller ,  Boris Lerner ,  Guolin Pan ,  Steven L. Cox ,  Jiang Wu

IPC: G06F17/14

CPC classification number: G06F17/142

Abstract: An FFT operation is performed by dividing n time-domain input points into a plurality of groups of m points, performing a plurality of constant-geometry butterfly operations on each of the groups of m points, and finally performing at least one in-place butterfly operation on the group of n points.

Abstract translation: 通过将n个时域输入点划分成多个m个点进行FFT操作，对m个点的每个组执行多个恒定几何蝶形运算，并且最后执行至少一个就地蝴蝶 对n组进行操作。