Spectral Methods via FFTs in Emerging Machine Number Formats: OFP8, Bfloat16, Posit, and Takum Arithmetics (2504.21197v1)

Abstract: The Fast Fourier Transform (FFT) is one of the most widely used algorithms in high performance computing, with critical applications in spectral analysis for both signal processing and the numerical solution of partial differential equations (PDEs). These data-intensive workloads are primarily constrained by the memory wall, motivating the exploration of emerging number formats -- such as OFP8 (E4M3 and E5M2), bfloat16, and the tapered-precision posit and takum formats -- as potential alternatives to conventional IEEE 754 floating-point representations. This paper evaluates the accuracy and stability of FFT-based computations across a range of formats, from 8 to 64 bits. Round-trip FFT is applied to a diverse set of images, and short-time Fourier transform (STFT) to audio signals. The results confirm posit arithmetic's strong performance at low precision, with takum following closely behind. Posits show stability issues at higher precisions, while OFP8 formats are unsuitable and bfloat16 underperforms compared to float16 and takum.