System and method for multi-precision division

A computer readable storage medium comprising instructions stored thereon that when executed by a computer result in the following:

• generating a first product by multiplying a modulus having a most significant bit and/or a least significant bit equal to one and a quotient approximation of the modulus;
• generating the 1's complement of the first product;
• generating a second product by multiplying the 1's complement and the quotient approximation;
• normalizing and truncating the second product to obtain a quotient;
• and
• storing the quotient in memory.

A system comprising:

• a plurality of line cards and a switch fabric interconnecting said plurality of line cards, at least one line card comprising:
• at least one physical layer component (PHY);
• and
• an integrated circuit (IC) configured to generate a first product by multiplying a modulus having a most significant bit and/or a least significant bit equal to one and a quotient approximation of the modulus, generate the 1's complement of the first product;
• generate a second product by multiplying the 1's complement and the quotient approximation, normalize and truncate the second product to obtain a quotient, and store the quotient in memory.