MATLAB —— 介绍一下nextpow2 函数的 Optimize FFT with Padding 用法

mytomorrow

. s  H, X) ?/ `: R您可以使用nextpow2来填充传递给fft的信号。 这样做可以在信号长度不是2的精确幂次时加速FFT的计算。
2 @0 I5 A; p! Y0 v* G
8 G7 V4 \8 F: Z# r. p+ A* jOptimize FFT with Padding
8 J7 X! {- G/ R1 x; J
下面这个例子展示了 使用填充优化FFT的案例，通过使用函数nextpow2完成：
. f& _$ E4 j# x- i# a2 X7 c7 ^
8 O" b" T! ]# R3 l! C" K

• clc
• clear
• close all
• % Use the nextpow2 function to increase the peRFormance of fft when the length of a signal is not a power of 2.
• %
• % Create a 1-D vector containing 8191 sample values.
• 
  
• x = gallery('uniformdata',[1,8191],0);
• % Calculate the next power of 2 higher than 8191.
• 
  2 k- R+ N& E8 K" N
• p = nextpow2(8191);
• n = 2^p
• %get  n = 8192
• % Pass the signal and the next power of 2 to the fft function.
• 
  5 X2 {) d, g- `. h; }; h4 }8 a, u
• y = fft(x,n);
• 
  
• 
  + E/ _. p  f2 m2 N- T, D
• 
  
• 
  
  
  + z7 T4 s5 |1 e" S7 R2 m

      

0 _' y; d1 I( e) g1 p# s# F% J
/ a# U. k: T! v1 D$ a0 l

+ D" A* p$ f$ u1 y8 y上述的程序中有一个产生测试矩阵的函数x = gallery('uniformdata',[1,8191],0);，关于它的介绍见上篇：MATLAB —— 认识一下gallery 中的 uniformdata
. Q0 R( d6 r" n! K

sharkN

谢谢分享