[发明专利]快速傅立叶变换蝶型单元

权利要求书

1. 一种快速傅立叶变换蝶型单元，其包括：

a)实数加法器单元，用于将输入的数据相加，基2时加法器的个数为一个，基4时加法器的个数为三个，相加结果送给至数乘法器单元；

b)实数乘法器单元，用于将实数加法器单元送来的结果与旋转因子相乘，并将结果送至实数加法器及延迟控制单元；

c)实数加法器及延迟控制单元，用于将实数乘法器单元得到的结果进行延迟相加，得到运算结果。

2. 根据权利要求1所述的快速傅立叶变换蝶型单元，其中，实数加法器单元将送至蝶型单元数据实部或虚部进行相加。

3. 根据权利要求2所述的快速傅立叶变换蝶型单元，其中，实数加法器单元将送至蝶型单元数据实部或虚部进行相加的步骤如下：

d)实数加法器单元将送入蝶型单元的数据分实虚部分别顺序相加，G_r、G_i为输入数据实、虚部相加的结果，N为输入数据的个数，I_nr、I_ni为输入数据的实、虚部；

Gr=Σn=0N-1Inr---(1)]]>

Gi=Σn=0N-1Ini---(2)]]>

e)实数乘法器单元将实数加法器单元送至的结果分别于旋转因子的实、虚部R_r、R_i相乘得到H_rr、H_ri、H_ir和H_ii；

H_rr＝G_r·R_r    (3)

H_ri＝G_r·R_i    (4)

H_ir＝G_i·R_r    (5)

H_ii＝G_i·R_i    (6)

f)实数加法器及延迟控制单元在两个周期内完成对实数乘法器单元送至数据的延迟控制相加，得到期望的结果RB_r、RB_i：

RB_r＝H_rr-H_ii  (7)

RB_i＝H_ri+H_ir  (8)

RB=RBr+jRBi,(j=-1)---(9)]]>

其中，RB为分支计算结果。