HOME

TheInfoList



OR:

In
mathematics Mathematics is a field of study that discovers and organizes methods, Mathematical theory, theories and theorems that are developed and Mathematical proof, proved for the needs of empirical sciences and mathematics itself. There are many ar ...
, a Dirac comb (also known as sha function, impulse train or sampling function) is a periodic function with the formula \operatorname_(t) \ := \sum_^ \delta(t - k T) for some given period T. Here ''t'' is a real variable and the sum extends over all
integer An integer is the number zero (0), a positive natural number (1, 2, 3, ...), or the negation of a positive natural number (−1, −2, −3, ...). The negations or additive inverses of the positive natural numbers are referred to as negative in ...
s ''k.'' The
Dirac delta function In mathematical analysis, the Dirac delta function (or distribution), also known as the unit impulse, is a generalized function on the real numbers, whose value is zero everywhere except at zero, and whose integral over the entire real line ...
\delta and the Dirac comb are tempered distributions. The graph of the function resembles a
comb A comb is a tool consisting of a shaft that holds a row of teeth for pulling through the hair to clean, untangle, or style it. Combs have been used since prehistoric times, having been discovered in very refined forms from settlements dating ba ...
(with the \deltas as the comb's ''teeth''), hence its name and the use of the comb-like
Cyrillic The Cyrillic script ( ) is a writing system used for various languages across Eurasia. It is the designated national script in various Slavic, Turkic, Mongolic, Uralic, Caucasian and Iranic-speaking countries in Southeastern Europe, Ea ...
letter sha (Ш) to denote the function. The symbol \operatorname\,\,(t), where the period is omitted, represents a Dirac comb of unit period. This implies \operatorname_(t) \ = \frac\operatorname\ \!\!\!\left(\frac\right). Because the Dirac comb function is periodic, it can be represented as a
Fourier series A Fourier series () is an Series expansion, expansion of a periodic function into a sum of trigonometric functions. The Fourier series is an example of a trigonometric series. By expressing a function as a sum of sines and cosines, many problems ...
based on the Dirichlet kernel: \operatorname_(t) = \frac\sum_^ e^. The Dirac comb function allows one to represent both continuous and
discrete Discrete may refer to: *Discrete particle or quantum in physics, for example in quantum theory * Discrete device, an electronic component with just one circuit element, either passive or active, other than an integrated circuit * Discrete group, ...
phenomena, such as sampling and
aliasing In signal processing and related disciplines, aliasing is a phenomenon that a reconstructed signal from samples of the original signal contains low frequency components that are not present in the original one. This is caused when, in the ori ...
, in a single framework of continuous Fourier analysis on tempered distributions, without any reference to Fourier series. The
Fourier transform In mathematics, the Fourier transform (FT) is an integral transform that takes a function as input then outputs another function that describes the extent to which various frequencies are present in the original function. The output of the tr ...
of a Dirac comb is another Dirac comb. Owing to the
Convolution Theorem In mathematics, the convolution theorem states that under suitable conditions the Fourier transform of a convolution of two functions (or signals) is the product of their Fourier transforms. More generally, convolution in one domain (e.g., time dom ...
on tempered distributions which turns out to be the
Poisson summation formula In mathematics, the Poisson summation formula is an equation that relates the Fourier series coefficients of the periodic summation of a function (mathematics), function to values of the function's continuous Fourier transform. Consequently, the pe ...
, 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, Scalar potential, potential fields, Seismic tomograph ...
, the Dirac comb allows modelling sampling by ''
multiplication Multiplication is one of the four elementary mathematical operations of arithmetic, with the other ones being addition, subtraction, and division (mathematics), division. The result of a multiplication operation is called a ''Product (mathem ...
'' with it, but it also allows modelling periodization by ''
convolution In mathematics (in particular, functional analysis), convolution is a operation (mathematics), mathematical operation on two function (mathematics), functions f and g that produces a third function f*g, as the integral of the product of the two ...
'' with it.


Dirac-comb identity

The Dirac comb can be constructed in two ways, either by using the ''comb'' operator (performing sampling) applied to the function that is constantly 1, or, alternatively, by using the ''rep'' operator (performing
periodization In historiography, periodization is the process or study of categorizing the past into discrete, quantified, and named blocks of time for the purpose of study or analysis.Adam Rabinowitz.It's about time: historical periodization and Linked Ancie ...
) applied to the Dirac delta \delta. Formally, this yields the following: \operatorname_T \ = \operatorname_T = \operatorname_T \, where \operatorname_T \ \triangleq \sum_^\infty \, f(kT) \, \delta(t - kT) and \operatorname_T \ \triangleq \sum_^\infty \, g(t - kT). 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, Scalar potential, potential fields, Seismic tomograph ...
, this property on one hand allows sampling a function f(t) by ''multiplication'' with \operatorname_, and on the other hand it also allows the
periodization In historiography, periodization is the process or study of categorizing the past into discrete, quantified, and named blocks of time for the purpose of study or analysis.Adam Rabinowitz.It's about time: historical periodization and Linked Ancie ...
of f(t) by ''convolution'' with \operatorname_T. The Dirac comb identity is a particular case of the Convolution Theorem for tempered distributions.


Scaling

The scaling property of the Dirac comb follows from the properties of the
Dirac delta function In mathematical analysis, the Dirac delta function (or distribution), also known as the unit impulse, is a generalized function on the real numbers, whose value is zero everywhere except at zero, and whose integral over the entire real line ...
. Since \delta(t) = \frac\ \delta\!\left(\frac\right) for positive real numbers a, it follows that: \operatorname_\left(t\right) = \frac \operatorname\,\!\left( \frac \right), \operatorname_\left(t\right) = \frac \operatorname\,\!\left(\frac\right) = \frac \operatorname_\!\!\left(\frac\right). Note that requiring positive scaling numbers a instead of negative ones is not a restriction because the negative sign would only reverse the order of the summation within \operatorname_, which does not affect the result.


Fourier series

It is clear that \operatorname_(t) is periodic with period T. That is, \operatorname_(t + T) = \operatorname_(t) for all ''t''. The complex Fourier series for such a periodic function is \operatorname_(t) = \sum_^ c_n e^, where (using distribution theory) the Fourier coefficients are \begin c_n &= \frac \int_^ \operatorname_(t) e^\, dt \quad ( -\infty < t_0 < +\infty ) \\ &= \frac \int_^ \operatorname_(t) e^\, dt \\ &= \frac \int_^ \delta(t) e^\, dt \\ &= \frac e^ \\ &= \frac. \end All Fourier coefficients are 1/''T'' resulting in \operatorname_(t) = \frac\sum_^ \!\!e^. When the period is one unit, this simplifies to \operatorname\ \!(x) = \sum_^ \!\!e^. This is a
divergent series In mathematics, a divergent series is an infinite series that is not convergent, meaning that the infinite sequence of the partial sums of the series does not have a finite limit. If a series converges, the individual terms of the series mus ...
, when understood as a series of ordinary complex numbers, but becomes convergent in the sense of distributions. A "square root" of the Dirac comb is employed in some applications to physics, specifically:\delta_N^(\xi) = \frac \sum_^ e^, \quad \lim_\left, \delta_N^(\xi)\^2= \sum_^ \delta(\xi - kT). However this is not a distribution in the ordinary sense.


Fourier transform

The
Fourier transform In mathematics, the Fourier transform (FT) is an integral transform that takes a function as input then outputs another function that describes the extent to which various frequencies are present in the original function. The output of the tr ...
of a Dirac comb is also a Dirac comb. For the Fourier transform \mathcal expressed in
frequency domain In mathematics, physics, electronics, control systems engineering, and statistics, the frequency domain refers to the analysis of mathematical functions or signals with respect to frequency (and possibly phase), rather than time, as in time ser ...
(Hz) the Dirac comb \operatorname_ of period T transforms into a rescaled Dirac comb of period 1/T, i.e. for :\mathcal\left f \right\xi)= \int_^ dt f(t) e^, :\mathcal\left \operatorname_ \right\xi) = \frac \sum_^ \delta(\xi-k \frac) = \frac \operatorname_(\xi) ~ is proportional to another Dirac comb, but with period 1/T in frequency domain (radian/s). The Dirac comb \operatorname of unit period T=1 is thus an
eigenfunction In mathematics, an eigenfunction of a linear operator ''D'' defined on some function space is any non-zero function f in that space that, when acted upon by ''D'', is only multiplied by some scaling factor called an eigenvalue. As an equation, th ...
of \mathcal to the
eigenvalue In linear algebra, an eigenvector ( ) or characteristic vector is a vector that has its direction unchanged (or reversed) by a given linear transformation. More precisely, an eigenvector \mathbf v of a linear transformation T is scaled by a ...
1. This result can be established by considering the respective Fourier transforms S_(\xi)=\mathcal _\xi) of the family of functions s_(x) defined by :s_(x) = \tau^ e^ \sum_^ e^. Since s_(x) is a convergent series of Gaussian functions, and Gaussians transform into Gaussians, each of their respective Fourier transforms S_\tau(\xi) also results in a series of Gaussians, and explicit calculation establishes that :S_(\xi) = \tau^ \sum_^ e^ e^. The functions s_(x) and S_\tau(\xi) are thus each resembling a periodic function consisting of a series of equidistant Gaussian spikes \tau^ e^ and \tau^ e^ whose respective "heights" (pre-factors) are determined by slowly decreasing Gaussian envelope functions which drop to zero at infinity. Note that in the limit \tau \rightarrow 0 each Gaussian spike becomes an infinitely sharp Dirac impulse centered respectively at x=n and \xi=m for each respective n and m, and hence also all pre-factors e^ in S_(\xi) eventually become indistinguishable from e^. Therefore the functions s_(x) and their respective Fourier transforms S_(\xi) converge to the same function and this limit function is a series of infinite equidistant Gaussian spikes, each spike being multiplied by the same pre-factor of one, i.e., the Dirac comb for unit period: :\lim_ s_(x) = \operatorname(), and \lim_ S_(\xi) = \operatorname(). Since S_=\mathcal _/math>, we obtain in this limit the result to be demonstrated: :\mathcal operatorname \operatorname. The corresponding result for period T can be found by exploiting the scaling property of the
Fourier transform In mathematics, the Fourier transform (FT) is an integral transform that takes a function as input then outputs another function that describes the extent to which various frequencies are present in the original function. The output of the tr ...
, :\mathcal operatorname_T \frac \operatorname_. Another manner to establish that the Dirac comb transforms into another Dirac comb starts by examining continuous Fourier transforms of periodic functions in general, and then specialises to the case of the Dirac comb. In order to also show that the specific rule depends on the convention for the Fourier transform, this will be shown using angular frequency with \omega=2\pi \xi : for any periodic function f(t)=f(t+T) its Fourier transform :\mathcal\left f \right\omega)=F(\omega) = \int_^ dt f(t) e^ obeys: :F(\omega) (1 - e^) = 0 because Fourier transforming f(t) and f(t+T) leads to F(\omega) and F(\omega) e^. This equation implies that F(\omega)=0 nearly everywhere with the only possible exceptions lying at \omega= k \omega_0, with \omega_0=2\pi / T and k \in \mathbb. When evaluating the Fourier transform at F(k \omega_0) the corresponding Fourier series expression times a corresponding delta function results. For the special case of the Fourier transform of the Dirac comb, the Fourier series integral over a single period covers only the Dirac function at the origin and thus gives 1/T for each k. This can be summarised by interpreting the Dirac comb as a limit of the Dirichlet kernel such that, at the positions \omega= k \omega_0, all exponentials in the sum \sum\nolimits_^ e^ point into the same direction and add constructively. In other words, the continuous Fourier transform of periodic functions leads to :F(\omega)= 2 \pi \sum_^ c_k \delta(\omega-k\omega_0) with \omega_0=2 \pi/T, and :c_k = \frac \int_^ dt f(t) e^. The
Fourier series A Fourier series () is an Series expansion, expansion of a periodic function into a sum of trigonometric functions. The Fourier series is an example of a trigonometric series. By expressing a function as a sum of sines and cosines, many problems ...
coefficients c_k=1/T for all k when f \rightarrow \operatorname_, i.e. :\mathcal\left \operatorname_ \right\omega) = \frac \sum_^ \delta(\omega-k \frac) is another Dirac comb, but with period 2 \pi/T in angular frequency domain (radian/s). As mentioned, the specific rule depends on the convention for the used Fourier transform. Indeed, when using the scaling property of the Dirac delta function, the above may be re-expressed in ordinary frequency domain (Hz) and one obtains again: \operatorname_(t) \stackrel \frac \operatorname_(\xi) = \sum_^\!\! e^, such that the unit period Dirac comb transforms to itself: \operatorname\ \!(t) \stackrel \operatorname\ \!(\xi). Finally, the Dirac comb is also an
eigenfunction In mathematics, an eigenfunction of a linear operator ''D'' defined on some function space is any non-zero function f in that space that, when acted upon by ''D'', is only multiplied by some scaling factor called an eigenvalue. As an equation, th ...
of the unitary continuous Fourier transform in
angular frequency In physics, angular frequency (symbol ''ω''), also called angular speed and angular rate, is a scalar measure of the angle rate (the angle per unit time) or the temporal rate of change of the phase argument of a sinusoidal waveform or sine ...
space to the eigenvalue 1 when T=\sqrt because for the unitary Fourier transform :\mathcal\left f \right\omega)=F(\omega) = \frac\int_^ dt f(t) e^, the above may be re-expressed as \operatorname_(t) \stackrel \frac \operatorname_(\omega) = \frac\sum_^ \!\!e^.


