22.01.2014 Views

download searchable PDF of Circuit Design book - IEEE Global ...

download searchable PDF of Circuit Design book - IEEE Global ...

download searchable PDF of Circuit Design book - IEEE Global ...

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

38 Some Tools and Examples <strong>of</strong>Filter Synthesis<br />

Example 3.1.<br />

Consider the factors<br />

which are equal to the polynomial<br />

fez) = (z+ 2)(3 + 2z+ z'), (3.15)<br />

f(z)=6+7z+4z'+z'. (3.16)<br />

The algorithm in (3.14) will be used to find the quadratic factor in (3.15),<br />

which is the unknown in real problems. Proceeding with (3.14):<br />

k=2:<br />

k= I:<br />

k=O:<br />

c,=I+(-2)XO=I,<br />

c, = 4+(- 2) X I "" 2,<br />

co=7+(-2)X2=3.<br />

(3.17)<br />

There is no change in the algebra when coefficients a k<br />

in (3.12) and c k<br />

in<br />

(3.13) are complex; complex arithmetic is employed in (3.14) instead <strong>of</strong> the<br />

real arithmetic previously indicated. However, when all b k<br />

in (3.1) are zero, so<br />

that coefficients ai in (3.12) are known to be real, then there may be one or<br />

more real roots and any complex roots will occur in conjugate pairs. This will<br />

be the case in ordinary filter synthesis, so that computing effort can be<br />

reduced substantially in both synthetic division and evaluation <strong>of</strong> the polynomial<br />

and its derivatives. Assuming real coefficients, real roots are removed, as<br />

in (3.14), using only real arithmetic. When a root's imaginary part is not<br />

essentially zero, then the quadratic factor containing the root and its conjugate<br />

is removed.<br />

Consider the identity<br />

(z - Zi)(Z - zi') = Z2 + p,z + qi, (3.18)<br />

where Pi= -2x" qi=X?+Y?, and z*=x-jy (see (3.2». Ralston (1965, p. 372)<br />

described removal <strong>of</strong> quadratic factors; no complex arithmetic is involved.<br />

Without loss <strong>of</strong> generality, consider the polynomial<br />

fez) = ao + a,z + a,z' + a,z' + a 4 z 4 + asz s<br />

(3.19)<br />

and its equivalent product form<br />

(3.20)<br />

where the quadratic term corresponds to (3.18) with the one discovered root Zi'<br />

The recursion is<br />

(3.21 )<br />

Example 3.2.<br />

Consider the factors<br />

fez) = (z' + 3z+2)(60+ 47z+ 12z' + z'), (3.22)

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!