HOME

TheInfoList



OR:

In
mathematics Mathematics is an area of knowledge that includes the topics of numbers, formulas and related structures, shapes and the spaces in which they are contained, and quantities and their changes. These topics are represented in modern mathematics ...
, Parseval's theorem usually refers to the result that 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, ...
is
unitary Unitary may refer to: Mathematics * Unitary divisor * Unitary element * Unitary group * Unitary matrix * Unitary morphism * Unitary operator * Unitary transformation * Unitary representation * Unitarity (physics) * ''E''-unitary inverse semigrou ...
; loosely, that the sum (or integral) of the square of a function is equal to the sum (or integral) of the square of its transform. It originates from a 1799 theorem about
series Series may refer to: People with the name * Caroline Series (born 1951), English mathematician, daughter of George Series * George Series (1920–1995), English physicist Arts, entertainment, and media Music * Series, the ordered sets used in ...
by
Marc-Antoine Parseval Marc-Antoine Parseval des Chênes (27 April 1755 – 16 August 1836) was a French mathematician, most famous for what is now known as Parseval's theorem, which presaged the unitarity of the Fourier transform. He was born in Rosières-aux-Sali ...
, which was later applied to the
Fourier series A Fourier series () is a summation of harmonically related sinusoidal functions, also known as components or harmonics. The result of the summation is a periodic function whose functional form is determined by the choices of cycle length (or ''p ...
. It is also known as Rayleigh's energy theorem, or Rayleigh's identity, after John William Strutt, Lord Rayleigh. Although the term "Parseval's theorem" is often used to describe the unitarity of ''any'' Fourier transform, especially in
physics Physics is the natural science that studies matter, its fundamental constituents, its motion and behavior through space and time, and the related entities of energy and force. "Physical science is that department of knowledge which r ...
, the most general form of this property is more properly called the
Plancherel theorem In mathematics, the Plancherel theorem (sometimes called the Parseval–Plancherel identity) is a result in harmonic analysis, proven by Michel Plancherel in 1910. It states that the integral of a function's squared modulus is equal to the inte ...
.


Statement of Parseval's theorem

Suppose that A(x) and B(x) are two complex-valued functions on \mathbb of period 2 \pi that are
square integrable In mathematics, a square-integrable function, also called a quadratically integrable function or L^2 function or square-summable function, is a real- or complex-valued measurable function for which the integral of the square of the absolute value i ...
(with respect to the
Lebesgue measure In measure theory, a branch of mathematics, the Lebesgue measure, named after French mathematician Henri Lebesgue, is the standard way of assigning a measure to subsets of ''n''-dimensional Euclidean space. For ''n'' = 1, 2, or 3, it coincides wit ...
) over intervals of period length, with
Fourier series A Fourier series () is a summation of harmonically related sinusoidal functions, also known as components or harmonics. The result of the summation is a periodic function whose functional form is determined by the choices of cycle length (or ''p ...
:A(x)=\sum_^\infty a_ne^ and
:B(x)=\sum_^\infty b_ne^ respectively. Then where i is the
imaginary unit The imaginary unit or unit imaginary number () is a solution to the quadratic equation x^2+1=0. Although there is no real number with this property, can be used to extend the real numbers to what are called complex numbers, using addition an ...
and horizontal bars indicate
complex conjugation In mathematics, the complex conjugate of a complex number is the number with an equal real part and an imaginary part equal in magnitude but opposite in sign. That is, (if a and b are real, then) the complex conjugate of a + bi is equal to a - ...
. Substituting A(x) and \overline: : \begin \sum_^\infty a_n\overline &= \frac \int_^\pi \left( \sum_^\infty a_ne^ \right) \left( \sum_^\infty \overlinee^ \right) \, \mathrmx \\ pt&= \frac \int_^\pi \left(a_1e^ + a_2e^ + \cdots\right) \left(\overlinee^ + \overlinee^ + \cdots\right) \mathrmx \\ pt&= \frac \int_^\pi \left(a_1e^ \overlinee^ + a_1e^ \overlinee^ + a_2e^ \overlinee^ + a_2e^ \overlinee^ + \cdots \right) \mathrmx \\ pt&= \frac \int_^\pi \left(a_1 \overline + a_1 \overlinee^ + a_2 \overlinee^ + a_2 \overline + \cdots\right) \mathrmx \end As is the case with the middle terms in this example, many terms will integrate to 0 over a full
period Period may refer to: Common uses * Era, a length or span of time * Full stop (or period), a punctuation mark Arts, entertainment, and media * Period (music), a concept in musical composition * Periodic sentence (or rhetorical period), a concept ...
of length 2\pi (see
harmonics A harmonic is a wave with a frequency that is a positive integer multiple of the '' fundamental frequency'', the frequency of the original periodic signal, such as a sinusoidal wave. The original signal is also called the ''1st harmonic'', ...
): : \begin \sum_^\infty a_n\overline &= \frac \left _1 \overline x + i a_1 \overlinee^ - i a_2 \overlinee^ + a_2 \overline x + \cdots\right_ ^ \\ pt&= \frac \left(2\pi a_1 \overline + 0 + 0 + 2\pi a_2 \overline + \cdots\right) \\ pt&= a_1 \overline + a_2 \overline + \cdots \\ pt\end More generally, given an abelian
locally compact group In mathematics, a locally compact group is a topological group ''G'' for which the underlying topology is locally compact and Hausdorff. Locally compact groups are important because many examples of groups that arise throughout mathematics are lo ...
''G'' with
Pontryagin dual In mathematics, Pontryagin duality is a duality between locally compact abelian groups that allows generalizing Fourier transform to all such groups, which include the circle group (the multiplicative group of complex numbers of modulus one), ...
''G^'', Parseval's theorem says the Pontryagin–Fourier transform is a unitary operator between
Hilbert spaces In mathematics, Hilbert spaces (named after David Hilbert) allow generalizing the methods of linear algebra and calculus from (finite-dimensional) Euclidean vector spaces to spaces that may be infinite-dimensional. Hilbert spaces arise naturally ...
''L''2(''G'') and ''L''2(''G^'') (with integration being against the appropriately scaled Haar measures on the two groups.) When ''G'' is the
unit circle In mathematics, a unit circle is a circle of unit radius—that is, a radius of 1. Frequently, especially in trigonometry, the unit circle is the circle of radius 1 centered at the origin (0, 0) in the Cartesian coordinate system in the Eucl ...
T, ''G^'' is the integers and this is the case discussed above. When ''G'' is the real line \mathbb, ''G^'' is also \mathbb and the unitary transform is 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, ...
on the real line. When ''G'' is the
cyclic group In group theory, a branch of abstract algebra in pure mathematics, a cyclic group or monogenous group is a group, denoted C''n'', that is generated by a single element. That is, it is a set of invertible elements with a single associative bina ...
Zn, again it is self-dual and the Pontryagin–Fourier transform is what is called
discrete Fourier transform In mathematics, the discrete Fourier transform (DFT) converts a finite sequence of equally-spaced samples of a function into a same-length sequence of equally-spaced samples of the discrete-time Fourier transform (DTFT), which is a complex- ...
in applied contexts. Parseval's theorem can also be expressed as follows: Suppose f(x) is a square-integrable function over \pi, \pi/math> (i.e., f(x) and f^2(x) are integrable on that interval), with the Fourier series :f(x) \simeq \frac + \sum_^ (a_n \cos(nx) + b_n \sin(nx)). Then :\frac \int_^ f^2(x) \,\mathrmx = \frac + \sum_^ \left(a_n^2 + b_n^2 \right).


Notation used in engineering

In
electrical engineering Electrical engineering is an engineering discipline concerned with the study, design, and application of equipment, devices, and systems which use electricity, electronics, and electromagnetism. It emerged as an identifiable occupation in the l ...
, Parseval's theorem is often written as: :\int_^\infty , x(t) , ^2 \, \mathrmt = \frac \int_^\infty , X(\omega) , ^2 \, \mathrm\omega = \int_^\infty , X(2\pi f) , ^2 \, \mathrmf where X(\omega) = \mathcal_\omega\ represents the
continuous 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, ...
(in normalized, unitary form) of x(t), and \omega = 2\pi f is frequency in radians per second. The interpretation of this form of the theorem is that the total
energy In physics, energy (from Ancient Greek: ἐνέργεια, ''enérgeia'', “activity”) is the quantitative property that is transferred to a body or to a physical system, recognizable in the performance of work and in the form of heat a ...
of a signal can be calculated by summing power-per-sample across time or spectral power across frequency. For
discrete time In mathematical dynamics, discrete time and continuous time are two alternative frameworks within which variables that evolve over time are modeled. Discrete time Discrete time views values of variables as occurring at distinct, separate "po ...
signals In signal processing, a signal is a function that conveys information about a phenomenon. Any quantity that can vary over space or time can be used as a signal to share messages between observers. The ''IEEE Transactions on Signal Processing'' ...
, the theorem becomes: :\sum_^\infty , x , ^2 = \frac \int_^\pi , X_() , ^2 \mathrm\phi where X_ is the
discrete-time Fourier transform In mathematics, the discrete-time Fourier transform (DTFT) is a form of Fourier analysis that is applicable to a sequence of values. The DTFT is often used to analyze samples of a continuous function. The term ''discrete-time'' refers to the ...
(DTFT) of x and \phi represents the
angular frequency In physics, angular frequency "''ω''" (also referred to by the terms angular speed, circular frequency, orbital frequency, radian frequency, and pulsatance) is a scalar measure of rotation rate. It refers to the angular displacement per unit tim ...
(in
radian The radian, denoted by the symbol rad, is the unit of angle in the International System of Units (SI) and is the standard unit of angular measure used in many areas of mathematics. The unit was formerly an SI supplementary unit (before that c ...
s per sample) of x. Alternatively, for the
discrete Fourier transform In mathematics, the discrete Fourier transform (DFT) converts a finite sequence of equally-spaced samples of a function into a same-length sequence of equally-spaced samples of the discrete-time Fourier transform (DTFT), which is a complex- ...
(DFT), the relation becomes: : \sum_^ , x , ^2 = \frac \sum_^ , X , ^2 where X /math> is the DFT of x /math>, both of length N. We show the DFT case below. For the other cases, the proof is similar. By using the definition of inverse DFT of X /math>, we can derive : \frac \sum_^ , X , ^2 = \frac \sum_^ X cdot X^* = \frac \sum_^ \left sum_^_x[n,\exp\left(-j\frack\,n\right)\right.html" ;"title=".html" ;"title="sum_^ x sum_^_x[n,\exp\left(-j\frack\,n\right)\right">.html"_;"title="sum_^_x[n">sum_^_x[n,\exp\left(-j\frack\,n\right)\right\,_X^*[k.html" ;"title="">sum_^ x[n,\exp\left(-j\frack\,n\right)\right">.html" ;"title="sum_^ x[n">sum_^ x[n,\exp\left(-j\frack\,n\right)\right\, X^*[k">">sum_^ x[n,\exp\left(-j\frack\,n\right)\right">.html" ;"title="sum_^ x[n">sum_^ x[n,\exp\left(-j\frack\,n\right)\right\, X^*[k = \frac \sum_^ x \left[\sum_^ X^* ,\exp\left(-j\frack\,n\right)\right] = \frac \sum_^ x (N \cdot x^*[n]) = \sum_^ , x , ^2, where * represents complex conjugate.


See also

Parseval's theorem is closely related to other mathematical results involving unitary transformations: *
Parseval's identity In mathematical analysis, Parseval's identity, named after Marc-Antoine Parseval, is a fundamental result on the summability of the Fourier series of a function. Geometrically, it is a generalized Pythagorean theorem for inner-product spaces (which ...
*
Plancherel's theorem In mathematics, the Plancherel theorem (sometimes called the Parseval–Plancherel identity) is a result in harmonic analysis, proven by Michel Plancherel in 1910. It states that the integral of a function's squared modulus is equal to the integr ...
*
Wiener–Khinchin theorem In applied mathematics, the Wiener–Khinchin theorem or Wiener–Khintchine theorem, also known as the Wiener–Khinchin–Einstein theorem or the Khinchin–Kolmogorov theorem, states that the autocorrelation function of a wide-sense-stationary ...
*
Bessel's inequality In mathematics, especially functional analysis, Bessel's inequality is a statement about the coefficients of an element x in a Hilbert space with respect to an orthonormal sequence. The inequality was derived by F.W. Bessel in 1828. Let H be a Hi ...


Notes

{{reflist


References


Parseval
''MacTutor History of Mathematics archive''. * George B. Arfken and Hans J. Weber, ''Mathematical Methods for Physicists'' (Harcourt: San Diego, 2001). * Hubert Kennedy,
Eight Mathematical Biographies
' (Peremptory Publications: San Francisco, 2002). * Alan V. Oppenheim and Ronald W. Schafer, ''Discrete-Time Signal Processing'' 2nd Edition (Prentice Hall: Upper Saddle River, NJ, 1999) p 60. * William McC. Siebert, ''Circuits, Signals, and Systems'' (MIT Press: Cambridge, MA, 1986), pp. 410–411. * David W. Kammler, ''A First Course in Fourier Analysis'' (Prentice–Hall, Inc., Upper Saddle River, NJ, 2000) p. 74.


External links



on Mathworld Theorems in Fourier analysis