Incertitudes de calcul dans un processeur de Fourier rapide : modélisation et expérience

Cet article concerne l’analyse de la précision d’un processeur de Transformée de Fourier Rapide (TFR) réalisé autour de deux multiplieurs-accumulateurs et disposant d’une arithmétique flottante par blocs. Le modèle statistique de propagation de l’erreur d’étape y est donné. Par itération sur l’ensemble des étapes, cette analyse mène à l’estimation de l’énergie des trois contributions d’erreur — erreurs d’entrée, arithmétique et de coefficients — qui sont comparées à l’expérience. This paper is dedicated to a floating block FFT error analysis. A statistical model of the error propagation in a pass is developped which considers separately the three following parts: the input, arithmetic roundoff and coefficient quantization errors. Each of them is discussed and experimentally verified.