Systematic Performance Comparison of Bessel Thomson

advertisement
Systematic Performance Comparison of
Bessel Thomson vs. Padé Approximated
Delay Filters
Sayyed Mahdi Kashmiri, Sandro A. P. Haddad, Wouter A. Serdijn
Electronics Research Laboratory, Faculty of Electrical Engineering, Mathematics and Computer
Science
Delft University of Technology, Mekelweg 4, 2628 CD Delft, The Netherlands
Phone/Fax: +31-15-278-5922
Emails:[s.m.kashmiri, s.haddad, w.a.serdijn]@ewi.tudelft.nl
Abstract— The frequency domain exponential transfer
function of a delay function cannot be realized with a finite
number of lumped elements. Therefore an approximation of a
rational quotient of polynomials is used. While the all pole
rational realization of the Bessel Thomson approximation is
achieved by the use of Bessel polynomials, a Taylor expansion of
the non-rational transfer function of a delay around one point
results in another type of rational transfer, known as Padé
approximation. Through a series of extensive system level
simulations various performance characteristics of different
approximation methods were investigated. While a Bessel
Thomson approximation results in an overshoot free step
response it has slower response and smaller bandwidth in
comparison to a Padé approximated delay. A new approximation
method through narrowing of a Gaussian time domain impulse
response, in order to approximate the delta time domain
response of an ideal delay is introduced. The Padé approximation
of this system illustrates the least overshooting in time domain
response.
Index Terms—Delay Filters, Bessel Thomson Approximation,
Padé Approximation, Magnitude/Phase Response, Stability, Step
Response, Rise Time.
A
I. INTRODUCTION
delay is a fundamental block in signal processing
systems.
Pure delays should ideally not change the
magnitude or shape of the input signal. Considering a fixed
delay of τ, its frequency domain transfer function is defined
by the exponential: H(s)=exp(-τs), which can not be realized
with a finite number of lumped elements [1]. The best solution
is an approximation with a rational quotient of polynomials as:
G(s)=N(s)/D(s). One common approach to approximate a
delay transfer function is through the use of Bessel
polynomials leading to an all-pole filter approximation called
The authors are with the Electronics Research Laboratory, Faculty of
Electrical Engineering, Mathematics and Computer Science, Delft University
of Technology, Mekelweg 4, 2628 CD Delft, The Netherlands. (Phone/Fax:
+31-15-278-5922,Emails:[s.m.kashmiri, s.haddad, w.a.serdijn]@ewi.tudelft.nl
).
Bessel-Thomson realization. Another approximation yielding
a rational expression suitable for implementation through the
use of a Taylor expansion of the frequency domain nonrational transfer function around one point is called the Padé
approximation. By narrowing of a Gaussian impulse response
function with the use of smaller pulse width σ, the delta time
domain impulse response of a delay is approximated as a third
method in this work. The new delay approximation method is
completed through the application of a Padé approximation on
the Laplace transform of the Gaussian function. The
performance of these different approximations of a delay filter
has been systematically compared, in regard to achievable cutoff frequency and time domain characteristics.
Different combinations of numerator and denominator
orders as degrees of freedom were used to investigate their
effect on insertion loss, phase linearity, stability, rise time and
overshoot. It was revealed that our Gaussian approximation of
the time domain transfer function decreased overshooting in
the step response, while keeping the other characteristics
fixed. This paper has six sections. Section I is an introduction
to the concept of this work, while section II is a description of
the mostly used Bessel Thomson delay filter approximation
method. Padé approximation is introduced in section III, and a
system level overview of the delay filter performance is
investigated in this section. A systematic simulation of both
methods using MATLAB® is illustrated in section IV. The
proposed method of narrow Gaussian time domain impulse
response is discussed, simulated, and compared to the other
two methods in section V. A conclusion of the derived results
can be found in section VI.
II. BESSEL THOMSON APPROXIMATION
Bessel Thomson is the most widely used approximation
method of delay filters. This method leads to a family of lowpass all-pole transfer functions T(s), which would give
approximately constant time delay over as large frequency
range as possible. The resultant transfer functions are of the
228
form:
Tn ( s ) =
III. PADE APPROXIMATION
Bn (0)
Bn ( s )
(1)
Where, Bn(s) is a Bessel polynomial of order n. In this
approximation the degree of freedom available is the filter
order, determined by the number of poles. A frequency
domain analysis of these filters illustrates a low frequency
behavior in which the roll-off frequencies are increased by
filter order increase. Fig. 1 illustrates the correspondent
amplitude and delay response of Bessel Thomson filters of
order 1 to 12.
The amplitude of Bessel Thomson Filters of orders 1 to 12
0
10
-2
N=1
10
N=2
-4
10
N=3
N=4
-6
Amplitude
10
N=5
N=6
-8
10
N=7
N=9
N=10
N=11
N=12
-12
10
-1
0
10
1
10
2
10
(2)
Where Pm(x) and Qn(x) are two polynomials as below:
Pm ( s ) = p 0 + p1 s + p 2 s 2 + ... + p m s m
(3)
2
n
Q n ( s ) = q 0 + q1 s + q 2 s + ... + q n s
The unknown coefficients p0 ... pm and q0 ... qn of Rm,n(s)
can be determined from the condition that the first (m+n+1)
terms vanish in the Maclaurin series:
(4)
Substituting the two polynomials into this expression and
equating the coefficients leads to a system of m+n+1 linear
homogeneous equations, which can be expressed in matrix
form.
-14
10
P (s)
Rm , n ( s ) = m
Qn (s)
P (s)
A( s ) − m
=0
Qn ( s)
N=8
-10
10
Padé approximation is a method of approximating a rational
transfer function by expanding a function as a ratio of two
power series [2]. The Padé approximation of order (m,n) for a
function A(s) is defined to be a rational function Rm,n(s)
expressed in a fractional form:
10
Frequency rad/Sec (Normalized)
(a)
The phase of Bessel Thomson Filters of orders 1 to 12
0.012
The amplitude of Pade Approximated Delay Filters
1
10
0.01
0
m=4, n=4
10
0.006
0.004
Amplitude
Phase (Degrees)
0.008
N=12
m=4, n=5
m=4, n=6
N=11
N=10
N=9
N=8
N=7
N=6
N=5
N=4
N=3
N=2
N=1
0.002
0
0
2
4
6
8
10
Frequency rad/Sec (Normalized)
12
14
-1
m=4, n=7
10
m=4, n=8
m=4, n=9
16
-2
10
(b)
0
5
10
15
Frequency rad/Sec (Normalized)
Fig. 1. (a) Bessel Thomson filter amplitude responses for orders 1 to 12 (b)
Phase response of the same filters
Fig.3. Amplitude response of Padé approximated delay filters with m=4 and
n= 4..9
Fig. 2 illustrates the step response of different orders of
Bessel Thomson delay filters. The most important
characteristic of the Bessel Thomson filter, which is an over
shoot free step response, in addition to the resultant decrease
of rise time due to filter order increase can also be viewed
here.
Fig. 3 illustrates that in a Padé approximated delay filter,
for an increase of denominator order the 3-dB cut off
frequency of amplitude response increases, while peaking
occurs for increase of order difference between numerator and
denominator.
A delay response simulation of Padé approximated delay
filters for different order differences between numerator and
denominator order (n-m), while increasing the denominator
order (n), from 5 to 12 is illustrated in Fig. 4. This figure
illustrates that for higher orders of denominator order, higher
delay roll-off frequency is achieved, while the peaking effect
near the roll-off frequency increases for higher numerator and
denominator order differences. More accurate delay response
is achieved for smaller order difference and higher
denominator order.
Step Response
1.4
1.2
1
Amplitude
0.8
N=1
N=2
0.6
N=3
N=4
N=5
N=6
0.4
N=7
N=8
N=9
N=10
N=11
N=12
0.2
0
0
0.5
1
1.5
2
2.5
3
3.5
Time (sec)
Fig. 2. Step response of different order Bessel Thomson filters.
229
The rise time of Pade Approximated delay filters
The Delay of Pade Approximated Delay Filters
0.35
0.02
n-m=4
n=m+3
Increase of Order
0.018
n=m+2
n-m=3
n=5 ~ n=12
n=m+1
0.3
n-m=2
0.016
n-m=1
n-m=0
rise time (Seconds)
0.014
Delay
0.012
0.01
0.25
0.2
0.008
0.15
0.006
0.004
0.1
0.002
0
0
5
10
15
Frequency rad/Sec (Normalized)
20
25
30
Fig.4. Delay response of Pade approximated delay for different order
difference and different denominator order.
A series of time domain simulations on the step response of
Padé approximated delay filters illustrates that the rise time
decreases with the increase of the denominator order (Fig. 5),
while zero time oscillations are generated when the order
difference between the denominator and numerator decreases
(Fig. 6). These zero time oscillations are not favorable and
might cause instability in some applications.
Step Response
1.2
1
0.8
4
5
6
7
8
m (numinator order)
9
10
11
12
Fig.7. Rise time comparison for different combinations of numerator and
denominator orders.
An investigation of the pole zero constellations for different
order combinations of Padé approximated delay filters
illustrated that the increase of the numerator and denominator
order above a specific level would lead to instability in high
order delay filters. Table I illustrates the unstable order
combinations in bold.
TABLE I
STABLE AND UNSTABLE ORDER COMBINATIONS
1/12
1/11
1/10
1/9
1/8
1/7
1/6
1/5
1/4
1/3
1/2
1/1
2/12
2/11
2/10
2/9
2/8
2/7
2/6
2/5
2/4
2/3
2/2
3/12
3/11
3/10
3/9
3/8
3/7
3/6
3/5
3/4
3/3
4/12
4/11
4/10
4/9
4/8
4/7
4/6
4/5
4/4
512
5/11
5/10
5/9
5/8
5/7
5/6
5/5
6/12
6/11
6/10
6/9
6/8
6/7
6/6
7/12
7/11
7/10
7/9
7/8
7/7
8/12
8/11
8/10
8/9
8/8
9/12
9/11
9/10
9/9
10/12
10/11
10/10
11/12
11/11
12/12
Num/Denom
Unstable
Stable
0.6
Amplitude
m=2,n=5
IV. COMPARISON OF BESSEL THOMSON AND PADÉ
m=3,n=6
m=4,n=7
0.4
m=5,n=8
APPROXIMATED DELAY FILTERS
m=6,n=9
m=7,n=10
0.2
0
-0.2
0
0.5
1
1.5
2
2.5
3
3.5
4
Time (sec)
Fig.5. Rise time decrease with filter order increase
Step Response
1.2
1
0.8
In this section a comparison of the frequency domain and
time domain performance metrics of Bessel Thomson and
Padé approximated delay filters are illustrated. According to
amplitude and delay responses sketched for different order
combinations of Bessel Thomson and Padé delay filters, in
Fig. 8 and Fig.9 respectively, the lower orders of Padé
approximation can always achieve higher frequencies than the
highest reasonable Bessel Thomson approximations.
m=5,n=10
0.6
Comparison of The amplitude of Pade Delay Filters and Bessel Thomson Delay Filters
Amplitude
m=6,n=10
1.4
m=7,n=10
0.4
m=8,n=10
m=9,n=10
1.2
Bessel Thomson 12
m=10,n=10
0.2
Pade 2/4
1
0
0.8
Pade 10/12
Amplitude
-0.2
0.6
-0.4
0
0.5
1
1.5
2
2.5
3
3.5
4
Time (sec)
0.4
Fig.6. Increase of zero time oscillations with the decrease of denominator and
numerator order difference.
0.2
Bessel Thomson 4
0
Fig. 7 illustrates that the filter order increase results in a
faster step response while filters with larger numerator and
denominator order difference provide smaller rise times.
0
5
10
15
Frequency rad/Sec (Normalized)
20
25
30
Fig.8. Amplitude comparison of Bessel Thomson delay filters of orders 4 to
12 vs. Padé approximated delay filters of order 2/4 to 10/12.
230
The Delay of Pade 6/8 Approximated Delay vs. 8th Order Bessel Thomson
40
0.012
Pade 4/6
35
0.01
Sigma=0.01
Pade 10/12
30
Mean = 1
0.008
Delay
25
20
0.006
15
0.004
10
Bessel Thomson 4
Sigma=0.1
0.002
5
Bessel Thomson 12
0
0
5
10
15
Frequency rad/Sec (Normalized)
20
25
Fig.9. Delay comparison of Bessel Thomson delay filters of orders 4 to 12 vs.
Pade approximated delay filters of order 4/6 to 10/12.
A comparison of step response of both approximations (Fig.
9) illustrates that Padé approximated delay filters always
introduce more overshoot and oscillations in comparison to
Bessel Thomson counterparts, while the former has smaller
rise times (Fig. 10).
Step Response
1.2
1
Pade 6/8
0.8
0
0.6
30
Bessel 8
Amplitude
0.6
0.4
0.7
0.8
0.9
1
1.1
1.2
1.3
Fig.11. A Gaussian function’s response vs. the change of σ
1
e
σ 2π
h (t ) =
− (t − µ ) 2
2σ 2
(5)
In this method a Padé approximation is applied to the
Laplace transform of a Gaussian impulse response. Figure 12
illustrates that the amplitude response of the Gaussian impulse
response delay filter becomes more near to Bessel Thomson
approximation for larger values of σ, decreasing the roll-off
frequency, while Fig. 13 illustrates that the effect on the delay
response is minimum.
0.2
Comparison of The amplitude of Pade Delay Filter of order 6/8 and a Bessel Thomson of order 8
1.4
0
1.2
-0.2
0
0.5
1
1.5
2
2.5
3
3.5
Pade of Delay order 8/10
4
Time (sec)
1
Pade of Gaussian order 8/10, sigma=0.01
Fig.9. Comparison of step response in both approximations
Amplitude
0.8
The rise time of Pade Approximated delay filters
1.1
Pade of Gaussian order 8/10, sigma=0.1
0.6
Pade m,n=m+3
1
Pade m,n=m+2
Pade m,n=m+1
0.9
Bessel Thomson Order m
0.4
rise time (Seconds)
0.8
Bessel Thomson order 32
0.2
0.7
Bessel Thomson order 10
0.6
0
0
5
10
0.5
0.4
20
25
30
Fig.12. The amplitude response of the Gaussian impulse response delay vs. σ
in comparison to normal Padé approximated delay and Bessel Thomson
responses
0.3
0.2
0.1
15
Frequency rad/Sec (Normalized)
4
5
6
7
8
m (numinator order)
9
10
11
12
The Delay of Pade Approximated Delay vs. 8th Order Bessel Thomson, and Gaussian Pade Approximated 8/10
0.012
Fig.10. Rise time comparison
Gaussian Pade 5/7 & sigma: 0.01~0.1
Gaussian Pade 8/10 & sigma: 0.01~0.1
0.01
In order to have the higher frequency and faster time
domain response of Padé approximation, together with less
overshoots as the Bessel Thomson approximation achieves, a
new approximation method is introduced in the following
section.
Delay
0.008
Delay Pade 4/6
Delay Pade 10/12
0.006
0.004
Bessel Thomson 4
0.002
V. GAUSSIAN TIME DOMAIN IMPULSE RESPONSE METHODE
Bessel Thomson 12
0
The time domain impulse response of a delay function is a
delta function. A delta function can be approximated by
narrowing of a Gaussian time domain transfer function with
the use of smaller pulse width σ (depicted by equation 5, and
Fig. 11).
0
5
10
15
Frequency rad/Sec (Normalized)
20
25
30
Fig.13. The delay response of the Gaussian impulse response delay vs. σ in
comparison to normal Padé approximated delay and Bessel Thomson
responses
An investigation of the Gaussian impulse response delay
approximation delay filter’s step response proves that the
231
increase of σ, making the impulse response wider, leads to a
decrease of the zero time oscillations and overshoots, while it
slightly increases the rise time (Fig. 14). As a result of these
simulations it is revealed that using a time domain Gaussian
impulse response gives the possibility of decreasing the
overshoots and zero time ringings in a Padé approximation of
delay by increasing σ, while the price paid is an increase of
insertion loss in the amplitude response and a slightly slower
rise time in the system step response.
Fig.15 compares the step response of a 6/8 Padé
approximated delay filter with the same order Gaussian
impulse response delay filter with σ value equal to 0.05. As
illustrated by this graph, for the same nominator and
denominator order, the Gaussian impulse response delay has
less overshooting.
REFERENCES
[1]
[2]
Rolf Schaumann, Mac Van Valkenburg, "Design of Analog Filters",
Oxford University Press, ISBN: 0-19-511877-4
Haddad, S.A.P.; Verwaal, N.; Houben, R.; Serdijn, W.A,"Optimized
dynamic translinear implementation of the Gaussian wavelet transform",
IEEE International Symposium on Circuit and Systems, May 2004
Step Response
1.2
1
m=8 and n=8
0.8
sigma=0.01
sigma=0.02
0.6
Amplitude
sigma=0.03
sigma=0.04
0.4
sigma=0.05
sigma=0.06
sigma=0.07
0.2
sigma=0.08
sigma=0.09
0
sigma=0.10
-0.2
-0.4
0
0.5
1
1.5
2
2.5
3
3.5
4
4.5
5
Time (sec)
Fig.14. The step response of the Gaussian impulse response delay vs. σ
1.2
Pade approximation
1
Gaussian Impulse response approximation
Sigma = 0.05
0.8
0.6
0.4
0.2
0
-0.2
0
0.5
1
1.5
2
2.5
3
3.5
4
4.5
5
Fig.15. The step response of the Gaussian impulse response delay for a value
of σ = 0.05 and filter order of 6/8, vs. the same filter order Padé approximated
delay filter
VI. CONCLUSION
While Bessel Thomson is the most widely used method
of delay filter approximation, higher frequency, and faster
delay responses can be achieved through the use of Padé
approximation at the expense of more overshooting, while
different order combinations would result in responses, with
different stability conditions. The here introduced method of
Gaussian time domain impulse response leads to less
oscillation and overshooting, at the expense of slower rise
time and lower roll off frequency in amplitude response
compared to the previously mentioned methods.
232
Download