快速傅立叶变换蝶型单元

摘要

本发明属于通信技术领域，特别是一种用于快速傅立叶变换蝶型单元的高效实现方法。通过蝶型单元中旋转因子已知和流水线结构的设计思想，实现在两个周期内，采用两个实数乘法器和三个/五个实数加法器，完成蝶型单元一条分支的运算操作。包括步骤：1)实数加法器单元701，完成输入数据的相加；2)实数乘法器单元702，完成相加结果与旋转因子相乘；3)实数加法器及延迟控制单元703，用于实现对702单元得到的数据进行相加、延迟及控制操作。可广泛应用于快速傅立叶变换的实现中。

主权项

1. 一种快速傅立叶变换蝶型单元，其包括：a)实数加法器单元，用于将输入的数据相加，基2时加法器的个数为一个，基4时加法器的个数为三个，相加结果送给至数乘法器单元；b)实数乘法器单元，用于将实数加法器单元送来的结果与旋转因子相乘，并将结果送至实数加法器及延迟控制单元；c)实数加法器及延迟控制单元，用于将实数乘法器单元得到的结果进行延迟相加，得到运算结果。