Hann function

The Hann function of length used to perform Hann smoothing,[1] is named after the Austrian meteorologist Julius von Hann. It is a window function given by:

Hann function (left), and its frequency response (right)
  [2]

For digital signal processing, the function can be sampled (with spacing ) symmetrically as:

which is a sequence of samples, and can be even or odd. (see § Hann and Hamming windows) It is also known as the raised cosine window, Hann filter, von Hann window, etc.[3][4]

Fourier transformEdit

 
Top: 16 sample DFT-even Hann window. Bottom: Its discrete-time Fourier transform (DTFT) and the 3 non-zero values of its discrete Fourier transform (DFT).

The Fourier transform of   is given by:

    [a]

An equivalent expression is found from the formulation as a linear combination of modulated rectangular windows:

 

Using Euler's formula to expand the cosine term, we can write:

 

whose Fourier transform is just:

 

Discrete transformsEdit

The Discrete-time Fourier transform (DTFT) of the   length, time-shifted sequence is defined by a Fourier series, which also has a 3-term equivalent that is derived similarly to the Fourier transform derivation:

 

For even values of  , the truncated sequence   is a DFT-even (aka periodic) Hann window. Since the truncated sample has value zero, it is clear from the Fourier series definition that the DTFTs are equivalent. However, the approach followed above results in a significantly different-looking, but equivalent, 3-term expression:

 

An N-length DFT of the window function samples the DTFT at frequencies   for integer values of   From the expression immediately above, it is easy to see that only 3 of the N DFT coefficients are non-zero. And from the other expression, it is apparent that all are real-valued. These properties are appealing for real-time applications that require both windowed and non-windowed (rectangularly windowed) transforms, because the windowed transforms can be efficiently derived from the non-windowed transforms by convolution.[5][b][c]

NameEdit

The function is named in honour of von Hann, who used the three-term weighted average smoothing technique on meteorological data.[6][3] However, the erroneous[2] "Hanning" function is also heard of on occasion, derived from the paper in which it was named, where the term "hanning a signal" was used to mean applying the Hann window to it.[7][8] The confusion arose from the similar Hamming function, named after Richard Hamming.

See alsoEdit

Page citationsEdit

  1. ^ Nuttall 1981, p 86 (17), except for a factor of   in the denominator
  2. ^ Nuttall 1981, p 85
  3. ^ Harris 1978, p 62

ReferencesEdit

  1. ^ Essenwanger, O. M. (Oskar M.) (1986). Elements of statistical analysis. Elsevier. ISBN 0444424261. OCLC 152410575.
  2. ^ a b Harris, Fredric J. (Jan 1978). "On the use of Windows for Harmonic Analysis with the Discrete Fourier Transform" (PDF). Proceedings of the IEEE. 66 (1): 51–83. CiteSeerX 10.1.1.649.9880. doi:10.1109/PROC.1978.10837. The correct name of this window is “Hann.” The term “Hanning” is used in this report to reflect conventional usage. The derived term “Hann’d” is also widely used.
  3. ^ a b Kahlig, Peter (1993), "Some aspects of Julius von Hann's contribution to modern climatology", in McBean, G.A.; Hantel, M. (eds.), Interactions Between Global Climate Subsystems: The Legacy of Hann, Geophysical Monograph Series, 75, American Geophysical Union, pp. 1–7, doi:10.1029/gm075p0001, ISBN 9780875904665, retrieved 2019-07-01, Hann appears to be the inventor of a certain data smoothing procedure, now called "hanning" ... or "Hann smoothing" ... Essentially, it is a three-term moving average (running mean) with unequal weights (1/4, 1/2, 1/4).
  4. ^ Smith, Julius O. (Julius Orion) (2011). Spectral audio signal processing. Stanford University. Center for Computer Research in Music and Acoustics., Stanford University. Department of Music. [Stanford, Calif.?]: W3K. ISBN 9780974560731. OCLC 776892709.
  5. ^ US patent 6898235, Barry Hemmerdinger, Robert Kellogg, Robert Kettig, Bradley Lemmon, Thomas Murdock, Robert Tamaru, Stuart Ware, Joe; Collins, Terry & Hays, Peter, "Wideband communication intercept and direction finding device using hyperchannelization", issued 2005 
  6. ^ von Hann, Julius (1903). Handbook of Climatology. Macmillan. p. 199. The figures under b are determined by taking into account the parallels 5° away on either side. Thus, for example, for latitude 60° we have ½[60+(65+55)÷2].
  7. ^ Blackman, R. B.; Tukey, J. W. (1958). "The measurement of power spectra from the point of view of communications engineering — Part I". The Bell System Technical Journal. 37 (1): 273. doi:10.1002/j.1538-7305.1958.tb03874.x. ISSN 0005-8580.
  8. ^ Blackman, R. B. (Ralph Beebe); Tukey, John W. (John Wilder) (1959). The measurement of power spectra from the point of view of communications engineering. New York : Dover Publications. pp. 98. LCCN 59-10185.
  1. Nuttall, Albert H. (Feb 1981). "Some Windows with Very Good Sidelobe Behavior". IEEE Transactions on Acoustics, Speech, and Signal Processing. 29 (1): 84–91. doi:10.1109/TASSP.1981.1163506.

External linksEdit