# Reduced Computational Workload DSP with Multirate Polyphase Filters and Filter Banks / GREEN Technology (also known as DSP Magic)

Date(s):

Location:
Jacobs Hall, Room 2512

Speaker(s):
fredric j harris

Abstract:

Last year someone posted a question on a DSP blog I visit occasionally. How does one design a very narrow bandwidth low pass filter? One version of the problem is a filter with 10 Hz wide pass band, a 10 Hz wide transition band, and a 1 kHz sample rate. Stopband attenuation >80 dB with passband ripple <0.01 dB. This a very bad combination: low transition bandwidth with high sample rate! I think students post their homework problems on the blog so I seldom volunteer to do their homework. I did however read the many suggestions posted on the blog submitted by regular subscribers to the blog. They were interesting to read but nothing clever and of limited value. Some were just plain silly, but to quote a famous line, “who am I to judge?” The consensus was that some problems are hard and require lots of resources, this is one of them! All it takes is lots of filter coefficients and lots of multiply and adds. 405 taps seemed to be about the right number. When I read one suggestion from someone I know at Westminster University in London, I simply had to throw my hat in the ring. It then became a game: how small could you make the filter and still satisfy the specifications? For a week I submitted daily solutions requiring fewer and fewer coefficients. I started at 38 M&A per input sample and I stopped when I reached 6 M&A per input sample!

The presentation will show how to build narrowband filters with more than an order of magnitude reduction of workload. The only requirement is that there be a large ratio of sample rate to bandwidth. Once we learn the simple trick to accomplish this reduction we pose the question, Can we achieve similar reduction in workload when there is not a large ratio of sample rate to bandwidth? The answer surprisingly is yes? We will share the recipe for the secret sauce so you too will know how wideband filters can also be implement with more than an order of magnitude workload reduction. How about an I-Q filter pair with 1400 taps per arm replaced with a resampling filter requiring only 100 real multiplies?

Speaker Bio:
fredric j harris holds the Cubic Signal Processing Chair of the Communication Systems and Signal Processing Institute at San Diego State University where he teaches Digital Signal Processing and Communication Systems. His courses include Multirate Signal Processing, Fast Algorithms, Adaptive Algorithms, Modem Design, DSP, and Error Correcting Codes. He was an adjunct member of the Princeton Center for Communications Research and of the Communications and Signal Processing Research Group in the Department of Electrical and Electronic Engineering at Imperial College London.

He has extensive practical experience in communication systems, high performance modems, sonar and advanced radar systems and high performance laboratory instrumentation. He holds over 26 patents on digital receiver and DSP technology and lectures throughout the world on DSP applications. He consults for organizations requiring high performance, cost effective DSP solutions. His education includes a Bachelor’s Degree in EE from the Polytechnic Institute of Brooklyn (1961), a Master’s Degree in EE from San Diego State University (1967) and Ph.D. from Aalborg University, Denmark (2009).

Contact: