Was ist Wallace-Baum?

Eine Multiplizierer-Struktur, die viele Teilprodukte mit einem Baum aus Carry-Save-Addierern parallel reduziert. Die Tiefe wächst nur logarithmisch mit der Breite, daher wird sie in schnellen Multiplizierern eingesetzt; ein abschließender Addierer summiert die letzten beiden Zahlen.

Japanische Bezeichnung: ウォレスツリー