N 项序列（设 N= 2k ,k 为正整数），分为两个?N/2?项的子序列，每个?N/2 点РРРDFT 变换需要（ N/2 ）2 次运算，再用 N 次运算把两个 N/2 点的 DFT 变换组合成一Р利用MATLAB编写FFT迅速傅里叶变换Р利用MATLAB编写FFT迅速傅里叶变换Р利用MATLAB编写FFT迅速傅里叶变换РРР个 N 点的 DFT 变换。这样变换此后，总的运算次数就变为?N+ （N^2 ）/2 。持续上Р利用MATLAB编写FFT迅速傅里叶变换Р利用MATLAB编写FFT迅速傅里叶变换Р利用MATLAB编写FFT迅速傅里叶变换РРРРРРР面的例子， N=1024?时，总的运算次数就变为了?525312 次，节俭了大概?50% 的运РРРР算量。而假如我们将这类“一分为二”的思想不停进行下去，直到分红两两一组的РРРDFT 运算单元，那么 N 点的 DFT 变换就只要要 Nlog2N?次的运算，点数越多，运算РРР量的节俭就越大，这就是?FFT 的优胜性。РРР2.本次实验中的 myfft?函数由两个子函数： disbutterfly?和 rader 以及两个 for 循环РРР构成。这两个 for 循环分别实现了关于输入矩阵?x[n] 需要进行 h 次的蝶形运算和用于РРР调用每次蝶形运算所需要的?x[n] 序列的第某号数。РРР3.此次实验是在老师的一步一步指导下达成的，在随着老师的思路的达成程序的时РРРР候，我意识到自己固然能意识到应当写的程序的轮廓以及程序要实现的功能，?殊不知РРРР道该怎样将这类思想变为计算机的逻辑思想。?这让我知道自己 对计算机思想变换的不РРР娴熟，需要更多的练习来稳固和完美自己。Р利用MATLAB编写FFT迅速傅里叶变换Р利用MATLAB编写FFT迅速傅里叶变换Р利用MATLAB编写FFT迅速傅里叶变换
全文预览
