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

- InvenSense, Bosch, NXP winners in iPhone 6
- Low-cost fusion can beat fossil fuels
- "New" MEMS evolution coming, predicts Yole
- Is Apple preparing to design image sensors in Grenoble?
- Knowles hit by MEMS microphone defect
- Nikola Tesla's lab could speak to future generations
- Chinese analog chip firm comes to Europe
- A breeding ground for French startups
- PZT making waves in MEMS
- Emerging MEMS to drive mergers, says Yole
- iPhone 6 chips discussed: InvenSense in, ST out
- Google, Silicon Labs mesh for ZigBee-like protocol
- French startup develops electronic nose
- ST adds devkit for ToF/ambient light sensor
- Reference design for accurate water/heat flow monitoring

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