[Libre-soc-bugs] [Bug 782] add galois field bitmanip instructions

[bugzilla-daemon at libre-soc.org]

https://bugs.libre-soc.org/show_bug.cgi?id=782

--- Comment #2 from Luke Kenneth Casson Leighton <lkcl at lkcl.net> ---
(In reply to Jacob Lifshay from comment #1)
> I could be wrong, but from what I know of how Galois fields work, the degree
> parameter is entirely derived from the reducing polynomial:

iirc some implementations have an implicit top bit removed similar
to how 

> If this sounds good, I'll make the changes needed to have the reducing
> polynomial as an input, and degree derived from it.

doesn't feel right.

i definitely need the full parameter space similar to FMAC, a full
4-operand MAC, for the SVP64 NTT to work.

(NTT, part of Reed Solomon, is the same algorithm as Discrete Fourier
Transform just using GF arithmetic)

https://en.wikipedia.org/wiki/Talk%3ANumber-theoretic_transform

note in that page that:

     The modulus in a Number Theoretic Transfer doesn't necessarily have to be
prime.


this tends to point towards using SPRs.

-- 
You are receiving this mail because:
You are on the CC list for the bug.