More accurate complex multiplication for embedded processors
Claude-Pierre Jeannerod, Christophe Monat, Laurent Thévenoux · 2017
This paper presents some work in progress on the development of fast and accurate support for complex floating-point arithmetic on embedded processors. Focusing on the case of multiplication, we describe algorithms and implementations for computing both the real and imaginary parts with high relative accuracy. We show that, in practice, such accuracy guarantees can be achieved with reasonable overhead compared with conventional algorithms (which are those offered by current implementations and for which the real or imaginary part of a product can have no correct digit at all). For example, the average execution-time overheads when computing an FFT on the ARM Cortex-A53 and -A57 processors range from 1.04× to 1.17× only, while arithmetic costs suggest overheads from 1.5× to 1.8×.