BEGIN:VCALENDAR
VERSION:2.0
PRODID:-//Talks.cam//talks.cam.ac.uk//
X-WR-CALNAME:Talks.cam
BEGIN:VEVENT
SUMMARY:Multiplication Without Multipliers: Algorithms\, Applications\, an
 d Extensions - Dr Oscar Gustafsson (Linköping University)
DTSTART:20090220T120000Z
DTEND:20090220T124500Z
UID:TALK16840@talks.cam.ac.uk
CONTACT:Dr George A Constantinides
DESCRIPTION:General multipliers are often the most power and area consumin
 g part of digital signal processing systems. During the years\, much resea
 rch have focused on either reducing the number of multipliers or replacing
  the multipliers with networks of shifts\, adders\, and subtracters. In th
 is tutorial\, we consider the second approach: when can we replace general
  multipliers with these networks and how do we do it efficiently? Such rea
 lizations are often referred to as multiplierless.\n\nThe most common exam
 ple in literature is transposed direct form FIR filters\, where the input 
 data is multiplied with several constant coefficients. By utilizing the re
 dundancy between the constants\, one can reduce the resource requirements 
 such that often the multiplications are no longer the major part of the co
 mputation. This problem can be generalized to also include several inputs 
 and shifts in other dimensions (typically time). This leads to that simila
 r approaches can be used for e.g. DCTs\, DFTs\, and computations in finite
  fields.\n\nWe discuss the major classes of algorithms\, namely subexpress
 ion sharing and adder graph approaches\, and their suitability for differe
 nt problems and optimization criteria.  Furthermore\, we discuss the area\
 , time\, and energy trade-offs\, and the lower bounds associated with the 
 different problems.\n\nBiography:\nOscar Gustafsson received the M.Sc.\, T
 ekn.Lic.\, Ph.D.\, and Docent degrees in 1998\, 2000\, 2003\, and 2008\, r
 espectively\, all from Linköping University\, Sweden. He is currently an 
 assistant professor at the same university.\n\nDr. Gustafsson's research i
 nterests include joint design and implementation of DSP algorithms\, espec
 ially digital filters\, computer arithmetic\, optimization\, and implement
 ation of error-correcting codes\, all with a focus on low power consumptio
 n.\n\nHe is a member of the VLSI Systems and Applications Technical Commit
 tee and the Digital Signal Processing Technical Committee of the IEEE Circ
 uits and Systems Society. Dr. Gustafsson is a Technical Programme Committe
 e member of the International Workshop on Power and Timing Modeling\, Opti
 mization and Simulation (2008-)\, and a Review Committee member of IEEE In
 ternational Symposium of Circuits and Systems (2008-). He is the author or
  co-author of around 100 papers published in international journals and co
 nferences.\n
LOCATION:Mahanakorn Laboratory\, EEE
END:VEVENT
END:VCALENDAR