File:FFT size vs filter length for Overlap-add convolution.svg
Original file (SVG file, nominally 700 × 525 pixels, file size: 427 KB)
Captions
Summary[edit]
DescriptionFFT size vs filter length for Overlap-add convolution.svg |
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:
|
|||
SVG development InfoField | This vector image was created with GNU Octave. |
|||
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
|
File history
Click on a date/time to view the file as it appeared at that time.
Date/Time | Thumbnail | Dimensions | User | Comment | |
---|---|---|---|---|---|
current | 04:43, 22 January 2020 | 700 × 525 (427 KB) | Bob K (talk | contribs) | new graph title | |
20:17, 21 January 2020 | 700 × 525 (425 KB) | Bob K (talk | contribs) | User created page with UploadWizard |
You cannot overwrite this file.
File usage on Commons
There are no pages that use this file.
File usage on other wikis
The following other wikis use this file:
- Usage on en.wikipedia.org
Metadata
This file contains additional information such as Exif metadata which may have been added by the digital camera, scanner, or software program used to create or digitize it. If the file has been modified from its original state, some details such as the timestamp may not fully reflect those of the original file. The timestamp is only as accurate as the clock in the camera, and it may be completely wrong.
Width | 560pt |
---|---|
Height | 420pt |