File:Odd-length, "DFT-even" Hann window & spectral leakage.png
Original file (560 × 844 pixels, file size: 35 KB, MIME type: image/png)
Captions
Summary
[edit]DescriptionOdd-length, "DFT-even" Hann window & spectral leakage.png |
English: The term DFT-even describes a sequence that has even-symmetry about the origin when it is periodically extended. The point here is that the DFT (discrete Fourier transform) of an odd-length, DFT-even Hann window function has only 3 non-zero coefficients. The other N-3 samples of the DTFT (bottom figure) coincide with zero-crossings of the DTFT. Higher-order "Cosine-sum windows" have more non-zero DFT coefficients. Wikipedia article Window function contains a link to this figure. |
|||
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:
|
|||
PNG development InfoField | This PNG graphic was created with LibreOffice. |
|||
Octave/gnuplot source InfoField | click to expand
This graphic was created with the help of the following Octave script: pkg load signal
graphics_toolkit gnuplot
N=17; % window size, in samples
L = N-1;
M=N*500;
window = hann(M)'; % row vector
dx = M/N; % decimation factor for 17 hops (18 samples)
periodic = window(1+(0:L)*dx); % take 17 of 18 symmetrical samples
%Plot the points
figure
plot(0:L, periodic, 'color', 'blue', '.', 'MarkerSize',14)
hold on
%Connect the dots
x = (0:M-1)*N/M;
plot(x, window, 'color', 'blue') % periodic
xlim([0 N])
set(gca, 'xgrid', 'on');
set(gca, 'ygrid', 'on');
set(gca, 'ytick', [0:.25:1]);
set(gca, 'xtick', [0:N]);
title('Odd-length, "DFT-even", Hann window function');
xlabel('\leftarrow n \rightarrow','FontSize', 14)
%Now compute and plot the DTFT
M=64*N;
dr = 80;
H = abs(fft([periodic zeros(1,M-N)]));
H = fftshift(H);
H = H/max(H);
H = 20*log10(H);
H = max(-dr,H);
x = N*[-M/2:M/2-1]/M;
figure
plot(x, H, 'color', 'blue');
hold on
%Plot the 3 non-zero points
plot(-1:1, H((N/2-1:N/2+1)*M/N), 'color', 'blue', '.', 'MarkerSize',14)
ylim([-dr 0])
xlim([-L/2 L/2])
set(gca,'XTick', -L/2:L/2)
grid on
ylabel('decibels','FontSize', 14)
xlabel('DFT bins','FontSize', 12)
title('Non-zero DFT coefficients of Hann window')
|
File history
Click on a date/time to view the file as it appeared at that time.
Date/Time | Thumbnail | Dimensions | User | Comment | |
---|---|---|---|---|---|
current | 16:00, 10 August 2020 | 560 × 844 (35 KB) | Bob K (talk | contribs) | change figure titles | |
01:57, 2 August 2020 | 562 × 843 (34 KB) | Bob K (talk | contribs) | Crop off black border. | ||
01:39, 2 August 2020 | 562 × 843 (34 KB) | Bob K (talk | contribs) | Uploaded own work with UploadWizard |
You cannot overwrite this file.
File usage on Commons
The following 5 pages use this file:
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.
PNG file comment |
|
---|---|
Horizontal resolution | 118.11 dpc |
Vertical resolution | 118.11 dpc |
File change date and time | 15:56, 10 August 2020 |