[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