C# FFT 简单完整示例代码

在C#中，Fast Fourier Transform (FFT)是一个用于快速计算复数序列离散傅里叶变换的算法。这里提供一个简单的单通道实数输入的Cooley-Tukey FFT算法实现示例：

using System;
using System.Numerics;

namespace FFTExample
{
    class Program
    {
        static void Main(string[] args)
        {
            double[] input = { 1, 2, 3, 4, 5, 6, 7, 8 }; // 输入数据
            Complex[] output = FastFourierTransform(input); // 使用FFT函数

            Console.WriteLine("Original data:");
            foreach (double val in input)
                Console.Write($"{val} + ");
            Console.WriteLine();

            Console.WriteLine("FFT result:");
            for (int i = 0; i < output.Length; i++)
            {
                Console.Write($"{output[i].Real} + j{output[i].Imaginary} (Index: {i}) + ");
            }
            Console.WriteLine();

            //