World Library  
Flag as Inappropriate
Email this Article

Kaiser window

Article Id: WHEBN0000236782
Reproduction Date:

Title: Kaiser window  
Author: World Heritage Encyclopedia
Language: English
Subject: KBD, Bessel function, Kaiser (disambiguation), WikiProject Mathematics/List of mathematics articles (K), Advanced Audio Coding
Collection: Signal Processing
Publisher: World Heritage Encyclopedia
Publication
Date:
 

Kaiser window

The Kaiser window, also known as the Kaiser-Bessel window, was developed by James Kaiser at Bell Laboratories. It is a one-parameter family of window functions used for digital signal processing, and is defined by the formula ,[1][2]:

w[n] = \left\{ \begin{matrix} \frac{I_0\left(\pi \alpha \sqrt{1 - \left(\frac{2n}{N-1}-1\right)^2}\right)} {I_0(\pi \alpha)}, & 0 \leq n \leq N-1 \\ \\ 0 & \mbox{otherwise}, \\ \end{matrix} \right.

where:

  • N is the length of the sequence.
  • I0 is the zeroth order Modified Bessel function of the first kind.
  • α is an arbitrary, non-negative real number that determines the shape of the window. In the frequency domain, it determines the trade-off between main-lobe width and side lobe level, which is a central decision in window design.

When N is an odd number, the peak value of the window is  \scriptstyle w[(N-1)/2] = 1,  and when N is even, the peak values are  \scriptstyle w[N/2-1]\ =\ w[N/2]\ <\ 1.

Contents

  • Fourier transform 1
  • Kaiser-Bessel derived (KBD) window 2
    • Applications 2.1
  • Notes 3
  • References 4
  • External links 5

Fourier transform

Underlying the discrete sequence is this continuous-time function and its Fourier transform:

\underbrace{\frac{I_0\left(\pi \alpha \sqrt{1 - \left(\frac{2t}{(N-1)T}\right)^2}\right)} {I_0(\pi \alpha)}}_{w_0(t)} \quad \stackrel{\mathcal{F}}{\Longleftrightarrow}\quad \underbrace{\frac{(N-1)T\cdot\sinh\left(\pi \sqrt{\alpha^2-\left((N-1)T\cdot f\right)^2}\right)}{I_0(\pi \alpha)\cdot\pi \sqrt{\alpha^2-\left((N-1)T\cdot f\right)^2}}}_{W_0(f)}.
Fourier transforms of Kaiser windows for typical values of parameter α

The maximum value of w0(t) is w0(0) = 1.  The w[n] sequence defined above are the samples of:

w_0\left(t-\tfrac{(N-1)T}{2}\right)\cdot \operatorname{rect}\left(\tfrac{t-(N-1)T/2}{NT}\right),    sampled at intervals of T,

and where rect() is the rectangle function.  The first null after the main lobe of W0(f) occurs at:

f = \frac{\sqrt{1+\alpha^2}}{NT},      which in units of DFT bins is just  \scriptstyle \sqrt{1+\alpha^2}.[3]

α controls the tradeoff between main-lobe width and side-lobe area.  As α increases, the main lobe of W0(f) increases in width, and the side lobes decrease in amplitude, as illustrated in the figure at right.  α = 0 corresponds to a rectangular window. For large α, the shape of the Kaiser window (in both time and frequency domain) tends to a Gaussian curve.  The Kaiser window is nearly optimal in the sense of its peak's concentration around frequency 0 (Oppenheim et al., 1999).

Kaiser-Bessel derived (KBD) window

A related window function is the Kaiser-Bessel derived (KBD) window, which is designed to be suitable for use with the modified discrete cosine transform (MDCT). The KBD window function is defined in terms of the Kaiser window of length M+1, by the formula:

d_n = \left\{\begin{matrix} \sqrt{\frac{\sum_{i=0}^{n} w[i]} {\sum_{i=0}^M w[i]}} & \mbox{if } 0 \leq n < M \\ \\ \sqrt{\frac{\sum_{i=0}^{2M-1-n} w[i]} {\sum_{i=0}^M w[i]}} & \mbox{if } M \leq n < 2M \\ \\ 0 & \mbox{otherwise}. \\ \end{matrix} \right.

This defines a window of length 2M, where by construction dn satisfies the Princen-Bradley condition for the MDCT (using the fact that wMn = wn): dn2 + dn + M2 = 1 (interpreting n and n + M modulo 2M). The KBD window is also symmetric in the proper manner for the MDCT: dn = d2M−1−n.

Applications

The KBD window is used in the Advanced Audio Coding digital audio format.

Notes

  1. ^ 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): 73–74.   Article on FFT windows which introduced many of the key metrics used to compare windows.
  2. ^ Kaiser, James F.; Ronald W. Schafer (February 1980). "On the Use of the I0-Sinh Window for Spectrum Analysis". IEEE Transactions on Acoustics, Speech and Signal Processing. ASSP-28 (1): 105–107. 
  3. ^ Kaiser, James F.; Schafer, Ronald W. (1980). "On the use of the I0-sinh window for spectrum analysis". IEEE Transactions on Acoustics, Speech, and Signal Processing 28: 105–107.  

References

  • Oppenheim, A. V.; Schafer, R. W.; and Buck J. R. (1999). Discrete-time signal processing. Upper Saddle River, N.J.: Prentice Hall.  
  • Kaiser, J. F. (1966). Digital Filters. In Kuo, F. F. and Kaiser, J. F. (Eds.), System Analysis by Digital Computer, chap. 7. New York, Wiley.
  • Craig Sapp, Kaiser-Bessel Derived Window Examples and C-language Implementation, Music 422 / EE 367C: Perceptual Audio Coding (Stanford University course page, 2001).

External links

This article was sourced from Creative Commons Attribution-ShareAlike License; additional terms may apply. World Heritage Encyclopedia content is assembled from numerous content providers, Open Access Publishing, and in compliance with The Fair Access to Science and Technology Research Act (FASTR), Wikimedia Foundation, Inc., Public Library of Science, The Encyclopedia of Life, Open Book Publishers (OBP), PubMed, U.S. National Library of Medicine, National Center for Biotechnology Information, U.S. National Library of Medicine, National Institutes of Health (NIH), U.S. Department of Health & Human Services, and USA.gov, which sources content from all federal, state, local, tribal, and territorial government publication portals (.gov, .mil, .edu). Funding for USA.gov and content contributors is made possible from the U.S. Congress, E-Government Act of 2002.
 
Crowd sourced content that is contributed to World Heritage Encyclopedia is peer reviewed and edited by our editorial staff to ensure quality scholarly research articles.
 
By using this site, you agree to the Terms of Use and Privacy Policy. World Heritage Encyclopedia™ is a registered trademark of the World Public Library Association, a non-profit organization.
 


Copyright © World Library Foundation. All rights reserved. eBooks from Project Gutenberg are sponsored by the World Library Foundation,
a 501c(4) Member's Support Non-Profit Organization, and is NOT affiliated with any governmental agency or department.