Urdhva Triyagbhyam

The multiplier is based on an algorithm Urdhva Triyakbhyam (Vertical & Crosswise) of ancient Indian Vedic Mathematics.This Sutra is a general multiplication formula applicable to all cases of multiplication. It literally means "Vertically and crosswise’’. The parallelism in generation of partial products and their summation is obtained using Urdhava Triyakbhyam.

Why Vedic Mathematics?

1. It helps a person to solve problems 10-15 times faster.
2. It reduces burden (Need to learn tables up to nine only).
3. It provides one line answer.
4. It is a magical tool to reduce scratch work and finger counting.
5. It increases concentration.
6. Time saved can be used to answer more questions.
7. Improves concentration.
8. Logical thinking process gets enhanced.

Proposed Techniques

Vedic mathematics is the name given to the ancient system of mathematics which was rediscovered from the Vedas.It’s a unique technique of calculations based on simple principles and rules, with which any mathematical problem - be it arithmetic, algebra, geometry or trigonometry can be solved mentally. Vedic Mathematics refers to the  technique of Calculations based on a set of 16 Sutras.   

Background

Digital multipliers are the core components of all the digital signal processors (DSPs) and the speed of the DSP is largely determined by the speed of its multipliers.They are indispensable in the implementation of computation systems realizing many important functions such as Fast Fourier Transforms (FFTs) and Multiply Accumulate (MAC). Two most common multiplication algorithms followed in the digital hardware are array multiplication algorithm and Booth multiplication algorithm.

Introduction

This brief presents a Fast  Fourier Transform (FFT)design using Vedic mathematics with high speed, low power and small area. Historically, this has been a relatively difficult function to implement optimally in hardware leading many software designers to use digital signal processors in soft implementations. Vedic Mathematics is the ancient system of mathematics which has a unique technique of calculations based on 16 Sutras. Urdhava Triyakbhyam algorithm of Vedic Mathematics is utilized to improve its efficiency and Nikhilam algorithm with the compatibility to different data types. By using Vedic multiplier we can save 40% more area ,50% power and 13% less delay so we can increase speed of FFT.