ModEq and divr_vect

Hello, I am currently investigating CRTInterpolate() function from DCRTPolyImpl. In this function we calculate a variable called mu, what is it supposed to represent? I have changed its value and the output didn’t change. It is used in the ModEq function, which I also don’t understand its purpose. In the ModEq, we call divr_vect() function, which is a function from which I cannot extract any reasoning. Can someone help me in these three points? Thank you

mu is a precomputed parameter used by the Barrett modular reduction. Please see Math Backends — OpenFHE documentation for more information. divr_vect() is a subroutine for MATHBACKEND 4 that does division and extracts the remainder. ModEq means in-place modulo reduction.

1 Like