File:FFT size vs filter length for Overlap-add convolution.svg
Size of this PNG preview of this SVG file: 700 × 525 pixels. Other resolutions: 320 × 240 pixels | 640 × 480 pixels | 1,024 × 768 pixels | 1,280 × 960 pixels | 2,560 × 1,920 pixels.
Original file (SVG file, nominally 700 × 525 pixels, file size: 427 KB)
 | This is a file from the Wikimedia Commons. Information from its description page there is shown below. Commons is a freely licensed media file repository. You can help. |
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:
|
|||
| SVG development |  This vector image was created with GNU Octave. |
|||
| Gnu Octave source | 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 | new graph title |
| 20:17, 21 January 2020 |  | 700 × 525 (425 KB) | Bob K | User created page with UploadWizard |
File usage
The following pages on the English Wikipedia use this file (pages on other projects are not listed):
