Multitaper

In signal processing, the multitaper method is a technique[1] developed by David J. Thomson to estimate the power spectrum S_X of a stationary ergodic finite-variance random process X, given a finite contiguous realization of X as data. It is one of a number of approaches to spectral density estimation.

Comparison of periodogram (black) and multitaper estimate (red) of a single trial local field potential measurement. This estimate used 9 tapers.

Motivation

The multitaper method overcomes some of the limitations of conventional Fourier analysis. When applying the Fourier transform to extract spectral information from a signal, we assume that each Fourier coefficient is a reliable representation of the amplitude and relative phase of the corresponding component frequency. This assumption, however, is not always valid. For instance, a single trial represents only one noisy realization of the underlying process of interest. A comparable situation arises in statistics when estimating measures of central tendency i.e., it is bad practice to estimate qualities of a population using individuals or very small samples. Likewise, a single sample of a process does not necessarily provide a reliable estimate of its spectral properties. Moreover, the naive power spectral density obtained from the signal's Fourier transform is a biased estimate of the true spectral content.

These problems are often overcome by averaging over many realizations of the same event. However, this method is unreliable with small data sets and undesirable when one does not wish to attenuate signal components that vary across trials. Instead of ensemble averaging, the multitaper method reduces estimation bias by obtaining multiple independent estimates from the same sample. Each data taper is multiplied element-wise by the signal to provide a windowed trial from which one estimates the power at each component frequency. As each taper is pairwise orthogonal to all other tapers, the windowed signals provide statistically independent estimates of the underlying spectrum. The final spectrum is obtained by averaging over all the tapered spectra. Thomson chose the Slepian or discrete prolate spheroidal sequences as tapers since these vectors are mutually orthogonal and possess desirable spectral concentration properties (see the section on Slepian sequences). In practice, a weighted average is often used to compensate for increased energy loss at higher order tapers[2].

The method

Consider a p-dimensional zero mean stationary stochastic process

${\displaystyle \mathbf {X} (t)={\lbrack X(1,t),X(2,t),\dots ,X(p,t)\rbrack }^{T}}$

Here T denotes the matrix transposition. In neurophysiology for example, p refers to the total number of channels and hence ${\displaystyle \mathbf {X} (t)}$ can represent simultaneous measurement of electrical activity of those p channels. Let the sampling interval between observations be ${\displaystyle \Delta t}$, so that the Nyquist frequency is ${\displaystyle f_{N}=1/(2\Delta t)}$.

The multitaper spectral estimator utilizes several different data tapers which are orthogonal to each other. The multitaper cross-spectral estimator between channel l and m is the average of K direct cross-spectral estimators between the same pair of channels (l and m) and hence takes the form

${\displaystyle {\hat {S}}^{lm}(f)={\frac {1}{K}}\sum _{k=0}^{K-1}{\hat {S}}_{k}^{lm}(f).}$

Here, ${\displaystyle {\hat {S}}_{k}^{lm}(f)}$ (for ${\displaystyle 0\leq k\leq K}$) is the k^th direct cross spectral estimator between channel l and m and is given by

${\displaystyle {\hat {S}}_{k}^{lm}(f)={\frac {1}{N\Delta t}}{\lbrack J_{k}^{l}(f)\rbrack }^{*}{\lbrack J_{k}^{m}(f)\rbrack },}$

where

${\displaystyle J_{k}^{l}(f)=\sum _{t=1}^{N}h_{t,k}X(l,t)e^{-i2\pi ft\Delta t}.}$

The three leading Slepian sequences for T=1000 and 2WT=6. Note that each higher order sequence has an extra zero crossing.

The Slepian sequences

The sequence ${\displaystyle \lbrace h_{t,k}\rbrace }$ is the data taper for the k^th direct cross-spectral estimator ${\displaystyle {\hat {S}}_{k}^{lm}(f)}$ and is chosen as follows:

We choose a set of K orthogonal data tapers such that each one provides a good protection against leakage. These are given by the Slepian sequences[3], after David Slepian (also known in literature as discrete prolate spheroidal sequences or DPSS for short) with parameter W and orders k = 0 to K − 1. The maximum order K is chosen to be less than the Shannon number ${\displaystyle 2NW\Delta t}$. The quantity 2W defines the resolution bandwidth for the spectral concentration problem and ${\displaystyle W\in (0,f_{N})}$. When l = m, we get the multitaper estimator for the auto-spectrum of the l^th channel. In recent years, a dictionary based on modulated DPSS was proposed as an overcomplete alternative to DPSS.[4]

See also Window function:DPSS or Slepian window

Applications of multitaper method

This technique is currently used in the spectral analysis toolkit of Chronux. An extensive treatment about the application of this method to analyze multi-trial, multi-channel data generated in neuroscience experiments, biomedical engineering and others can be found here. Not limited to time series, the multitaper method can be reformulated for spectral estimation on the sphere using Slepian functions constructed from spherical harmonics[5] for applications in geophysics and cosmology[6][7] among others.

See also

• Periodogram

References

1. Thomson, D. J. (1982) "Spectrum estimation and harmonic analysis." Proceedings of the IEEE, 70, 1055–1096
2. Percival, D. B., and A. T. Walden. Spectral Analysis for Physical Applications: Multitaper and Conventional Univariate Techniques. Cambridge: Cambridge University Press, 1993.
3. Slepian, D. (1978) "Prolate spheroidal wave functions, Fourier analysis, and uncertainty – V: The discrete case." Bell System Technical Journal, 57, 1371–1430
4. E. Sejdić, M. Luccini, S. Primak, K. Baddour, T. Willink, “Channel estimation using modulated discrete prolate spheroidal sequences based frames,” in Proc. of IEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP 2008), Las Vegas, Nevada, USA, March 31-April 04, 2008, pp. 2849-2852.
5. Simons, F. J.; Dahlen, F. A.; Wieczorek, M. A. (2006). "Spatiospectral Concentration on a Sphere". SIAM Review. 48 (3): 504–536. arXiv:math/0408424. Bibcode:2006SIAMR..48..504S. doi:10.1137/S0036144504445765.
6. Wieczorek, M. A.; Simons, F. J. (2007). "Minimum-Variance Multitaper Spectral Estimation on the Sphere". Journal of Fourier Analysis and Applications. 13 (6): 665. arXiv:1306.3254. doi:10.1007/s00041-006-6904-1.
7. Dahlen, F. A.; Simons, F. J. (2008). "Spectral estimation on a sphere in geophysics and cosmology". Geophysical Journal International. 174 (3): 774. arXiv:0705.3083. Bibcode:2008GeoJI.174..774D. doi:10.1111/j.1365-246X.2008.03854.x.

• Press, WH; Teukolsky, SA; Vetterling, WT; Flannery, BP (2007), "Section 13.4.3. Multitaper Methods and Slepian Functions", Numerical Recipes: The Art of Scientific Computing (3rd ed.), New York: Cambridge University Press, ISBN 978-0-521-88068-8

External links

• C++/Octave libraries for the multitaper method, including adaptive weighting (hosted on GitHub)
• Documentation on the multitaper method from the SSA-MTM Toolkit implementation
• Fortran 90 library with additional multivariate applications
• Python module
• R (programming language) multitaper Package
• S-Plus script to generate Slepian sequences (dpss)