Uncertainty Propagation in the Fast Fourier Transform

Luca Schmid, Charlotte Muth, Laurent Schmalen

We address the problem of uncertainty propagation in the discrete Fourier transform by modeling the fast Fourier transform as a factor graph. Building on this representation, we pr…