Abstract Round-off uncertainty is an important source of the uncertainty evaluation for fast Fourier transform algorithm. The fast Fourier transform algorithm expression is transformed into vector matrix, then the matrix will decompose into sparse matrix. So the signal flow graph will determine and round-off uncertainty in every level of the transmission form will be obtained. Assuming round-off uncertainty distribution as uniform distribution, then the round-off uncertainty of radix-2FFT by type B evaluation of GUM can be evaluated, finally the values of round-off uncertainty after passing through the algorithm will be obtained. Based on this, a unified method for the evaluation of the uncertainty of FFT can be established.
JING Xue-dong,CHEN Zhi,ZHANG Zhi-hui, et al. The Round-off Uncertainty Evaluation of Fast Fourier Transform[J]. Acta Metrologica Sinica, 2016, 37(1): 105-108.
2016, Vol. 37 
