File:FFT size vs filter length for Overlap-add convolution.svg

Summary

Description
English: A graph of the values of N (an integer power of 2) that minimize the cost function from articles Overlap-add method and Overlap-save method
Date
Source Own work
Author Bob K
Permission
(Reusing this file)
I, the copyright holder of this work, hereby publish it under the following license:
Creative Commons CC-Zero This file is made available under the Creative Commons CC0 1.0 Universal Public Domain Dedication.
The person who associated a work with this deed has dedicated the work to the public domain by waiving all of their rights to the work worldwide under copyright law, including all related and neighboring rights, to the extent allowed by law. You can copy, modify, distribute and perform the work, even for commercial purposes, all without asking permission.

Category:CC-Zero#FFT%20size%20vs%20filter%20length%20for%20Overlap-add%20convolution.svg
Category:Self-published work
SVG development
InfoField
Gnu Octave source
InfoField
click to expand

This graphic was created by the following Octave script:

graphics_toolkit gnuplot

Nvals = [];
x = 17:1000;
for M = x
  m = floor(log2(4*M));
  k = m:(m+4);
  N = 2.^k;
  c = N.*(k+1)./(N-M+1);
  [minval,idx] = min(c);
  kmin = idx-1+m;
  Nvals(end+1) = 2^kmin;
end

semilogy(x, Nvals, ".", "markersize", 3);
set(gca, "ytick",[128 256 512 1024 2048 4096 8192])
set(gca, "yticklabel",[128 256 512 1024 2048 4096 8192])
set(gca, "xtick",[0 100 200 300 400 500 600 700 800 900 1000])
grid on

ylabel("Optimum FFT size (N)", "fontsize",10)
xlabel('\leftarrow Filter length (M) \rightarrow', "fontsize",10)
title({"FFT size vs filter length for";"Overlap-add and Overlap-save convolution"}, "fontsize",12);

 print -dsvg FFT_size_vs_filter_length_for_Overlap-add_convolution.svg
Category:Digital signal processing Category:Created with GNU Octave Category:Images with Octave source code Category:Images with Gnuplot source code Category:Overlap add Category:Overlap-save method
Category:CC-Zero Category:Created with GNU Octave Category:Digital signal processing Category:Images with Gnuplot source code Category:Images with Octave source code Category:Overlap-save method Category:Overlap add Category:Pages using deprecated source tags Category:Self-published work Category:Valid SVG created with Octave