VLSI (FPGA) design for distinctive division architecture using the Vedic sutra ‘Dhwajam’

Abstract

In this paper we have discussed the VLSI implementation of a unique division architecture using a method known as the `Dhwajam', a novel method, from the annals of Vedic Mathematics. Vedic Mathematics is an antediluvian branch of Indian mathematics with sixteen special formulae. The `Dhwajam', also known as the flag method, shows exceptionally low computational complexity as described. The `Dhwajam' is unique in a way that it can be generalized, be exploited to the fullest with large scale implementation and has not been explored before. Its inherent parallelism too is much suitable for VLSI implementation. The division scheme was implemented in Xilinx 8.1 ISE and results were tested on spartan3 FPGA platform.