¡@

Home 

c++ Programming Glossary: rn

modular arithmetics and NTT (finite field DFT) optimizations

http://stackoverflow.com/questions/18577076/modular-arithmetics-and-ntt-finite-field-dft-optimizations

number theoretic transform public DWORD r L p N DWORD W iW rN fourier_NTT r 0 L 0 p 0 W 0 iW 0 rN 0 main interface void NTT.. r L p N DWORD W iW rN fourier_NTT r 0 L 0 p 0 W 0 iW 0 rN 0 main interface void NTT DWORD dst DWORD src DWORD n 0 DWORD.. src n helper functions bool init DWORD n init r L p W iW rN void NTT_fast DWORD dst DWORD src DWORD n DWORD w DWORD dst..