The characteristic function of a random variable is defined by:

where is the expected value, is an unspecified value. We can essentially view as the continuous-time Fourier transform of the pdf . Then, from the inverse CTFT, the pdf of is given by:

i.e., every pdf and its characteristic function form a unique Fourier transform pair. This also holds in the discrete-time case as well.

so even in the DT case, we can recover the exact probabilities.

The moment theorem tells us that:

This allows us to find the mean and variance of a given probability distribution.