Open Access Open Access  Restricted Access Subscription or Fee Access

An Efficient Canonical Signed Digit Multiplier Design for Image Processing Applications

Amita Nandal, Dr.T. Vigneswaran

Abstract


The main objective of today’s circuit design is to increase the performance without the proportional increase in power consumption. In this regard, reversible logic has become a promising technology in the field of low power computing, image processing applications and designing in implementation of Digital Signal Processing (DSP) algorithms in hardware, such as Field Programmable Gated Arrays (FPGAs) that requires a large number of multiplications. The arithmetic operations involved in signal processing systems increases computation complexity which in turn is related to system performance and hardware requirement. There are various methods which help to reduce the computation complexity significantly. In this research work, a reversible Canonical Signed Digit (CSD) multiplier structure is introduced. The various operations like arithmetic and logical operations, address decoding and indexing etc., require data shifting and rotating. For high speed applications the barrel shifters become more popular which can shift and rotatemultiple bits in a single cycle. For this reason, this research work presents an efficient design of a reversible CSD multiplier, which in turn uses the barrel shifter to perform the shifting operation. The main focus is on designing an efficient multiplier and then evaluates several significant parameters for this reversible circuit design. The experimental results shows that the proposed reversible CSD multiplier resulted better in terms of 10% reduced power consumption and 11% increased speed to those generated from the conventional CSD multiplier.


Keywords


Barrel Shifter, Canonical Signed Digit, Color Transform, Feynman gate, FIR filter, Image Processing, New Gate, New Testable Gate, Reversible logic and Testability.

Full Text:

PDF

References


D.P. Vasudevan , P.K. Lala and J.P. Parkerson, “Online Testable Reversible Logic Circuit Design using NAND Blocks” , Proc,Symposium on Defect and Fault Tolerance, October 2004, pp-324-331.

V.V.Shende, A.K.Prasad, I.L.Markov, and J.P.Hayes, “Reversible logic circuit synthesis,” in Proc. Int. Conf. Computer-Aided Design, Nov.2003,pp. 125-132.

Hafiz Md. Hasan Babu, Md. Rafiqul Islam, Ahsan Raja Chowdhury and Syed Mostahed Ali Chowdhury, “Reversible Logic Synthesis for Minimization of Full-adder Circuit”, IEEE Conference on Digital System Design 2003, Euro-Micro’03, Belek, Antalya,Turkey, 2003, pp. 50-54

Gorgin, S.; Kaivani, A, “Reversible Barrel Shifters,” Computer System and applications, 2007. AICCSA apos;07.IEEE/ACS International Conference on Volume, Issue , 13-16 May 2007 Page(s):479–483.

Paul Gigliotti, Implementing Barrel Shifters Using Multipliers, XAPP195 (v1.1) August 17, 2004.

Hasan Babu Hafiz Md., Md. Rafiqul Islam, Syed Mostahed Ali Chowdhury and Ahsan Raja Chowdhury,” Synthesis of full adder circuit using reversible logic. Proceedings 17th International Conference on VLSI Design (VLSI Design 2004), Mumbai, India, pp.757-760.

Thapliyal Himanshu, and M.B. Srinivas, “Novel reversible TSG gate and its application for designing reversible carry look ahead adder and other adder architectures", Asia-pacific computer systems architecture conference (ACSAC 05) 3740-2005

Pillmeier, Matthew R.;Schulte, Michael J.;Walters, Eugene G., “Design alternatives for barrel shifters, ” III Advanced Signal Processing,Algorithms, Architectures, and Implementations XII. Edited by Luk,Franklin T. Proceedings of the SPIE, Volume4791, pp.436-447(2002).

R. I. Hartley, “Optimization of canonic signed digit multipliers for filter design,” in Proc. ISCAS, 1991, pp. 1992–1995

A. G. Dempster and M. D. Macleod, “Generation of signed-digit representations for integer multiplication,” IEEE Signal Process. Lett., vol.11, no. 8, pp. 663–665, Aug. 2004.

A.Avizienis, ‘‘Signed Digit Number Representation for Fast Parallel Arithmetic,” IRE Trans. Electron Computers, vol. EC-10, pp.389-400,1961.

Motion Picture Expert Group, “Coded representation of picture and audio information,” MPEG Video Test Model 5, April 1993.

Y.G. Yang, N.I. Cho,S.U. Lee,Design and VLSI implementation of CSD filter for pre-processing of image signals, in: Proceedings of IEEE International Conference on Electronics,Circuits and Systems, 1996,vol.2, pp. 960-963.

Keshab K. Parhi VLSI Digital Signal Processing Systems, John Wiley & Sons, 2007, pp.505-511.


Refbacks

  • There are currently no refbacks.


Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 License.