【 MATLAB 】nextpow2 函数用法之 Optimize FFT with Padding

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

Optimize 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.
     
    
   

    

     

    
    

     
 
     
    
   

    

     

    
    

     

      x = gallery('uniformdata',[1,8191],0);
     
    
   

    

     

    
    

     

      % Calculate the next power of 2 higher than 8191.
     
    
   

    

     

    
    

     
 
     
    
   

    

     

    
    

     

      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);
     
    
   

    

     

    
    

     
 
     
    
   

    

     

    
    

     
 
     
    
   

    

     

    
    

     
 
     
    
   

    

     

    
    

     
 
     
    
   

    

     

    
    

     
 
     
    
  
 

上述的程序中有一个产生测试矩阵的函数x = gallery('uniformdata',[1,8191],0);，关于它的介绍见博文：【 MATLAB 】gallery 中的 uniformdata

文章来源: reborn.blog.csdn.net，作者：李锐博恩，版权归原作者所有，如需转载，请联系作者。

原文链接：reborn.blog.csdn.net/article/details/83062247