radix-2 sdf fft

Radix-2 SDF FFT（快速傅里叶变换）是一种基于流图（SDF）结构的算法，用于高效地计算离散傅里叶变换。它是一种常见的FFT算法，适用于长度为2的幂次的输入序列。

Radix-2表示该算法将输入序列分解为2的幂次个子序列，并对每个子序列进行傅里叶变换。SDF表示流图结构，其中每个节点代表一个操作，每个边代表数据流。

Radix-2 SDF FFT的算法步骤如下：
1. 将输入序列分为两个子序列，分别进行傅里叶变换。
2. 将两个子序列的结果合并为一个结果。
3. 重复上述步骤，直到得到最终的傅里叶变换结果。

这种算法的优点是具有较低的计算复杂度和存储需求，适用于实时信号处理和频谱分析等领域。