A Rigorous Extension of the Schönhage-Strassen Integer Multiplication Algorithm Using Complex Interval Arithmetic

Raazesh Sainudiin, Thomas Steinke. A Rigorous Extension of the Schönhage-Strassen Integer Multiplication Algorithm Using Complex Interval Arithmetic. Reliable Computing, 18:97-116, 2013. [doi]