The modified quadratic residue number system (MQRNS) for complex high-speed signal processing

Recently, the Quadratic Residue Number System ,(QRNS) has been introduced [5], [6], which allows the multiplication of complex integers with two real multiplications. The restriction is that this special residue number system has all moduli with prime factors of the form 4 k + 1 . If an increase in real multiplications from two to three can be tolerated, the restriction can be lifted to allow moduli of any form.