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

mytomorrow

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

Optimize FFT with Padding
$ ]; U8 m, V/ H# X
, P9 ?1 {5 v1 P下面这个例子展示了 使用填充优化FFT的案例，通过使用函数nextpow2完成：
" w4 s, |/ l4 s' u

• 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.
• 
  & j$ ^7 r7 ~# O- i
• x = gallery('uniformdata',[1,8191],0);
• % Calculate the next power of 2 higher than 8191.
• 
  5 v: N: B. R. V) Q! l
• p = nextpow2(8191);
• n = 2^p
• %get  n = 8192
• % Pass the signal and the next power of 2 to the fft function.
• 
  ( }7 r+ X8 r7 W+ M
• y = fft(x,n);
• 
  
• 
  1 ]7 c- @+ [& h* L3 w! v, A4 ^
• 
  - q! \% ?# [0 X/ I7 j! @7 g
• 
    l! d$ ?3 L9 C
  
  

      
( B! [4 `, L3 ?1 r; ~% i: Y- P
1 s1 b8 }) d  n5 i; N- r
4 w, D* ~! Q  f
  k1 Z% e* z$ Y9 f
8 v$ h" ?8 Q! n) I7 C, @' s7 x上述的程序中有一个产生测试矩阵的函数x = gallery('uniformdata',[1,8191],0);，关于它的介绍见上篇：MATLAB —— 认识一下gallery 中的 uniformdata
: u4 c) N: M" r2 _# D. [0 ^+ S
8 m9 |- R5 N( |( J' t; e

sharkN

谢谢分享