unzvfu / cuda-fixnum

Extended-precision modular arithmetic library that targets CUDA.
MIT License
34 stars 8 forks source link

Support 'signed-digit' representations #44

Open unzvfu opened 4 years ago

unzvfu commented 4 years ago

Main advantage is to speed up addition by eliminating chains of dependent carries. 2-NAF is the special case in binary.

See: https://en.wikipedia.org/wiki/Signed-digit_representation