Relations between Fourier transforms and Fourier series

Relations between Fourier transforms and Fourier series

In the mathematical field of harmonic analysis, the continuous Fourier transform has very precise relations with Fourier series. It is also closely related to the discrete-time Fourier transform (DTFT) and the discrete Fourier transform (DFT).

The Fourier transform can be applied to time-discrete or time-periodic signals using the δ-Dirac formalism. In fact the Fourier series, the DTFT and the DFT can be derived all from the general continuous Fourier transform. They are, from a theoretical point of view, particular cases of the Fourier transform.

In signal theory and digital signal processing (DSP), the DFT (implemented as fast Fourier transform) is extensively used to calculate approximations to the spectrum of a continuous signal, knowing only a sequence of sampled points. The relations between DFT and Fourier transform are in this case essential.

Definitions

In the following table the definitions for the continuous Fourier transform, Fourier series, DTFT and DFT are reported:

The table shows the properties of the time-domain signal:

* "Continuous time" versus "Discrete Time" (columns),

* "Aperiodic in time" versus "Periodic in time" (rows).

Equations needed to relate the various transformations

The definitions given in the previous section can be introduced axiomatically or can be derived from the continuous Fourier transform using the extend formalism of Dirac delta. Using this formalism the Continuous Fourier transform can be applied also to discrete or periodic signals.

To calculate the continuous Fourier transform of discrete and/or periodic signals we need to introduce some equations and recall some Fourier transform properties. Here is reported a list of them:

1. The first Poisson summation formula:

::sum_{n=-infty}^{+infty} x(t - nT_0) =frac{1}{T_0} sum_{k=-infty}^{+infty} X!left(frac{k}{T_0} ight) ; e^{i2pi kf_0 t}

2. The second Poisson summation formula:

::sum_{n=-infty}^{+infty} x(nT) ; e^{-i2pi n f T} =frac{1}{T} sum_{k=-infty}^{+infty} X!left(f-frac{k}{T} ight)

3. The Dirac comb transform is important to understand the link between the continuous and the discrete or periodic case:

