C# 实现傅里叶变化（DFT）
1、DFT函数类
using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;
namespace DFT_FFTApp.Utils
{
public class DFT
{
/// <summary>
/// DFT
/// </summary>
/// <param name="data"></param>
/// <returns></returns>
public static List<List<double>> DFTNative(List<double> data)
{
int N = data.Count;
List<List<double>> xks = new List<List<double>>();
for (int k = 0; k < N; k++)
{
List<double> xk = DFTPoint(k, data);
xks.Add(xk);