Division operation is the most complex operation to perform among all the arithmetic operations and it is also time consuming. The equation of a division operation is
$ N = Q.D +R$
where N is the dividend, D is the divisor, Q is the Quotient and R is the remainder. The remainder R is less than D.
In implementation of complex signal processing algorithms, division operation is an integral part. Numerous research works have been carried out to efficiently implement the division operation. Basic principle of a division operation is based on successive subtraction until the remainder is zero. Division can be done also by successive multiplications.
In this tutorial we will discuss various division algorithms and their architectures. Verilog implementation of these architectures are also given. The various division techniques are
- Restoring Division Algorithm
- Signed Radix-2 Divider (Array Divider)
- Non-Restoring Division Algorithm
- SRT Division Algorithm
- Gold-schmidt Division Algorithm
- Newton-Raphson Based Reciprocal
- CORDIC Division Algorithm