快速傅里叶变换及其反变换（FFT和IFFT）的C++实现

【实例简介】
在这个压缩文件中包含了一个FFT类以及一个复数类，实现了快速傅里叶变换及其反变换（FFT和IFFT）以及复数的运算。综合考虑各细节使碟形算法达到最高的效率。头文件中还包括了FFT类的使用方法。 此算法的准确性经过多人多次验证，已是毋庸置疑了。上传此文件是希望帮助正在学习的同志加速开发，以及希望高手们看完后不吝赐教。
【实例截图】
【核心代码】
6a27a3ee-37ff-4ecc-949b-ecc371703c26
└── FFT
├── add16.v
├── add16.v.bak
├── add17.v
├── addw2_17.v
├── addw2_17.v.bak
├── db
│   ├── FFT.(0).cnf.cdb
│   ├── FFT.(0).cnf.hdb
│   ├── FFT.(10).cnf.cdb
│   ├── FFT.(10).cnf.hdb
│   ├── FFT.(11).cnf.cdb
│   ├── FFT.(11).cnf.hdb
│   ├── FFT.(12).cnf.cdb
│   ├── FFT.(12).cnf.hdb
│   ├── FFT.(13).cnf.cdb
│   ├── FFT.(13).cnf.hdb
│   ├── FFT.(14).cnf.cdb
│   ├── FFT.(14).cnf.hdb
│   ├── FFT.(15).cnf.cdb
│   ├── FFT.(15).cnf.hdb
│   ├── FFT.(16).cnf.cdb
│   ├── FFT.(16).cnf.hdb
│   ├── FFT.(17).cnf.cdb
│   ├── FFT.(17).cnf.hdb
│   ├── FFT.(18).cnf.cdb
│   ├── FFT.(18).cnf.hdb
│   ├── FFT.(19).cnf.cdb
│   ├── FFT.(19).cnf.hdb
│   ├── FFT.(1).cnf.cdb
│   ├── FFT.(1).cnf.hdb
│   ├── FFT.(2).cnf.cdb
│   ├── FFT.(2).cnf.hdb
│   ├── FFT.(3).cnf.cdb
│   ├── FFT.(3).cnf.hdb
│   ├── FFT.(4).cnf.cdb
│   ├── FFT.(4).cnf.hdb
│   ├── FFT.(5).cnf.cdb
│   ├── FFT.(5).cnf.hdb
│   ├── FFT.(6).cnf.cdb
│   ├── FFT.(6).cnf.hdb
│   ├── FFT.(7).cnf.cdb
│   ├── FFT.(7).cnf.hdb
│   ├── FFT.(8).cnf.cdb
│   ├── FFT.(8).cnf.hdb
│   ├── FFT.(9).cnf.cdb
│   ├── FFT.(9).cnf.hdb
│   ├── FFT.asm_labs.ddb
│   ├── FFT.asm.qmsg
│   ├── FFT.cbx.xml
│   ├── FFT.cmp0.ddb
│   ├── FFT.cmp2.ddb
│   ├── FFT.cmp.bpm
│   ├── FFT.cmp.cdb
│   ├── FFT.cmp.ecobp
│   ├── FFT.cmp.hdb
│   ├── FFT.cmp.kpt
│   ├── FFT.cmp.logdb
│   ├── FFT.cmp_merge.kpt
│   ├── FFT.cmp.rdb
│   ├── FFT.cmp.tdb
│   ├── FFT.db_info
│   ├── FFT.eco.cdb
│   ├── FFT.eda.qmsg
│   ├── FFT.fit.qmsg
│   ├── FFT_global_asgn_op.abo
│   ├── FFT.hier_info
│   ├── FFT.hif
│   ├── FFT.lpc.html
│   ├── FFT.lpc.rdb
│   ├── FFT.lpc.txt
│   ├── FFT.map_bb.cdb
│   ├── FFT.map_bb.hdb
│   ├── FFT.map_bb.logdb
│   ├── FFT.map.bpm
│   ├── FFT.map.cdb
│   ├── FFT.map.ecobp
│   ├── FFT.map.hdb
│   ├── FFT.map.kpt
│   ├── FFT.map.logdb
│   ├── FFT.map.qmsg
│   ├── FFT.pre_map.cdb
│   ├── FFT.pre_map.hdb
│   ├── FFT.rtlv.hdb
│   ├── FFT.rtlv_sg.cdb
│   ├── FFT.rtlv_sg_swap.cdb
│   ├── FFT.sgdiff.cdb
│   ├── FFT.sgdiff.hdb
│   ├── FFT.sld_design_entry_dsc.sci
│   ├── FFT.sld_design_entry.sci
│   ├── FFT.syn_hier_info
│   ├── FFT.tan.qmsg
│   ├── FFT.tis_db_list.ddb
│   ├── FFT.tmw_info
│   ├── mult_64n.tdf
│   ├── mult_9v01.tdf
│   ├── mult_bv01.tdf
│   ├── mult_cv01.tdf
│   ├── mult_v3n.tdf
│   ├── prev_cmp_FFT.asm.qmsg
│   ├── prev_cmp_FFT.eda.qmsg
│   ├── prev_cmp_FFT.fit.qmsg
│   ├── prev_cmp_FFT.map.qmsg
│   ├── prev_cmp_FFT.qmsg
│   └── prev_cmp_FFT.tan.qmsg
├── FFT.asm.rpt
├── FFT.done
├── FFT.dpf
├── FFT.eda.rpt
├── FFT.fit.rpt
├── FFT.fit.smsg
├── FFT.fit.summary
├── FFT.flow.rpt
├── FFT.map.rpt
├── FFT.map.smsg
├── FFT.map.summary
├── FFT.pin
├── FFT.pof
├── FFT.qpf
├── FFT.qsf
├── FFT.sof
├── FFT.tan.rpt
├── FFT.tan.summary
├── FFT.v
├── FFT.v.bak
├── Imul.v
├── Imul.v.bak
├── incremental_db
│   ├── compiled_partitions
│   │   ├── FFT.root_partition.cmp.atm
│   │   ├── FFT.root_partition.cmp.dfp
│   │   ├── FFT.root_partition.cmp.hdbx
│   │   ├── FFT.root_partition.cmp.kpt
│   │   ├── FFT.root_partition.cmp.logdb
│   │   ├── FFT.root_partition.cmp.rcf
│   │   ├── FFT.root_partition.map.atm
│   │   ├── FFT.root_partition.map.dpi
│   │   ├── FFT.root_partition.map.hdbx
│   │   └── FFT.root_partition.map.kpt
│   └── README
├── mult18_11_bb.v
├── mult18_11.bsf
├── mult18_11_inst.v
├── mult18_11.qip
├── mult18_11.v
├── mult18_11_wave0.jpg
├── mult18_11_waveforms.html
├── mult19_11_bb.v
├── mult19_11.bsf
├── mult19_11_inst.v
├── mult19_11.qip
├── mult19_11.v
├── mult19_11_wave0.jpg
├── mult19_11_waveforms.html
├── simulation
│   └── modelsim
│   ├── FFT_modelsim.xrf
│   ├── FFT.sft
│   ├── FFT.vo
│   └── FFT_v.sdo
├── sub16.v
├── sub17.v
├── subw2_17.v
└── subw2_17.v.bak

6 directories, 158 files