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

说明书

技术领域

本发明属于通信技术领域，特别是一种快速傅立叶变换蝶型单元。

背景技术

快速傅立叶变换是傅立叶变换的一种快速高效的实现形式，并广泛的应用于各种系统中，如正交频分复用(OFDM)系统，雷达系统，信号检测与估计系统等。该技术充分利用了傅立叶变换旋转因子的周期性和对称性，从而大幅度的降低了傅立叶变换的计算复杂度和实现成本，因此受到人们的广泛关注。

长期以来，人们对快速傅立叶变换进行了广泛而深入的研究，主要集中在算法和架构设计上。蝶型单元，作为快速傅立叶变换的引擎，其设计直接决定快速傅立叶变换单元的资源和速度，由此可见是相当重要的。因此如何高效紧凑的实现蝶型单元，如何在少利用资源的前提下提高运算处理速度，则成为一件非常有意义的事情。

发明内容

本发明的目的在于提供一种快速傅立叶变换的蝶型单元。本发明提供的快速傅立叶变换单元可以被广泛的应用于各种需要进行傅立叶变换的系统中。

为实现上述目的，本发明提供的快速傅立叶变换蝶型单元，其包括：

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

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

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

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

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

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)