$(document).ready(function() { $('#auto').bbslider({ auto: false, timer:3000, loop:true }); }); -->

ISSN: 2456-043X

International Journal of Engineering Science and Generic Research

An International Peer Review Journal for Engineering Science and Generic Research

Full Test PDF

An Efficient Linear Convolution using Higher Radix Booth encoding, Algorithm

Mudragada Siva Ramakrishna, Shilpa Samarla, Seelam Srinivas Rao

Volume : VOLUME 3 || Issue : ISSUE 6

Abstract :

Convolution and deconvolution algorithms play a key role in digital processing applications. They involve many multiplication and division steps and consume a lot of processing time. As such, they play a vital role in determining the performance of the digital signal processor. Convolution and deconvolution implemented with Vedic mathematics proved fast as compared to those using conventional methods of multiplication and division. This paper presents a novel VHDL implementation of convolution and deconvolution algorithm with multiplier using radix-256 booth encoding to reduce the partial product rows by eight fold and carry propagate free redundant binary addition for adding the partial products, thus, contributing to higher speed. The design had been implemented for 16 bit signed and unsigned sequences. The delay was reduced by 18.27%. The entire design was implemented in Xilinx ISE 13.1 targeted towards Virex-7. Keywords - Convolution and deconvolution, Radix-256, Redundant binary (RB) addition, Xilinx ISE.