¡@

Home 

c++ Programming Glossary: wj

modular arithmetics and NTT (finite field DFT) optimizations

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

NTT_slow DWORD dst DWORD src DWORD n DWORD w DWORD i j wj wi a n2 n 1 for wj 1 j 0 j n j a 0 for wi 1 i 0 i n i a modadd.. dst DWORD src DWORD n DWORD w DWORD i j wj wi a n2 n 1 for wj 1 j 0 j n j a 0 for wi 1 i 0 i n i a modadd a modmul wi src.. wi 1 i 0 i n i a modadd a modmul wi src i wi modmul wi wj dst j a wj modmul wj w void fourier_NTT INTT_slow DWORD..