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.