HOME

TheInfoList



OR:

In
signal processing Signal processing is an electrical engineering subfield that focuses on analyzing, modifying and synthesizing ''signals'', such as audio signal processing, sound, image processing, images, and scientific measurements. Signal processing techniq ...
, multitaper is a
spectral density estimation In statistical signal processing, the goal of spectral density estimation (SDE) or simply spectral estimation is to estimate the spectral density (also known as the power spectral density) of a signal from a sequence of time samples of the signa ...
technique developed by
David J. Thomson David J. Thomson is a professor in the Department of Mathematics and Statistics at Queen's University in Ontario and a Canada Research Chair in statistics and signal processing, formerly a member of the technical staff at Bell Labs. He is a profess ...
. It can
estimate Estimation (or estimating) is the process of finding an estimate or approximation, which is a value that is usable for some purpose even if input data may be incomplete, uncertain, or unstable. The value is nonetheless usable because it is der ...
the
power spectrum The power spectrum S_(f) of a time series x(t) describes the distribution of Power (physics), power into frequency components composing that signal. According to Fourier analysis, any physical signal can be decomposed into a number of discre ...
''S''''X'' of a stationary
ergodic In mathematics, ergodicity expresses the idea that a point of a moving system, either a dynamical system or a stochastic process, will eventually visit all parts of the space that the system moves in, in a uniform and random sense. This implies tha ...
finite-variance
random process In probability theory and related fields, a stochastic () or random process is a mathematical object usually defined as a family of random variables. Stochastic processes are widely used as mathematical models of systems and phenomena that appe ...
''X'', given a finite contiguous realization of ''X'' as data.


Motivation

The multitaper method overcomes some of the limitations of non-parametric
Fourier analysis In mathematics, Fourier analysis () is the study of the way general functions may be represented or approximated by sums of simpler trigonometric functions. Fourier analysis grew from the study of Fourier series, and is named after Josep ...
. When applying the
Fourier transform A Fourier transform (FT) is a mathematical transform that decomposes functions into frequency components, which are represented by the output of the transform as a function of frequency. Most commonly functions of time or space are transformed, ...
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 generally valid for empirical data. 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 In statistics, a central tendency (or measure of central tendency) is a central or typical value for a probability distribution.Weisberg H.F (1992) ''Central Tendency and Variability'', Sage University Paper Series on Quantitative Applications ...
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 The power spectrum S_(f) of a time series x(t) describes the distribution of power into frequency components composing that signal. According to Fourier analysis, any physical signal can be decomposed into a number of discrete frequencies, o ...
obtained from the signal's raw 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 after applying a
taper Taper may refer to: * Part of an object in the shape of a cone (conical) * Taper (transmission line), a transmission line gradually increasing or decreasing in size * Fishing rod taper, a measure of the flexibility of a fishing rod * Conically ta ...
to each trial. However, this method is unreliable with small data sets and undesirable when one does not wish to attenuate signal components that vary across trials. Furthermore, even when many trials are available the untapered
periodogram In signal processing, a periodogram is an estimate of the spectral density of a signal. The term was coined by Arthur Schuster in 1898. Today, the periodogram is a component of more sophisticated methods (see spectral estimation). It is the most co ...
is generally biased (with the exception of white noise) and the bias depends upon the length of each realization, not the number of realizations recorded. Applying a single taper reduces bias but at the cost of increased estimator variance due to attenuation of activity at the start and end of each recorded segment of the signal. The multitaper method partially obviates these problems 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 window functions are uncorrelated with one another. The final spectrum is obtained by averaging over all the tapered spectra thus recovering some of the information that is lost due to partial attenuation of the signal that results from applying individual tapers. This method is especially useful when a small number of trials is available as it reduces the estimator variance beyond what is possible with single taper methods. Moreover, even when many trials are available the multitaper approach is useful as it permits more rigorous control of the trade-off between bias and variance than what is possible in the single taper case. 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 The weighted arithmetic mean is similar to an ordinary arithmetic mean (the most common type of average), except that instead of each of the data points contributing equally to the final average, some data points contribute more than others. The ...
is often used to compensate for increased energy loss at higher order tapers.


Formulation

Consider a p-dimensional zero mean
stationary stochastic process In mathematics and statistics, a stationary process (or a strict/strictly stationary process or strong/strongly stationary process) is a stochastic process whose unconditional joint probability distribution does not change when shifted in time. Con ...
: \mathbf(t) = ^T Here ''T'' denotes the matrix transposition. In
neurophysiology Neurophysiology is a branch of physiology and neuroscience that studies nervous system function rather than nervous system architecture. This area aids in the diagnosis and monitoring of neurological diseases. Historically, it has been dominated b ...
for example, ''p'' refers to the total number of channels and hence \mathbf(t) can represent simultaneous measurement of electrical activity of those ''p'' channels. Let the sampling interval between observations be \Delta t, so that the
Nyquist frequency In signal processing, the Nyquist frequency (or folding frequency), named after Harry Nyquist, is a characteristic of a sampler, which converts a continuous function or signal into a discrete sequence. In units of cycles per second ( Hz), it ...
is 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 : \hat^ (f)= \frac \sum_^ \hat_k^(f). Here, \hat_^(f) (for 0 \leq k \leq K-1) is the ''k''th direct cross spectral estimator between channel ''l'' and ''m'' and is given by : \hat_^(f) = \frac ^ , where : J_k^l(f) = \sum_^N h_X(l,t) e^.


The Slepian sequences

The sequence \lbrace h_ \rbrace is the data taper for the ''k''th direct cross-spectral estimator \hat_k^(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, after
David Slepian David S. Slepian (June 30, 1923 – November 29, 2007) was an American mathematician. He is best known for his work with algebraic coding theory, probability theory, and distributed source coding. He was colleagues with Claude Shannon and Ri ...
(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 The Shannon number, named after the American mathematician Claude Shannon, is a conservative lower bound of the game-tree complexity of chess of 10120, based on an average of about 103 possibilities for a pair of moves consisting of a move for Wh ...
2NW\Delta t. The quantity 2''W'' defines the resolution bandwidth for the
spectral concentration problem The spectral concentration problem in Fourier analysis refers to finding a time sequence of a given length whose discrete Fourier transform is maximally localized on a given frequency interval, as measured by the spectral concentration. Spectral ...
and W \in (0,f_). 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. See also Window function:DPSS or Slepian window


Applications

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 Neuroscience is the scientific study of the nervous system (the brain, spinal cord, and peripheral nervous system), its functions and disorders. It is a multidisciplinary science that combines physiology, anatomy, molecular biology, development ...
experiments,
biomedical engineering Biomedical engineering (BME) or medical engineering is the application of engineering principles and design concepts to medicine and biology for healthcare purposes (e.g., diagnostic or therapeutic). BME is also traditionally logical sciences ...
and others can be foun
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 In mathematics and physical science, spherical harmonics are special functions defined on the surface of a sphere. They are often employed in solving partial differential equations in many scientific fields. Since the spherical harmonics form a ...
for applications in
geophysics Geophysics () is a subject of natural science concerned with the physical processes and physical properties of the Earth and its surrounding space environment, and the use of quantitative methods for their analysis. The term ''geophysics'' som ...
and
cosmology Cosmology () is a branch of physics and metaphysics dealing with the nature of the universe. The term ''cosmology'' was first used in English in 1656 in Thomas Blount (lexicographer), Thomas Blount's ''Glossographia'', and in 1731 taken up in ...
among others.


See also

*
Periodogram In signal processing, a periodogram is an estimate of the spectral density of a signal. The term was coined by Arthur Schuster in 1898. Today, the periodogram is a component of more sophisticated methods (see spectral estimation). It is the most co ...


References

*{{Citation , last1=Press , first1=WH , last2=Teukolsky , first2=SA , last3=Vetterling , first3=WT , last4=Flannery , first4=BP , year=2007 , title=Numerical Recipes: The Art of Scientific Computing , edition=3rd , publisher=Cambridge University Press , publication-place=New York , isbn=978-0-521-88068-8 , chapter=Section 13.4.3. Multitaper Methods and Slepian Functions , chapter-url=http://apps.nrbook.com/empanel/index.html#pg=662


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) R is a programming language for statistical computing and graphics supported by the R Core Team and the R Foundation for Statistical Computing. Created by statisticians Ross Ihaka and Robert Gentleman, R is used among data miners, bioinform ...
multitaper Package

S-Plus S-PLUS is a commercial implementation of the S programming language sold by TIBCO Software Inc. It features object-oriented programming capabilities and advanced analytical algorithms. Due to the increasing popularity of the open source S succ ...
script to generate Slepian sequences (dpss) Frequency-domain analysis Signal processing Time–frequency analysis Signal estimation