An Implementation of a 2D FIR Filter Using the Signed-Digit Number System

AIM: The main aim of the project is to design and implement An

Implementation of a 2D FIR Filter Using the Signed-Digit Number System!" A#S$RA%$: An FIR filter is implemented in this work. Enhancing the arithmetic operations of the filter is considered. For the addition operation, the signed-digit number s stem is utili!ed. For the multiplication operation, "ooth-# algorithm is used to reduce the number of partial products. Then a $% filter is used to construct a &% filter that is deplo ed on real hardware in an image processing application. #&'%( DIA)RAM:

Fig' The (igned-digit FIR filter

V.Mallikarjuna (Project manager)

ISO: 9001- 2008 CERTIFIED COMPANY

Na'()r

Mobile No: +91-8297578555. Branch !: "#$ ra%a$ &

Fig' The &% FIR filter

$''&S: )ilin* +.&I(E, ,odelsim -..c. A**&I%A$I'N AD+AN$A),S: The signed-digit addition is carr -propagate-free, the con/ersion from signed-digit to &0s complement is still a bottleneck of the filter dela . The number of partial products increases the multiplier si!e, which has a significant effect on the filter si!e. (ince the con/erter dela propagate- free arithmetic. 1hen considering using signed-digit number s stem in filters, it is highl suggested to make the whole %(2 s stem, which the filter is a part of, based on signed-digit representation. R,F,R,N%,S:
V.Mallikarjuna (Project manager)

and the

multiplier si!e both depend on W, then 1 is still effecti/e e/en with carr

ISO: 9001- 2008 CERTIFIED COMPANY

Na'()r

Mobile No: +91-8297578555. Branch !: "#$ ra%a$ &

 (te/en (mith, the Scientist and Engineer's Guide to Digital Signal Processing, 3alifornia Technical 2ublishing. 4unhua 1ang, 5,ultiplierless 3(% Techni6ues for 7igh 2erformance F28A Implementation of %igital Filters,5 A 2hd %issertation, 9ni/ersit of :klahoma. )iaodong )u and 4i6i ;hou, 5Efficient F28A Implementation of &-% %1T for +<= Float 1a/elet Filter,5 2roc. of I3IE3( &>>+, pp'$-.. 1illiam ?amp and Andrew "ainbridge-(mith, 5,ultipl Accumulate 9nit :ptimised for Fast %ot-2roduct E/aluation,5 2roc. of I3F2T &>>=, pp' #.+ @ #A&. %. E. Atkins 5Introduction to the Role of Redundanc in 3omputer

Arithmetic,5 3omputer ,aga!ine, Bolume C, Issue -, pp =. @ ==.

V.Mallikarjuna (Project manager)

ISO: 9001- 2008 CERTIFIED COMPANY

Na'()r

Mobile No: +91-8297578555. Branch !: "#$ ra%a$ &