::sum_{n=-infty}^{+infty}!delta(t - nT) quadstackrel{mathcal{F{Longleftrightarrow}quadfrac{1}{T} sum_{k=-infty}^{+infty}delta !left( f -frac{k}{T} ight)

4. The theorems which define the Fourier transform properties, in particular the "convolution" property.

All these equations and properties can be demonstrated on their own.

Once calculated, the continuous Fourier transform of discrete and/or periodic signals can be related to the DTFT, the Fourier series and to the DFT definitions given above.

Relationship between the various transform

The following figure represent the relations between the various transforms.

Explanation of the symbols:

* The signal and its transform are bound by a bold double arrow (leftrightarrow)
* x [n] , and X [k] , are infinite sequences
* ar{x}(t) and ar{X}(f) are periodic functions
* x_n,, X_k, and ilde{X}_k are finite sequences
* mathcal{F}{dots} indicates exclusively the "continuous Fourier transform".

The "Poisson summation formulas" allow to link the Fourier series and the DTFT to the Fourier transform (respectively formula 1. and 2.).

The "convolution property" (4.) and "Dirac comb transform" (3.) allow to calculate the Fourier transform for the time-periodic or time-discrete signals as function of X(f),. In is showed what operations correspond, in the spectral domain, to the sampling of a continuous signal or to the periodicization of an aperiodic signal.

From we can see that the time domain sampling has the same effect on the spectrum both for an aperiodic signal (x(t)) and for a periodic signal (ar{x}(t)). Conversely, the time domain periodicization has he same spectral effect on a continuous signal (x(t)) and on a discrete signal (x [n] ).

DFT "versus" continuous Fourier transform

The discrete Fourier transform (DFT) is the transform of a finite sequence. A finite sequence can be thought of as a time-periodic and time-discrete signal considered only in one period. For this reason the spectrum must be both periodic and discrete.

Following the Poisson formulas we would obtain ilde{X}_k, as DFT definition. However, the DFT is defined usually as X_k, (see ). For this reason the link between the DFT and the periodical transform ar{X}(f), is different by a scale factor from the relation obtained by the application of the Poisson formulas (which bring to ilde{X}_k, and not to X_k,).

Sample points of the spectrum of a continuous signal can be accurately calculated if the signal is band-limited and the sampling is done at a frequency above the Nyquist frequency. In this case, if the signal is time limited, we can begin sampling it before the signal "begins" and stop sampling after the signal "ends". Calculating the DFT of this finite sequence obtained from such sampling we obtain the sampled values of the spectrum of the original signal, apart a scale factor 1/T (where "T" is the sampling step):

::underbrace{X_k}_{DFT} = underbrace{ar{X} left( frac{k}{NT} ight)}_{ ext{DTFT =frac{1}{T} sum_{i=-infty}^{+infty} underbrace{X left( frac{k - iN}{NT} ight)}_{ ext{FTsimeq frac{1}{T} underbrace{X left( frac{k}{NT} ight)}_{ ext{FT qquad k = 0, dots, N-1

The last simeq equality is between the periodic spectrum ar{X}(f) evaluated in one period and the spectrum of the continuous signal X(f). The simeq symbol is also used to stress that, if the signal is not perfectly band limited, we always get a bit of aliasing so the equality is not exact.

Usually in digital signal processing (DSP) the signal is too long to be analyzed as a whole. In this case windowing is used to calculate approximate spectrum samples of a small portion of the entire signal. This process inevitably adds further errors such leakage and scalloping loss (see Window function).

DTFT "versus" continuous Fourier transform

The Discrete Time Fourier Transform (DTFT) is the transform of a discrete sequence. Since the time-domain is discrete the spectrum is periodic.

A discrete signal x [n] can thought as the sampling of a continuous signal x(t) with step T. The sampled signal can be treated as a continuous signal using the Dirac delta formalism. In particular the sampling operation is equivalent to the multiplication by a Dirac comb:

::egin{align}x_{ m sampled}(t) &= x(t) cdot left( sum_{n=-infty}^{+infty}!delta(t - nT) ight) = sum_{n=-infty}^{+infty} ! x(t) ; delta(t - nT) = \ &= sum_{n=-infty}^{+infty} ! x(nT) ; delta(t - nT) = sum_{n=-infty}^{+infty} ! x [n] ; delta(t - nT)end{align}

Calculating the Fourier transform of the sampled signal using the convolution property (3.) and the comb transform (2.), and then applying the second Poisson summation formula, we obtain:

::mathcal{F}{x_{ m sampled}(t)} = frac{1}{T} sum_{k=-infty}^{+infty} X!left(f-frac{k}{T} ight) = sum_{n=-infty}^{+infty} x(nT) ; e^{-i2pi n f T} = ar{X}(f)

where X(f) is the Fourier transform of the continuous signal x(t). We see that the Fourier transform of x_{ m sampled}(t) is equal to the DTFT of x [n] . The DTFT definition can be seen as formula to calculate the Fourier transform of the sampled signal using only the sampled values x [n] (without the Dirac delta formalism). The last equation is reported in the lower left corner of.

Another important aspect to note is that the "time-domain sampling" with step T corresponds to a periodicization of the spectrum with period 1/T and a multiplication of the spectrum by an 1/T factor. This relation can be seen in along the vertical arrows that go from x(t) to x [n] and from X(f) to ar{X}(f).

Fourier series "versus" continuous Fourier transform

The Fourier series is an expansion of a periodic signal as a linear combination of discrete harmonic components. Since the signal is time-periodic the spectral components are not spread over a continuum range of frequency but are concentrated in discrete, equally spaced, frequency values. These discrete frequencies are all multiple of a base harmonic called fundamental. The fundamental harmonic is equal to the inverse of the period of the signal.

A periodic signal ar{x}(t) can thought as the periodicization with period T_0 of an aperiodic signal x(t). In particular, the periodicization is equivalent to the convolution (*, symbol) of x(t) by a Dirac comb:

::x_{ m periodic}(t) = ar{x}(t) = x(t) ; * sum_{n=-infty}^{+infty}!delta(t - nT_0) = sum_{n=-infty}^{+infty} x(t - nT_0)

Calculating the Fourier transform of the periodic signal using the convolution property (4.) and the comb transform (3.), and then applying the first Poisson summation formula (1.), we obtain:

::egin{align}mathcal{F}{x_{ m periodic}} ;; &stackrel{3,4}{=} ;; X(f) cdot frac{1}{T}sum_{k=-infty}^{+infty}delta !left( f -frac{k}{T} ight)= frac{1}{T}sum_{k=-infty}^{+infty} X! left( frac{k}{T} ight) ; delta !left( f -frac{k}{T} ight) = \&stackrel{1}{=} sum_{k=-infty}^{+infty} ! X [k] ; delta !left( f -frac{k}{T} ight)end{align}

where X(f) is the Fourier transform of the aperiodic signal x(t), and X [k] are the coefficients of the Fourier series expansion for the periodic signal ar{x}(t). This equation shows that the coefficients of the Fourier expansion of a periodic signal are equal to the amplitudes of the Dirac deltas of the Fourier transform. The last equation is reported in the upper right corner of .

Another important aspect is that the time-domain periodicization with period T_0 corresponds, in the frequency domain, to a discretization (sampling) of the spectrum with step 1/T_0 and to a multiplication by a 1/T_0 factor. This relation can be seen in along the horizontal arrows that go from x(t) to ar{x}(t) and from X(f) to X [k] .

See also

*Fourier transformation
*Fourier series
*Discrete Fourier transform
*Fast Fourier transform
*A derivation of the discrete Fourier transform

References

* M. Luise, G. M. Vitetta: "Teoria dei segnali", MacGraw-Hill, ISBN 88-386-0809-1 (Italian version only)


Wikimedia Foundation. 2010.

Игры ⚽ Поможем написать реферат

Look at other dictionaries:

  • Fourier series — Fourier transforms Continuous Fourier transform Fourier series Discrete Fourier transform Discrete time Fourier transform Related transforms …   Wikipedia

  • Fourier optics — is the study of classical optics using techniques involving Fourier transforms and can be seen as an extension of the Huygens Fresnel principle. The underlying theorem that light waves can be described as made up of sinusoidal waves, in a manner… …   Wikipedia

  • Fractional Fourier transform — In mathematics, in the area of harmonic analysis, the fractional Fourier transform (FRFT) is a linear transformation generalizing the Fourier transform. It can be thought of as the Fourier transform to the n th power where n need not be an… …   Wikipedia

  • Discrete wavelet transform — An example of the 2D discrete wavelet transform that is used in JPEG2000. The original image is high pass filtered, yielding the three large images, each describing local changes in brightness (details) in the original image. It is then low pass… …   Wikipedia

  • List of numerical analysis topics — This is a list of numerical analysis topics, by Wikipedia page. Contents 1 General 2 Error 3 Elementary and special functions 4 Numerical linear algebra …   Wikipedia

  • List of mathematics articles (R) — NOTOC R R. A. Fisher Lectureship Rabdology Rabin automaton Rabin signature algorithm Rabinovich Fabrikant equations Rabinowitsch trick Racah polynomials Racah W coefficient Racetrack (game) Racks and quandles Radar chart Rademacher complexity… …   Wikipedia

  • Mock modular form — In mathematics, a mock modular form is the holomorphic part of a harmonic weak Maass form, and a mock theta function is essentially a mock modular form of weight 1/2. The first examples of mock theta functions were described by Srinivasa… …   Wikipedia

  • List of real analysis topics — This is a list of articles that are considered real analysis topics. Contents 1 General topics 1.1 Limits 1.2 Sequences and Series 1.2.1 Summation Methods …   Wikipedia

  • optics — /op tiks/, n. (used with a sing. v.) the branch of physical science that deals with the properties and phenomena of both visible and invisible light and with vision. [1605 15; < ML optica < Gk optiká, n. use of neut. pl. of OPTIKÓS; see OPTIC,… …   Universalium

  • Duality (mathematics) — In mathematics, a duality, generally speaking, translates concepts, theorems or mathematical structures into other concepts, theorems or structures, in a one to one fashion, often (but not always) by means of an involution operation: if the dual… …   Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”