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

mytomorrow

% @" [  K: v6 t8 e: W$ J2 ^您可以使用nextpow2来填充传递给fft的信号。 这样做可以在信号长度不是2的精确幂次时加速FFT的计算。
) }7 X& S! ?# G" T9 y
  V# |% \% ?4 e- K/ F! k8 ^* COptimize FFT with Padding

下面这个例子展示了 使用填充优化FFT的案例，通过使用函数nextpow2完成：

• 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.
• 
  * j3 J2 F' l4 Q# x: o
• x = gallery('uniformdata',[1,8191],0);
• % Calculate the next power of 2 higher than 8191.
• 
  ( I& o1 x5 L# c. `
• p = nextpow2(8191);
• n = 2^p
• %get  n = 8192
• % Pass the signal and the next power of 2 to the fft function.
• 
  
• y = fft(x,n);
• 
  
• 
  1 M9 S! i, q  g% X
• 
  " ~6 t6 |1 F) r4 }* P$ p) W3 p
• 
  7 [; u% y3 D  B# B" o2 D6 E
  
  

      
& T# J7 U+ K9 t# Z3 j7 U$ R
' W. Q+ r0 N3 P
# u: C% s; x( I2 C; X# C

8 m3 G0 p+ }' L1 s上述的程序中有一个产生测试矩阵的函数x = gallery('uniformdata',[1,8191],0);，关于它的介绍见上篇：MATLAB —— 认识一下gallery 中的 uniformdata
3 Q7 s. D! j' ?1 g2 F+ ?6 `( ^

sharkN

谢谢分享