Skip to main content

karatsuba_expand

Function karatsuba_expand 

Source
pub fn karatsuba_expand() -> bool
Expand description

(a + b)(c + d) = ac + ad + bc + bd — the Karatsuba/gauss product expansion, the identity the 3-multiply NTT butterfly and complex-multiply reshaping rely on, certified at full word width.