Welch's method

Welch's method, named after Peter D. Welch, is an approach for spectral density estimation. It is used in physics, engineering, and applied mathematics for estimating the power of a signal at different frequencies. The method is based on the concept of using periodogram spectrum estimates, which are the result of converting a signal from the time domain to the frequency domain. Welch's method is an improvement on the standard periodogram spectrum estimating method and on Bartlett's method, in that it reduces noise in the estimated power spectra in exchange for reducing the frequency resolution. Due to the noise caused by imperfect and finite data, the noise reduction from Welch's method is often desired.

Definition and Procedure

The Welch method is based on Bartlett's method and differs in two ways:

  1. The signal is split up into overlapping segments: the original data segment is split up into L data segments of length M, overlapping by D points.
    1. If D = M / 2, the overlap is said to be 50%
    2. If D = 0, the overlap is said to be 0%. This is the same situation as in the Bartlett's method.
  2. The overlapping segments are then windowed: After the data is split up into overlapping segments, the individual L data segments have a window applied to them (in the time domain).
    1. Most window functions afford more influence to the data at the center of the set than to data at the edges, which represents a loss of information. To mitigate that loss, the individual data sets are commonly overlapped in time (as in the above step).
    2. The windowing of the segments is what makes the Welch method a "modified" periodogram.

After doing the above, the periodogram is calculated by computing the discrete Fourier transform, and then computing the squared magnitude of the result. The individual periodograms are then averaged, which reduces the variance of the individual power measurements. The end result is an array of power measurements vs. frequency "bin".

Other overlapping windowed Fourier transforms include:

gollark: Doesn't kristforge™ not have worksize? Use that.
gollark: I suppose it could run on 256GB, but it'd be busy garbage collecting constantly.
gollark: Are you seriously suggesting that modded Minecraft will work with less than half a TB of RAM?
gollark: 8TB or so of RAM, though, which you do need for modded Minecraft.
gollark: You know, if you use an 8-socket server board, you could use 8 Xeon Platinum 8280s... unfortunately you can't overclock them... hmm.

See also

References
  • Welch, P. D. (1967), "The use of Fast Fourier Transform for the estimation of power spectra: A method based on time averaging over short, modified periodograms" (PDF), IEEE Transactions on Audio and Electroacoustics, AU-15 (2): 70–73, doi:10.1109/TAU.1967.1161901
  • Oppenheim, Alan V.; Schafer, Ronald W. (1975). Digital signal processing. Englewood Cliffs, N.J.: Prentice-Hall. pp. 548–554. ISBN 0-13-214635-5.
  • Proakis, John G.; Manolakis, Dimitri G. (1996), Digital Signal Processing: Principles, Algorithms and Applications (3 ed.), Upper Saddle River, NJ: Prentice-Hall, pp. 910–913, ISBN 9780133942897, sAcfAQAAIAAJ
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.