Home »

## 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: Melexis rebuilds beyond automotive
- IMEC, Coventor model 10nm, 7nm processes
- 3D printer makes 30kW inverter
- How to reduce analog filter noise
- I3C sensor interface set to superset I2C, SPI
- MEMS group goes open-source on fusion algorithms
- Tower makes military MEMS for Physical Logic
- CEO interview: Vicor powers after higher volume applications
- Chips for IoT market to grow 36% in 2015, says Gartner
- AMS offers gesture-recognizing handset sensor
- ADI swallows Hittite, gains acquisition skill
- Glass transistor promises superior electronics
- Chip market growth continues to slow in September
- Japan's MegaChips to buy MEMS maker SiTime
- Freescale CEO: 'IoT isn't just buzz'

Interview

Technical papers

- Modelling Non-Linearity in Timing Analysis
- 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

Poll