Sampling and aliasing

Multiplying any function by a Dirac comb transforms it into a train of impulses with integrals equal to the value of the function at the nodes of the comb. This operation is frequently used to represent sampling. (\operatorname_ x)(t) = \sum_^ \!\! x(t)\delta(t - kT) = \sum_^\!\! x(kT)\delta(t - kT). Due to the self-transforming property of the Dirac comb and the
convolution theorem In mathematics, the convolution theorem states that under suitable conditions the Fourier transform of a convolution of two functions (or signals) is the product of their Fourier transforms. More generally, convolution in one domain (e.g., time dom ...
, this corresponds to convolution with the Dirac comb in the frequency domain. \operatorname_ x \ \stackrel\ \frac\operatorname_\frac * X Since convolution with a delta function \delta(t-kT) is equivalent to shifting the function by kT, convolution with the Dirac comb corresponds to replication or
periodic summation In mathematics, any integrable function s(t) can be made into a periodic function s_P(t) with period ''P'' by summing the translations of the function s(t) by integer multiples of ''P''. This is called periodic summation: :s_P(t) = \sum_^\inf ...
: : (\operatorname_\! * X)(f) =\! \sum_^ \!\!X\!\left(f - \frac\right) This leads to a natural formulation of the
Nyquist–Shannon sampling theorem The Nyquist–Shannon sampling theorem is an essential principle for digital signal processing linking the frequency range of a signal and the sample rate required to avoid a type of distortion called aliasing. The theorem states that the sample r ...
. If the spectrum of the function x contains no frequencies higher than B (i.e., its spectrum is nonzero only in the interval (-B, B)) then samples of the original function at intervals \tfrac are sufficient to reconstruct the original signal. It suffices to multiply the spectrum of the sampled function by a suitable rectangle function, which is equivalent to applying a brick-wall lowpass filter. : \operatorname_ x\ \ \stackrel\ \ 2B\, \operatorname_ * X : \frac\Pi\left(\frac\right) (2B \,\operatorname_ * X) = X In time domain, this "multiplication with the rect function" is equivalent to "convolution with the sinc function." Hence, it restores the original function from its samples. This is known as the Whittaker–Shannon interpolation formula. Remark: Most rigorously, multiplication of the rect function with a generalized function, such as the Dirac comb, fails. This is due to undetermined outcomes of the multiplication product at the interval boundaries. As a workaround, one uses a Lighthill unitary function instead of the rect function. It is smooth at the interval boundaries, hence it yields determined multiplication products everywhere, see , Theorem 22 for details.


Use in directional statistics

In directional statistics, the Dirac comb of period 2\pi is equivalent to a wrapped Dirac delta function and is the analog of the
Dirac delta function In mathematical analysis, the Dirac delta function (or distribution), also known as the unit impulse, is a generalized function on the real numbers, whose value is zero everywhere except at zero, and whose integral over the entire real line ...
in linear statistics. In linear statistics, the random variable (x) is usually distributed over the real-number line, or some subset thereof, and the probability density of x is a function whose domain is the set of real numbers, and whose integral from -\infty to +\infty is unity. In directional statistics, the random variable (\theta) is distributed over the unit circle, and the probability density of \theta is a function whose domain is some interval of the real numbers of length 2\pi and whose integral over that interval is unity. Just as the integral of the product of a Dirac delta function with an arbitrary function over the real-number line yields the value of that function at zero, so the integral of the product of a Dirac comb of period 2\pi with an arbitrary function of period 2\pi over the unit circle yields the value of that function at zero.


See also

* Comb filter *
Frequency comb A frequency comb or spectral comb is a spectrum made of discrete and regularly spaced spectral lines. In optics, a frequency comb can be generated by certain laser sources. A number of mechanisms exist for obtaining an optical frequency comb, i ...
*
Poisson summation formula In mathematics, the Poisson summation formula is an equation that relates the Fourier series coefficients of the periodic summation of a function (mathematics), function to values of the function's continuous Fourier transform. Consequently, the pe ...
*
Theta function In mathematics, theta functions are special functions of several complex variables. They show up in many topics, including Abelian varieties, moduli spaces, quadratic forms, and solitons. Theta functions are parametrized by points in a tube ...


Notes


References

* * *


Further reading

* {{ProbDistributions, continuous-infinite Special functions Generalized functions Signal processing Directional statistics