基-2FFT算法的软件实现

实验二 基-2FFT算法的软件实现一、实验目的加深对DFT算法原理和基本性质的理解；熟悉FFT算法的流程；了解FFT算法的应用。二、基本原理DFT算法原理（见教材第三章）按时间抽取（DIT）的-2F