paper presents,explicitly, an approach to the exact calculation of group delay and its sensitivitieswith respectto component parameters basedon the adjoint ...
188
IEEETRANSACTTONS ONMICROWAVE THEORYANDTECHNIQUES,VOL. MTT-24,NO.4, APRIJ.1976
Efficient Calculation of Exact Group Delay Sensitivities JOHN
W. BANDLER,
SENIORMEMBER, IEEE, MOHAMED R. M. RIZK, AND HERMAN TROMP
Abstract—This paper presents, explicitly, an approach to the exact calculation of group delay and its sensitivities with respectto component parameters basedon the adjoint network conceptand applicable to linear time-invariant circnits. In general, no more than four analyses are
reqnired and the computational effort is only moderately more than is necessary for a single analysis. The resnlts presented are in a form particularly suited to the compnter-aided design of microwave circuits and include useful tables of sensitivity expressions.
I. INTRODUCTION
T
HE applicability of the adjoint network concept [2] to the evaluation of second-order network
sitivities
[3],
[4]
has been known
for
[1], sen-
several years. The
computation of group delay [5], [6] and its sensitivities with respect to component parameters [5] using these
STUDENT MEMBER, lEEE,
where V. is the output
voltage.
respect to the variable
parameter
The sensitivity
of TG with
~i will be given by
In (2), dVO/~@i and 8Vo/&v are known from the analyses of N and I?, where R is excited only by a current source lo at the output port. Only (d2 Vo/t?#i&o) has to be evaluated. Second-Order
Sensitivities
Assume that the elements of N are described matrix,
by a hybrid
namely,
ideas has also been suggested. The observation by Temes [5] about the use of perturbation in evaluating group delay sensitivities and the recent implementation et al. [7] of perturbation techniques might exact computation is impractical. It is the purpose of this paper,
by Bandler suggest that
I.j
therefore,
to present
explicitly,. with the aid of a microwave filter example, a suitable exact approach. In general, no more than four analyses are required moderately
more
than
and the computational is necessary
The elements off?
for
The authors are not aware of any similar
effort
a single
[1[ V,j
presentation
[Va=
in the
–AjT
theorem
= j>, [~aj= II.
–Mj= ~mj ZjT 1[ Ibj 1 ‘
v,=][1 ~ - [1==
literature.
1,=]
‘bj’]
[~]
delay can be defined as [5],
by [2]
j = 1,2, “ “ “ ,n.
we may write
[2],
(4)
[8]
[“1 j=l ~
-
THEORY
i
[Zaj
T
~bjT
‘aj
IIV]
bJ
(5)
The exact group delay of a linear time-invariant network N can be evaluated, using the adjoint network concept, and requires two network analyses, one of N and one of its adjoint network ~. The group
YjT
=
Using Tellegen’s
is only analysis.
will then be described
in Fig. 1 where the sign convention adopted is illustrated and where we assume an unindexed equation of the form of (3) describes the complete network with subscript a denoting
[6]
Applying currents (1)
Manuscript received August 19, 1975; revised November 17, 1975. This paper was presented at the 13th Annual Allerton Conference on Circuit and SystemTheory, Urbana, IL, October 1–3, 1975. This work was supported by the National Research Council of Canada under Grant A7239. The work of H. Tromp was supported by a Graduate Fellowship of the Rotary Foundation. J. W. Bandler and M. R. M. Rizk are with the Group on Simulation, Optimization, and Control and the Department of Electrical Engineering, McMaster University, Hamilton, Ont., Canada. H. Tromp is with the Laboratory of Electromagnetism and Acoustics, Univershv of Ghent. Ghent. Belgium. He was on leave with the Grouu Optimization, ~nd Control, and the Department of on Simulation, Electrical Engineering, McMaster University, Hamilton, Ont., Canada.
voltage
excited ports and b current
the linear
operator
d2/@
excited ports.
to the voltages
of N, where @ and V are variable
taking V. and 1~ as discrete and independent, extension to (5) [3], [4], [8]
network
parameters,
and
we have as an
+ 3 v,
Fig. 1. Sign convention used.
and
t
1,
189
BANDLERet (d.: EXACT GROUPDELAY SENSITNITIES
82 vbT j a+a~
a21aT p b
a~a*
.
l~j 1[1 adat,aoao 1[1
[
i%#JC?Ifb
~bj
addi
a2zajT a2zbjT
—
—
j~l [
—
[VajT ZbjTl
= ,~,
Vaj ~bj
&MT” j
&yjT
az VajT az VbjT j$l
Differentiating
a
a~a*
{[
(6)
a~a$ a(h?+ 82AjT 82ZjT
a~a$.
“
(3) with respect to * and ~, we obtain
V~j Zbj
[1
+ L1
+
[i3Yj8Ajl
ad
ai.,
ad
To
evaluate
currents found.
(9) first-order
of element j with Considering
of interest
sensitivities
(6) and substituting
(7) in it we get
voltages
and
the ports of the jth element as the ports first-order
“[?1+[2431” (7)
of
respect to ~ and U) have to be
we can- find-the
Examining
Rearranging
ai
a~
aMj tq a~
P%%] [2?3]][-21“)
(9) we find that the hybrid
sensitivities matrix
needed.
c!f the element
j is differentiated with respect to @ and with respect to v. If the parameter @ does not belong to the jth element the derivative of the hybrid matrix with respect to @will be zero. The same condition occurs with the parameter $. Assuming that each element has one parameter, of i? will variable
k additional
analyses
be needed to find (9), where k is the number parameters
[4],
of
[9].
Group Delay Sensitivities Considering a single output voltage VO and setting the adjoint voltage excitation vector Va to zero, and replacing the parameter @ by @i and * by co, (9) will be (for @i in the jth element)
azvo ~, . — a~ii%o
f3YjT 8MjT
[vajT
Ladiao aoiaco -1
~~
+
~bjT]~%#l[--~,
[%%1
c?AjT 8ZjT
a*,
‘jzl[~%ifl1%3:][-21
a*
a YjT f3MjT ——
+[%%
a~
a;
aAjT azjT ——
+82 vajT f?2zbjT —. @, 8$8$ 1[yjT [1lbj“ MjT
[
Using (4) which
AjT
defines the adjoint
a;-
a+
-
V~j
‘[%%1~fq [-it a~i
d~i (lo)
(8)
zjT 1
network
I?, (8) will be
The first term in (10) can be found from the currents and voltages in N and R. Note that OJis common, in general, to all the elements.
a Vaj
Let us define ~j to be
ayj
aAj
am
a.
(11)
[-x.]~EjT[-21 Consequently,
by conventional
1-1
adjoint
network
(12)
so that the third term in (10) can be calculated currents and voltages in N’ and ~.
consider
voltage
a network
at the ports
N’,
which
by current
the
This means that the network response, its sensitivities, the group delay, and its sensitivities can be evaluated by at most four network analyses, independently of the-number of variable
parameters.
This approach
with a large number hybrid-matrix
is the same as N,
of each element
from
is useful for networks
of parameters.
Table I shows Ej for some elements and for two possible
theory
where Gi’ is the sensitivity component of N with respect to ~i, known in terms of the voltages and currents in N and 1?’. The second term in (10) is now Gi’. excited
(17)
–
%
sensitivity
Next,
VJ’
8Zbj
Introduce now a new network f?’, which is the same as ~, but excited at the ports of each element by current and voltage sources ~.j’s and ~~j’s, where
n“/
AYKIL
_ Ibjt [1
am
aikfj azj “ —. au am 1
but
.—— -- 1 Y 10
.. ...- —— --- . AND ..—1 lXHNl(#Ji3S, [EEETRANSACTIONS ONMICROWAVE 1HJKIKX
190
formulations. components
with
Note
that
the
first-order
respect to co used in the cal-
culation of the group delay can be found by multiplying Ej by appropriate vectors of the voltages and currents in N and R. Table II shows second-order sensitivity expressions needed in evaluating the first term of (10). To avoid numerical problems when OM = rc/2 Table III and Table IV have to be used when appropriate.
and III.
sources I.j’s and Vbj’s, given by
INTERPRETATION
General Networks (14) If the nodal admittance matrix is used for the analysis,, each two-terminal element will have a current source associated with it. This source for N’ is
so that in N’
~j,. _ ayj –Gvj Differentiating
(18)
(3) with respect to co gives where
Yj is the admittance
voltage adjoint
across
the
of the element
element.
The
source
and for
Vj is the
the
second
analysis is
\ (19)
(16) Comparing
Fig. 2 shows a two-terminal connected
(15) and (16), we see that
element and the current
to it for the second analysis.
TABLE I ELEMENTDERIVATIVES WITHRESPECT TOFREQIJSNCY
1
inductance
jL
jw2L { capacitance
1
jC
j 0J2C short-circuited lossless
transmission
line=
lossless
transmission
Iinea
lossless
transmission
open-circuited
1 ine
-jyT
CSC
CSC2LUT
j ZT
sec2uT
jYT
sec20m
JZT Csczlm
UT
a [
*
JYT
‘::
:::l’ZTCSCUT
[::
::1
For transmission lines, Z is the characteristic impedance, Y is the characteristic admittance, aid ~ is the delay time.
sources
BANDLER d
d :EXACT GROUPDELAY SENSITIVITIES
191
TABLE II SECOND-DERIVATIVE SENSITIVITY EXPRESSIONS := a2X
Element
aoiau
a2z. a~iaw
*i
j
L
1
c
1
Inductance
W2L2 capacitance
j jw2C2
-jY2
CSC2UT
T
jT
sec2
z
UJT
short-circuited lossless mission
tray-
jT
CSC2
UT
WT
(1-2
WT
-jY2
T
jT
secz
-jz2T
secz
Y
UT
line j’t
CSC2
secz
COt
jZ
UT)
secz
]T
UT
(1+2
UT
CSC2
UT
tan
T
w.)
z
UT
open-circuited lossless mission
trans-
UT
-jz2T
CSC2
Y
UT
Imea jY
JYz
5ec2
T
LOT (1+2
CSC
Csc
tan
UT)
jZ
-CSC
UT
cot
UT
COt
UT
-CSC
UT
-CSC
UT
cot
UT
UT [
-]?
UT
UT [ cot
UT
-Csc
UT
WT
cot
UT
lossless transmission
-CSC -]Y
lmea
CSC
UT
COt
UT
UT
-CSC
c0t2
CSC
UT
T
]z COt
UT
.jZ2Tcsc
UT {[
‘2CSC
1 1’
j
CSC2
[ [
UT
CSC
CSC
UT
cot
UT
COt
UT
CSC
WT 1
CSC
UT
cot
UT
COt
UT
CSC
UT
Csc
UT
COt
UT
COt
UT
CSC
INT
~ 2CSC
UT
{[
+
Csc
UT
COt
2
T
uT)
z
Y 1
1
UT
WT 1
UT
(l-2 UT cot
UT
COt
T
CSC2
OJT
UT
+
COt2UT
-UT
[
Cotz
WT +
CSC2
`For trmsmission lines, Zisthe
UT
-2CSC
OJT
‘UT
U
2CSC
lcsc2uT+c0t20T
characteristic impedance, Yisthecharacteristic
U?
COt
UT
admittance, andcisthe
11
delay time.
TABLE III
TABLE IV
ELEMENT DERIVATIVES WZTHRESPECTTO FREQUBNCYWHEN CO. = ir/2
SECOND-DERIVATIVESENSITIVITYEXPRESSIONS WHENOJT = 42
. Element
-%
-G-
Element
5
short-circuited lossless
short
]YT
transmission
line
-circu~t
10ss1.ss
ed
tra,nsm,s,,
.,Y2T on
IT
l,ne
,Y
open-circuited lossless
j ZT
transmission
open-
c,r!xnted
1.
I ine
lossless 1 ine
transmission
1
0
[] o
1
-1
10s51.ss
0
line
J ZT
j YT
-IZ2T
transnmssl.n
1~
r
01
.1
For a three-terminal element two current sources will be connected to its ports. These sources are of the form
1. Iossless
t,a”sm,,,,on
1 me
.0
0 -,Y2T 0IT
]7
o
[10
]?
1 1 [1
z
.,Z2T
o
0
-, Z2,
(20)
be expressed by The element and the two sources connected
(21)
to it are shown
in Fig. 3. The sources for the adjoint network are derived in a similar way. In general we need the current excitation vector for the second two analyses, and using (1 8)–(20) these vectors can
and (22)
IEEETRANSACTIONSON NUCROWAVETHEORYAND TSCHNIQUSS,APRIL 1976
192
A Fig.
~:~
Two-terminal element in the original and adjoint network and current sources associated with the element.
2.
:?~,
$:m~: !
---
Fig.
1
0
1
where
Y is the nodal
voltage
admittance
vector in the first original
is the node
voltage
vector
matrix,
*---J
~ is the node
network
in the first
analysis, adjoint
and ~
network
analysis. The matrix
d Y/&a
will
have the same structure
as the
nodal admittance matrix, and we can take advantage of this fact and build up the d Y/&a matrix at the same time and in a similar way as building the Y matrix. Hence the excitations are found by matrix multiplication. Using this approach only four analyses are needed to find the group delay and its sensitivities.
Actually,
LU
is performed once and the forward stitutions have to be repeated.
factorization
and
[10]
backward
sub-
analysis the network
is considered
to be a chain of two-port networks. Each two-port represents an element expressed by its hybrid matrix. Assume that the cascaded network has one input port and one output port as shown in Fig. 4. The group delay and its sensitivities be found
by the following
the current
We carry load
through
network
step by step starting
the computed
voltage
from
the
at the gen-
sources connected across them which are evaluated as (18); on the other hand, the series elements expressed by their impedances will have voltage sources connected with them in series as shown in Fig. 5. For a certain element j connected in series the voltage source corresponding to this element is (23)
where
Zj
is the impedance
passing through
of the element
the element.
5.
~__!__J = --
c-
L_.__j
G
---0-L.-9
output
Network representing N’ or I?, each with its appropriate sources.
Step 2: In the first adjoint end is short-circuited to the load generator
network
analysis, the generator
and a current
source lo is connected
end. Assuming
a value for the current
at the
end, the analysis is carried out from the generator
end to the load end. If ~OCis the computed value for the current source and lo. is its actual value, the actual values of adjoint voltages and currents are found by multiplying the computed values by ~O#OC. The sources for the next adjoint analysis can be found in similar way as the sources for the second original After
the evaluation
network
analysis.
of Step 1 and Step 2 the group delay
is computed.
end is short circuited and the sources connected to the corresponding elements are as shown in Fig. 5. As we can see there is no source at either end ‘of the network, and in order to perform the analysis we have to find the Th&enin voltage at the output end [11]. Applying Tellegen’s theorem we have
VL’10 = ~ Ii”fi idy
value 1~.
erator end is V9C and the actual generator voltage is v~.. Since the network is linear, the actual values for all voltages and currents are found by multiplying the computed values by the factor V,./V,C. At this stage the sources for N’ can be found. The shunt elements expressed by their admittances will have current
current
Fig.
analysis we assume
the load has a certain
out the analysis
end. Suppose that
can
steps.
Step 1: In the first original that
Cascadedoriginal and adjoint networks.
Step 3: To get the group delay sensitivities, first we excite the original network as previously discussed. The generator
Cascaded Networks In cascaded network
4.
r--m--r--~
0
A three-terminal element and the sources connected to it in the second original network analysis.
3.
Fig.
and Ij
is the
– ~ Vj”lj
(24)
jdz
where V~’ 10 Ii’s Pi Iy V~ Ij 1,
Th6venin voltage at the output; adjoint current excitation; current source corresponding to shunt element i; adjoint voltage across shunt element i; index set for elements connected in shunt in the network; voltage source corresponding to series element j; adjoint current through index set for elements network.
series element j; connected in series in the
Recall that the prime superscript stands for the second analysis. We have to note that the adjoint network of the second original network will still be the adjoint of the first original network and all the pi and ~j are known. Since the output voltage is known at this stage we can carry out the second original network analysis, from the load end to the generator end, and hence the voltages currents of this network are found.
and
BANDLER etd
:EXACT
GROUP
DELAY
193
SENSITIVITIES
11
1
output
bnput
Fig. 6. Seven-section bandpass filter with sources required for the analyses. All sections are quarter-wave at 2.175 GHz. ZI = Z7 = 0.606595, Z.= Ze = 0.303547, Z,= Z, = 0.722287, Z.= 0.235183. TABLE V GROUPDELAYAND ITS Normal
I z“ed frequency
Group
delay
aTG
2TG
a:l
az7
aTG
2TG
azz
az6
?TG az.
0.5
n S.C
2.4864
1,18034
1.4736
0.?9952
-5.9195
aTG az5
-
0.6
3 9441
-1.0742
0.45418
GRADIENTS
0.89524 -0.11745
-0..38574
0,28131
0.9
0,8
0.7
0,78201
0,71711
0.14144
0.13617
-0.33653
0.14503
-0.
?9703
0 12?01
1,0
0.71409 -0.09275
-0,22951
0.1.5619
aT; -12.513
q aTG a,.
1/
-1.2170
-0.52517
-0.72480
-0,49986
-0.38233
1.5882
1.1Z76
-0.55457
0,60610
aTG -1.4355
= ~
0,22932
1.58Z2
O 40020
3TG 2TG a,2
a,6
aTG
~TG
aT3
-
2.5
3TG
-Z?.016
-3.
-34.386
-34.418
Z718
-0.35544
-O
11376
-2.8021
-1.7930
0.16148
-2.3702
0,60009
1 6499
-0.84414
-1.2475
0.98148
0.78228
a~4
Step 4: For
the second
adjoint
network
analysis,
the
idea of using Tellegen’s theorem to find the Norton current [11] at the generator end is applied. The second adjoint network theorem
is the one shown in Fig. 5, and applying we have, analogously to (24) V~l~’ =
Knowing
~ j=lz
the Norton
second adjoint
analysis
Tellegen’s
(25)
islY
at the generator
is performed
from
are known. delay sensitivities
the generator of
can be eval-
uated after Step 4. IV.
Source
N
v
EXAMPLE
Consider the filter shown in Fig. 6 with parameter values as shown [12]. Table V shows the group delay sensitivities with respect to characteristic impedances and delay times obtained by this method and perturbation. The agreement was to approximately seven significant figures. The parameters were perturbed by an absolute value of 0,5 x 10-7 both ways and using quadratic interpolation (central differences). The appropriate excitations of N, i?, N’, and ~‘ are shown in Table VI. Fig. 7 shows a plot versus frequency of the group delay and Fig. 8 of the group delay
g
2
o
3
0
4
0
5
0
6
0
7
0
s
0
9
0
10
0
11
0
end, the
end to the load end, and hence the voltages and currents the second adjoint network Consequently the group
OF TABLE V
1
IjFj’s – ~ fi~~’s.
current
TABLE VI EXCITATIONS OFTHE CIRCUIT IN FIG. 6 NEEDEDTO OBI’AIN THE RESULTS
sensitivities with delay times.
N“
N
0
0
0
0
0
10
respect to characteristic
V.
An efficient
N
approach
impedances
and
CONCLUSIONS to the exact calculation
of group
delay sensitivities is presented, based on the adjoint network concept. A microwave filter example was used to demon-
194
IEEETRANSACTIONS ONMICROWAVE THEORYANDTECHNIQUES, APRIL1976 31
1 0
10
,5
normalized
Fig.
7.
15 frequency
Group delay of the filter.
3
2
,1A
J[
““
n
I
.5
6
7
1.0
,9
.8
normalized
,8
frequency
normalized
,9
10
frequency
(b)
(a)
Group delay sensitivity with respect to characteristic impedances. (b) Group delay sensitivity with respect to delay times.
Fig.
8.
(a)
strate explicitly the analyses required. practical as well as exact, and should optimization
involving
group
results derived are particularly tions
and include
Further
useful
delay
specifications.
suited to microwave
tables
details of this work
The approach is find use in circuit
of sensitivity
are available
The
applica-
pp. 483-485, JU]Y 1970. [6] J. W. Bandler, “Computer-aided circuit optimization,” in Modern Filter Theory and Design> G. C. Temes and S. K. Mhra, Ed.
New York:
W]lev-Intersclence. 1973. J.-R. Popovid, and V. K. Jha, “Cascaded network optimization program,” IEEE Trans. Microwaue Theory Tech.
[7] J. W. Bandler, (Special
expressions.
[13].
REFERENCES [1] S. W. Director and R. A. Rohrer, “Automated network design— Trans. Circuit Theory, The frequency-domain case,” IEEE vol. CT-1.6, pp. 330–337, Aug. 1969. [2] J. W. Bandler and R. IE. Seviora, “Current trends in network optimization,” IEEE Trans. .Microwave Theory Tech. (1970 Symposium Issue), vol. MTT-18, pp. 1159-1170, Dec. 1970. [3] G. A. Richards, “Second-derivative sensitivity using the concept of the adjoint network,” Electron. Lett., vol. 5, pp. 398-399, [4] .?%$. ~%’dler and R. El. Seviora, “Wave sensitivities of networks,” IEEE Trans. Microwatie Theory Tech., vol. MTT-20, pp. 138-147,
Feb. 1972. [5] G. C. Temes, “Exac~ computation of group delay and its sensitivities using adjoint-network concept,” Electron. Lett., vol. 6,
Issue
on
Computer-Oriented
Microwave
Practices),
vol. MTT-22, pp. 300-308, Mar. 1974. [8]
[9] [10]
P. Penfield, Jr., R. Spence, and S. Duinker, “A generalized form of Telle~en’s theorem.” ZEEE Trans. Circuit Theory..,. vol. CT-17. pp. 302:305, Aug. 1970. D. A, Calahan, Computer Aided Network Design (revised cd.). New York: McGraw-Hill, 1972, pp. 132-135. S. W. Director, “LU factorization in network senshivity calculations,” IEEE Trans. Circqit Theory (Special Issue on ConrputerAided Circuit Design), vol. CT-18, pp. 184-185, Jan. 1971.
[11] S. W. Director and D. A. Wayne, “Computational
efficiency in the determination of Th6venin and Norton equivalents,” IEEE
Trans. Circuit Theory (Corresp.), vol. CT-19, pp. 96-98, Jan. 1972. [12] J. W. Bandler, C. Charalambous, J. H. K. Clien, and W. Y. Chu, “New results in the least pth approach to minimax design,” IEEE Trans. Microwave Theory Tech., vol. MTT-24, pp. 116-119, Feb. 1976. [13] M. R. M. Rizk, “Efficient simulation of circuits for amplitude and delay optimization in the frequency domain,” Faculty of Engineering, McMaster University, Hamilton, Ont., Canada, Rep. SOC-102, July 1975.