# Fourier Transform of a Sampled Sequence

July 29, 2019

Back to: Sampling & Reconstruction

According to Theorem 1, πΈΜ(π) is the discrete-time Fourier transform of the sample sequence π(π). What is the Fourier transform of that sample sequence?

First, let’s note that the Fourier transform is defined for functions over β or β (real or complex). It is not defined for sequences, which are functions over the set of integers β€.

However, in an attempt to compute such a transform, it is possible to use the infinity enabled Dirac delta πΏ(π‘) to define a comb function ππ (π‘) as:

(1)

#### Mathematical Definition

Ignoring that real-world ADCs/DACs cannot implement infinite voltage handling, the following equations lead to the mathematical definition of the sampled sequence’s Fourier transform. The result is similar in form to the DTFT in Theorem 1.

(2) |
by definition of FT |

(3) |
by definition of x_{d}(t) |

(4) |
by linearity of integral over t of dt |

(5) |
by definition of Ξ΄(t) |

(6) |
by IPSF |

(7) |
by absolute summability property |

(8) |
by definition of sample rate F_{s} |

### Conclusion

- π·Μ (π) repeats every π = 2ππ₯s radians/second, or every π₯s Hertz
- π·Μ (π) reaches 0 at π = 1 just as it did pre-sampling (sample rate π₯s does not affect the width of the triangle)
- The height of each triangle is 2ππ₯s; the higher the sample rate π₯s, the taller the triangle