Uncertainty Propagation in the Fast Fourier Transform
By: Luca Schmid, Charlotte Muth, Laurent Schmalen
Potential Business Impact:
Makes computer signals more accurate with messy data.
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 propose an efficient framework for approximate Bayesian inference using belief propagation (BP) and expectation propagation, extending its applicability beyond Gaussian assumptions. By leveraging an appropriate BP message representation and a suitable schedule, our method achieves stable convergence with accurate mean and variance estimates. Numerical experiments in representative scenarios from communications demonstrate the practical potential of the proposed framework for uncertainty-aware inference in probabilistic systems operating across both time and frequency domain.
Similar Papers
Formal Uncertainty Propagation for Stochastic Dynamical Systems with Additive Noise
Systems and Control
Predicts how unsure things change over time.
Universal Learning of Stochastic Dynamics for Exact Belief Propagation using Bernstein Normalizing Flows
Machine Learning (CS)
Helps computers guess future events better.
Efficient Uncertainty Propagation in Bayesian Two-Step Procedures
Methodology
Makes complex computer predictions faster and more accurate.