Zu dieser Karteikarte gibt es einen kompletten Satz an Karteikarten. Kostenlos!

Was ist die Idee der Faktorisierung der WHT?
(Merkmale)

Faktorisierung bedeutet die Zerlegung eines Objektes in mehrere nichttriviale Faktoren die zu dem gleichen Ergebnis führen.
"Teile und Hersche" => Divide and Conquer
Kann rekursiv implementiert werden => Fast WHT
gleichartige Zwischenergebnisse sind auf diese Weise mehrfach wiederverwendbar
Aufwand von
die Berechnung endet mit 8 Matrixberechnungen

Karteninfo:

Autor: JanBo

Veröffentlicht: 13.09.2012