Algoritmi di moltiplicazione veloce
Algoritmi di moltiplicazione veloce
Algoritmi di moltiplicazione veloce
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
Toom-3.5 (prodotti sbilanciati 4 × 3 o 5 × 2)<br />
A3.5, generata da {∞, 2, −2, 1, −1, 0}. Il costo è<br />
12 · ADD + 2 · DIV + 2 · SHIFT + 2 · ( 1 2)<br />
⎛<br />
1 0 0 0 0 0<br />
⎜ 32<br />
⎜<br />
⎜−32<br />
A3.5 = ⎜ 1<br />
⎝ −1<br />
16<br />
16<br />
1<br />
1<br />
8<br />
−8<br />
1<br />
−1<br />
4<br />
4<br />
1<br />
1<br />
2<br />
−2<br />
1<br />
−1<br />
1<br />
1<br />
1<br />
1<br />
0 0 0 0 0 1<br />
È necessario un passo <strong>di</strong> regolarizzazione (B).<br />
⎞<br />
⎟<br />
⎠<br />
Alberto Zanoni <strong>Algoritmi</strong> <strong>di</strong> <strong>moltiplicazione</strong> <strong>veloce</strong>