Discrete-time Fourier Transform - Table of Discrete-time Fourier Transforms

Table of Discrete-time Fourier Transforms

Some common transform pairs are shown below. The following notation applies:

  • is an integer representing the discrete-time domain (in samples)
  • is a real number in, representing continuous angular frequency (in radians per sample).
    • The remainder of the transform is defined by:
  • is the discrete-time unit step function
  • is the normalized sinc function
  • is the Dirac delta function
  • is the Kronecker delta
  • is the rectangle function for arbitrary real-valued t:
\mathrm{rect}(t) = \sqcap(t) = \begin{cases} 0 & \mbox{if } |t| > \frac{1}{2} \\ \frac{1}{2} & \mbox{if } |t| = \frac{1}{2} \\ 1 & \mbox{if } |t| < \frac{1}{2} \end{cases}
  • is the triangle function for arbitrary real-valued t:
\operatorname{tri}(t) = \and (t) = \begin{cases} 1 + t; & - 1 \leq t \leq 0 \\ 1 - t; & 0 < t \leq 1 \\ 0 & \mbox{otherwise} \end{cases}
Time domain
 Frequency domain
 Remarks
integer M
integer M
The term must be interpreted as a distribution in the sense of a Cauchy principal value around its poles at .
real number a
real number a
real number a
integer M
real number a
real number W
real numbers W
\begin{cases} 0 & n=0 \\ \frac{(-1)^n}{n} & \mbox{elsewhere} \end{cases} it works as a differentiator filter
real numbers W, a
\begin{cases} 0; & n \mbox{ even} \\ \frac{2}{\pi n} ; & n \mbox{ odd} \end{cases} \begin{cases} j & \omega < 0 \\ 0 & \omega = 0 \\ -j & \omega > 0 \end{cases} Hilbert transform
real numbers A, B
complex C

Read more about this topic:  Discrete-time Fourier Transform

Famous quotes containing the words table and/or transforms:

    “When you got to the table you couldn’t go right to eating, but you had to wait for the widow to tuck down her head and grumble a little over the victuals, though there warn’t really anything the matter with them. That is, nothing only everything was cooked by itself. In a barrel of odds and ends it is different; things get mixed up, and the juice kind of swaps around, and the things go better.”
    —Mark Twain [Samuel Langhorne Clemens] (1835–1910)

    “Now, since our condition accommodates things to itself, and transforms them according to itself, we no longer know things in their reality; for nothing comes to us that is not altered and falsified by our Senses. When the compass, the square, and the rule are untrue, all the calculations drawn from them, all the buildings erected by their measure, are of necessity also defective and out of plumb. The uncertainty of our senses renders uncertain everything that they produce.”
    —Michel de Montaigne (1533–1592)