Reducing Complexity in Signal Processing Algorithms for Communication Receiver and Image Display Software

Prof. Brian L. Evans
Dept. of Electrical and Computer Engineering
Wireless Networking and Communications Group
The University of Texas at Austin, Austin, Texas

July 27, 2010, American University of Beirut

Slides in PowerPoint 2007 and PowerPoint 2003 formats


Finding the right design tradeoff between signal quality and implementation complexity is the key to many successful consumer products. This talk evaluates these design tradeoffs for several common discrete-time processing tasks, and provides several approaches to reduce implementation complexity in embedded real-time software. The discrete-time processing tasks are sinusoidal generation, filtering, multicarrier equalization and image halftoning. Sinusoidal generation and filtering are common tasks in many signal processing applications, and signal quality is described qualitatively in the time and frequency domains, respectively. For the remaining tasks of multicarrier equalization for DSL receivers and image halftoning for printing/display, signal quality is quantified in terms of probability of correct bit transmission and visual quality measures, respectively.


Brian L. Evans is an IEEE Fellow "for contributions to multicarrier communications and image display". In multicarrier communications, his group developed the first ADSL equalizer training method that maximizes a measure of bit rate and is realizable in real-time fixed-point software. In image display, his group's primary contribution is in the design, analysis, and quality assessment of halftoning by error diffusion for real-time processing by printer pipelines and cell phone display drivers. He has graduated 16 PhD students and published 190 refereed conference and journal papers. He received his PhD degree from the Georgia Institute of Technology in 1993, was a post-doctoral researcher at the University of California, Berkeley, 1993-1996, and joined The University of Texas at Austin in 1996.

Mail comments about this page to