C#利用fft实现快速卷积

c#下，利用fft实现快速卷积计算，提高了c#处理大数据的运算效率，已用matlab验证其正确性。

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;

namespace FastConv
{
    class Complex
    {
        public Complex（）
            : this（0 0）
        {
        }

        /// 

        /// 只有实部的构造函数
        /// 

        /// 实部
        public Complex（double real）
            : this（real 0） { }

        /// 

        /// 由实部和虚部构造
        /// 

        /// 实部
        /// 虚部
        public Complex（double real double image）
        {
            this.real = real;
            this.image = image;
        }

        private double real;
        /// 

        /// 复数的实部
        /// 

        public double Real
        {
            get { return real; }
            set { real = value; }
        }

        private double image;
        /// 

        /// 复数的虚部
        /// 

        public double Image
        {
            get { return image; }
            set { image = value; }
        }

        ///重载加法
        public static Complex operator +（Complex c1 Complex c2）
        {
            return new Complex（c1.real + c2.real c1.image + c2.image）;
        }

        ///重载减法
        public static Complex operator -（Complex c1 Complex c2）
        {
            return new Complex（c1.real - c2.real c1.image - c2.image）;
        }

        ///重载乘法
        public static Complex operator *（Complex c1 Complex c2）
        {
            return new Complex（c1.real * c2.real - c1.image * c2.image c1.image * c2.real + c1.real * c2.image）;
        }

        /// 

        /// 求复数的模
        /// 

        /// 模
        public double ToModul（）
        {
            return Math.Sqrt（real * real + image * image）;
        }
    }
}

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----

    ..A..H.     31744  2017-11-30 00:01  FastConv\.vs\FastConv\v15\.suo

     文件          0  2017-11-29 23:57  FastConv\.vs\FastConv\v15\Server\sqlite3\db.lock

     文件     421888  2017-11-30 00:01  FastConv\.vs\FastConv\v15\Server\sqlite3\storage.ide

     文件       7168  2017-11-30 00:00  FastConv\FastConv\bin\Debug\FastConv.exe

     文件      19968  2017-11-30 00:00  FastConv\FastConv\bin\Debug\FastConv.pdb

     文件       2047  2017-11-29 23:59  FastConv\FastConv\Complex.cs

     文件       2218  2017-11-30 00:00  FastConv\FastConv\FastConv.csproj

     文件       4532  2017-11-30 00:00  FastConv\FastConv\FFT_IFFT.cs

     文件       6433  2017-11-30 00:00  FastConv\FastConv\obj\Debug\DesignTimeResolveAssemblyReferencesInput.cache

     文件         42  2017-11-30 00:00  FastConv\FastConv\obj\Debug\FastConv.csproj.CoreCompileInputs.cache

     文件        402  2017-11-30 00:00  FastConv\FastConv\obj\Debug\FastConv.csproj.FileListAbsolute.txt

     文件       1754  2017-11-30 00:00  FastConv\FastConv\obj\Debug\FastConv.csprojResolveAssemblyReference.cache

     文件       7168  2017-11-30 00:00  FastConv\FastConv\obj\Debug\FastConv.exe

     文件      19968  2017-11-30 00:00  FastConv\FastConv\obj\Debug\FastConv.pdb

     文件       1271  2017-11-30 00:01  FastConv\FastConv\Program.cs

     文件       1314  2017-11-29 23:57  FastConv\FastConv\Properties\AssemblyInfo.cs

     文件       1123  2017-11-29 23:57  FastConv\FastConv.sln

     目录          0  2017-11-30 00:01  FastConv\.vs\FastConv\v15\Server\sqlite3

     目录          0  2017-11-29 23:57  FastConv\.vs\FastConv\v15\Server

     目录          0  2017-11-29 23:57  FastConv\FastConv\obj\Debug\TempPE

     目录          0  2017-11-29 23:57  FastConv\.vs\FastConv\v15

     目录          0  2017-11-30 00:00  FastConv\FastConv\bin\Debug

     目录          0  2017-11-29 23:59  FastConv\FastConv\bin\Release

     目录          0  2017-11-30 00:00  FastConv\FastConv\obj\Debug

     目录          0  2017-11-29 23:57  FastConv\.vs\FastConv

     目录          0  2017-11-29 23:59  FastConv\FastConv\bin

     目录          0  2017-11-29 23:57  FastConv\FastConv\obj

     目录          0  2017-11-29 23:57  FastConv\FastConv\Properties

    ...D.H.         0  2017-11-29 23:57  FastConv\.vs

     目录          0  2017-11-30 00:01  FastConv\FastConv

............此处省略4个文件信息