[Libre-soc-bugs] [Bug 782] add galois field bitmanip instructions
bugzilla-daemon at libre-soc.org
bugzilla-daemon at libre-soc.org
Sat Mar 5 00:07:46 GMT 2022
https://bugs.libre-soc.org/show_bug.cgi?id=782
--- Comment #17 from Jacob Lifshay <programmerjake at gmail.com> ---
(In reply to Jacob Lifshay from comment #16)
> NTT inner loop:
> https://github.com/sympy/sympy/blob/68022011872a20c27abd047125e5feb8ce3289cc/
> sympy/discrete/transforms.py#L173
>
> h = 2
> while h <= n:
> hf, ut = h // 2, n // h
> for i in range(0, n, h):
> for j in range(hf):
> u, v = a[i + j], a[i + j + hf]*w[ut * j]
> a[i + j], a[i + j + hf] = (u + v) % p, (u - v) % p
> h *= 2
looks like gfpmuladdsub
--
You are receiving this mail because:
You are on the CC list for the bug.
More information about the libre-soc-bugs
mailing list