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

mytomorrow

  I+ E- G, X- i& r

您可以使用nextpow2来填充传递给fft的信号。 这样做可以在信号长度不是2的精确幂次时加速FFT的计算。

Optimize FFT with Padding
# w; G" q! j/ T, @  M1 R5 S" y4 g( w
1 g2 k/ S) r: N6 t; l' v) |& l下面这个例子展示了 使用填充优化FFT的案例，通过使用函数nextpow2完成：

( _2 p) @, p6 w, \: X$ ~

• 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.
• 
  ) r- m3 ]: h% k. t  O+ t: C
• p = nextpow2(8191);
• n = 2^p
• %get  n = 8192
• % Pass the signal and the next power of 2 to the fft function.
• 
  ; \- R5 S4 m2 S3 t. y+ d  l9 i  E9 S
• y = fft(x,n);
• 
  
• 
  
• 
  1 F; h& m% ~: [( J: w
• 
  0 b7 D  i. I* D6 H/ _( \
    q- A. Q6 i. s) F$ q
  , [! F* Q# V1 i# a2 o# d

      



# d( [" c/ F0 q' g
; \, h9 f, V4 G上述的程序中有一个产生测试矩阵的函数x = gallery('uniformdata',[1,8191],0);，关于它的介绍见上篇：MATLAB —— 认识一下gallery 中的 uniformdata

sharkN

谢谢分享