2017
New residue arithmetic based Barrett algorithms: Modular polynomial computations
ICASSP 2017accepted
We derive a new computational algorithm for Barrett technique for modular polynomial multiplication, termed BA-P. Residue arithmetic is applied to BA-P to obtain a new Barrett algorithm for modular polynomial multiplication (BA-MPM). The work is focused on an algorithm that carries out computation u…