Tag Archives: 6-Way

Toom-Cook 6-Way: Interpolation by Hand


Building a Toom-Cook 6-way multiplication, step by step. With comments but without the curses and the heavy math.
This is in large parts automatically translated from a Latex document to WordPress. Despite a lot of manual corrections I still have that vague idea that something is amiss or even wrong. At least the last listing works. Even Mozilla’s spellchecker failed!

1. Introduction

Why the hassle if Bodrati, Zanoni, Zimmerman or whoever comes to mind had already done it? It is simply a license problem. LibTomMath has a licence that is nearly indistinguishable from the construct Public Domain and hence cannot use any of the implementations. Bodrati for example puts all his works under the GPL.

Continue reading