This branch records a historical multi-modular / residue number system implementation. In the end it was rejected because 99% of the performance boost came from doing NTT-based came from doing the cyclotomic multiplication using NTT over a u32 field (larger than Falcon's field). The extra 1% does not justify the code complexity nor the compile time.
This branch records a historical multi-modular / residue number system implementation. In the end it was rejected because 99% of the performance boost came from doing NTT-based came from doing the cyclotomic multiplication using NTT over a u32 field (larger than Falcon's field). The extra 1% does not justify the code complexity nor the compile time.