This chapter excerpted from Hardware Implementation of Finite-Field Arithmetic describes several algorithms, namely, the integer division, the reduction mod B k — a, the precomputation of B ik mod m, ...

Binary division is basically a procedure to determine how many times the divisor D divides the dividend B thus resulting in the quotient Q. At each step in the process the divisor D either divides B ...

Many high-performance signal processing products are now being implemented in field-programmable gate arrays (FPGAs). FPGAs can offer an order of magnitude performance increase over standard DSP chips ...

[Hamster] wanted to take a look at division operations when the chip you’re using doesn’t have a divide instruction. He makes the point that the divide instruction takes a lot of space on the die, and ...