CONVOLUTION AND DECONVOLUTION ALGORITHM USING VEDIC MATHEMATICS FOR HIGH SPEED APPLICATION: A REVIEW

Abstract

Convolution and Deconvolution is having wide area of application in Digital Signal Processing. Convolution helps to estimate the output of a system with arbitrary input, with knowledge of impulse response of the system. Linear systems characteristics are completely specified by the systems impulse response, as governed by  mathematics of  convolution. And with the knowledge of impulse response and output of a system we recover the unknown input in deconvolution operation. Convolution & deconvolution is central to many applications of Digital Signal Processing & Image Processing. In Communication for Signal Processing, we use convolution and deconvolution for a very long sequence is ubiquitous in many application areas. Both operations consume much of time. So our focus to develop more advance and simpler techniques. This paper presents a direct method of computing the discrete linear convolution, circular convolution and deconvolution for high speed. The most significant aspect of the proposed method is the development of a multiplier & divider architecture based on Ancient Indian Vedic Mathematics sutras Urdhvatriyagbhyam and Nikhilam algorithm .