Topics: Fourier transforms, the sampling theorem, Shannon formula for the capacity of a communication channel.
References:
- For the Fourier transform, Section 2.6 in Algorithms, by Dasgupta, Papadimitriou, and Vazirani. See an excerpt from from the text here, provided to you under fair dealing.
- For the capacity of a channel, see Information and Measurement, Chapter 8, by Lesurf.
Homework: