## Conversion

# Now synthesize your FIR filters using high-school algebra

March 07, 2012 | Kendall Castor-Perry | 222903141

**In this second part of a two-parter, the Filter Wizard aka Kendall Castor-Perry turns the process of factorizing the polynomial representation of an FIR filter into a product of quadratic and linear factors on its head and builds up complete FIR filters from small, easy-to-understand pieces.**

Page 1 of 6

**The story so far**

In Part 1 we took a regular FIR filter design and wrote down the filter coefficients in

polynomial form to get equation [1]:

Then we found all the roots of this polynomial, and used them to write down the

factorized form of the polynomial:

As a parting shot, I pointed out that there are three quadratic terms there with unity coefficients of z^0 and there are three deep nulls in the gain response of the filter, as was shown in the figures from Part 1. Lets take a deep breath and examine the responses of all these individual linear and quadratic factors, to see if there are some clues there.

Figure 1 shows the individual responses, treated as two- or three-tap FIR filters, of each of the factors in parentheses in equation [2]; the five quadratic factors marked as q1 to q5 and the four linear factors and L1 to L4. Its quite a jumble of a graph, but you dont have to be very awake to see the major salient detail: three of those quadratic factors have deep notches in the frequency response. These are indeed the three factors whose constant (z^0) coefficient is unity!

So, heres the first takeaway. In an FIR filter whose stopband contains a number of sharp nulls, each one of them comes into being because the response of one of the polynomials quadratic factors falls to zero at one frequency. Just so that we dont jump to conclusions about the particular form the factor needs to have, lets do some more algebra to make sure. Are we having fun yet?

**Figure 1:**

The frequency response of all the quadratic and linear factors of equation [2]

The frequency response of all the quadratic and linear factors of equation [2]

The frequency response of a quadratic factor used as a filter

Heres where we make an important substitution. Until now, our z has been a mystery variable with no obvious relationship to the behaviour of a sinewave. Lets introduce the expression that actually defines the z-transform. The key relationships between z , z^-1 and the frequency f of a sinewave input can be expressed in either an exponential or a trig format:

**Please login to post your comment - click here**

Related News

- No news

MOST POPULAR NEWS

- CEO interview: Tronics' Langlois makes moves in MEMS
- MEMS imitates logic
- The Filter Wizard: Just add a transistor or clipping me softly
- Europe falls in top 20 chip company ranking for 1H14
- Desktop PCB printer produces working circuit in 30 minutes
- Report: India, China show interest in Korean analog foundry
- Audi moves to 48V supply
- Rohm opens MEMS foundry operation
- How to kill an ultracapacitor
- IMEC offers analog IC design course
- French MEMS foundry preps IPO
- Cambridge Mechatronics signs up Warren East, Foxconn
- mCube forms indoor navigation subsidiary
- A new breed of analog design tools
- Wi-Fi backscatter provides power for IoT devices

Interview

Technical papers

- Flexible and Low Power Driving of Solenoid Coils
- Automated Macro-Model Extraction Using SPICE Netlist
- Dual 13A μModule Regulator with Digital Interface for Remote Monitoring & Control of Power
- Localized Haptic Feedback for Touch Controls
- Precision Industrial Systems Demand a New Level of Data Conversion Accuracy
- 14-Bit, 4-20 mA, Loop Powered, Thermocouple Temperature Measurement System Using ARM Cortex-M3
- High-Precision Sine/Cosine Interpolation

Poll