672581262

Co Ci Co Ci

Co Ci Co Ci

"H-

Co = F₀ + W° * F₄ ,

Ci = f₂ + w¹ * f₆ ,

itp. - w sumie 8 mnożeń

z tych 4-ech par tworzymy dwie 4-ki

Co = Co + W° * Ci Ci = C₀ + W¹ * C,

C₂ = Co + W² * Ci C₃ = Co + W³ * Ci

oraz drugą czwórkę

Co = Co + W° * C,

Ci = C₀ + W¹ * Ci C₂ = Co + W² * Ci C₃ = Co + W³ * Ci

nb. W° = 1

można utrzymywać tablicę wartości W^k , lub kolejno namnażać W na W

w następnym kroku pętli biegnącej aż do log₂N ... i kolejny krok da z tych dwu czwórek -> ósemke wartości...

w sumie 3 kroki po 8 mnożeń = 24 mnożenia,

(a mogło być 8x8=64)

algorytm odwracania bitów indeksów zapewnia, że wszystkie F_k zostaną odpowiednio uszeregowane, zapewniając w każdym kroku kolejność parzyste / nieparzyste.