Professional Documents
Culture Documents
net/publication/247614901
CITATIONS READS
190 455
1 author:
A. G. Constantinides
Imperial College London
473 PUBLICATIONS 6,506 CITATIONS
SEE PROFILE
Some of the authors of this publication are also working on these related projects:
DRIVEN - Diagnostically Robust Ultrasound Video Transmission over Emerging Wireless Networks View project
All content following this page was uploaded by A. G. Constantinides on 22 January 2014.
List of principal symbols The study included in this paper is completely theoretical,
a, b — real constant coefficients and the various results on digital-filter theory are taken as
/ = frequency, Hz assumptions. An excellent introduction into the field of
Fs-= sampling frequency, Hz digital filters is given in Reference 6.
G() = pulse-transfer function of a digital filter
g() = unit function; spectral transformation
T = sampling period (T = 1/FS) 2 Assumptions
z = unit advance, z = exp (JcoT) The following assumptions will be made:
z~l = unit delay, z = exp (—jcoT)
<x =constant parameter (i) The inputs, outputs and intermediate signals in the
a* = complex conjugate of a systems that we shall be concerned with are sampled wave-
cutoff (angular) frequency of lowpass-digital-filter forms; sampling is carried out at constant frequency with the
prototype sampling-theorem condition satisfied.
constant coefficients (ii) The implementation of the filtering devices is carried out
angle of rotation in a discrete form; i.e. processing of signals is either in p.c.m.
real constant coefficient or p.a.m. form.
(iii) Quantisation effects and other 'noise' errors are negligible.
co angular frequency (These effects are pertinent to the operation of the devices, and
angular sampling frequency, Q,s = 2TTFS
will have no bearing on the present theoretical study.)
(iv) The transfer function of a digital filter (called a pulse-
transfer function) is a real rational function in z" 1 (for a
1 Introduction proof see Reference 7.), where z~l = cos coT-Jsin toT, and
This paper describes certain general transformations T is the sampling period.
for digital filters in the frequency domain. With the exception (v) The digital filters that are dealt with in this paper are
of the restricted forms of the transformations published stable;7 i.e. they have their poles situated outside the unit
elsewhere,1*2 spectral transformations for digital filters have circle |^ * | = 1.
been virtually nonexistent. A notable move towards establish-
ing a set of such transformations has been made by Broome,3
but the result of that study was rather unsatisfactory, in that 3 Projection of amplitude characteristic on
certain distortion errors were introduced into the amplitude a cylindrical surface
characteristics.
The general transformations proposed in this paper are Here we give a simple representation of the amplitude
compared with the restricted special cases of References 1 characteristic of a given pulse-transfer function, on a
and 2, and Broome's translation formula3 is critically cylindrical surface. This representation will be helpful in later
examined. Sections when we shall be dealing with the spectral trans-
formations.
The representation is effected as follows. If z~[ is replaced
Paper 6206 E, first received 15th January and in revised form 17th by cos coT — j sin toT in a given pulse-transfer function, the
April 1970
Dr. Constantinides is with the UK Post Office Research Department, amplitude characteristic can be earily evaluated. To a
Brook Road, Dollis Hill, London NW2, England particular frequency co, there corresponds a definite point
PROC. IEE, Vol. 117, No. 8, AUGUST 1970 1585
75 F2?
wT on the unit circle at which the amplitude of the given onto itself. In view of the above conditions, and from the
function is calculated. Conceptually, we can represent the maximum-modulus theorem, it follows that the mapping
amplitude characteristic on the surface of a cylinder, normal g(z~l) [where g(z~x) is not necessarily a real function] must
to the z~x plane, having the unit circle as base and a height be given by
of unity (i.e. normalised amplitude response). Then, for every
point <x)T,a. height is erected on the generator of the cylinder g(z-*)=e» ft (1)
equal in magnitude to the value of the amplitude character- — a?z"
istic. On joining these points on the surface of the cylinder for where |a ( | < 1 and a? is the complex conjugate of a,-.
all arcs ooT(i.e. 2TT radians), we have produced the amplitude The functions given by eqn. 1 are called 'unit functions'.
characteristic. There is another advantage of this representa- Since g(z~x) is required to be real, it follows that the zeros
tion, in that the periodic amplitude characteristic has been a, must occur in complex-conjugate pairs, and that
reduced to one period only. Such a representation of the e#= ±1
(For digital filters with complex coefficients,5 such restrictions
on a,- and 6 are removed.); i.e. the general spectral trans-
unit cylinder formation for digital filters with real coefficients is given by
amplitude characteristic . . (2)
=±
where the order is now 2n, and a,- are not necessarily all
complex.
In eqn. 1, there are two parameters that need further atten-
tion if the zeros a(- are to be set aside for the moment.
First, it was mentioned earlier that the angle 6 must be
such that ei% = ± 1. Therefore 6 must be a multiple of n. The
significance of the angle can be best described as a rotation
angle on the unit circle. Thus the only admissible rotations
are multiples of TT. The rotational nature of 6 will be explained
and used later.
unit circle
A further parameter that needs to be considered is the order
of the unit function m when eje = ± 1. This order m dictates
Fig. 1 the nature of the unit-function mapping.
Representation of 2nd-order Chebyshev amplitude characteristic on Since the modulus of g(z~x) is unity for z" 1 on the unit
cylindrical surface circle, the functional relationship between z~x and g(z~x)
can be taken as a mapping of the unit circle onto itself.
amplitude characteristic is shown in Fig. 1 for a 2nd-order Furthermore, there will be m values of z~x for every value of
Chebyshev lowpass filter, and it will be used later on an g(z~x); or, conversely, for every rotation of z" 1 on the unit
illustrating device. circle around the origin, the function g(z~x) rotates m times
on the same unit circle around the origin. This means that a
function/(z -1 ) of z~x assumes all its values m times for one
4 Spectral-transformation problem revolution of z~x when z~x is replaced by g(z~x).
Statement of the problem: Given a pulse-transfer The usual requirements for lowpass, highpass, bandpass
function of a lowpass digital filter G(z~x), it is required to and band-elimination characteristics, where one passband is
required in the region 0 < to < O5/2, can be translated in
obtain the unique transformations
terms of the mapping functions as shown in Table 1.
Table 1
for the following types of amplitude transformations: REQUIREMENTS FOR FOUR TYPES OF FILTER
(i) lowpass-lowpass
Number of passbands
(ii) lowpass-highpass Required characteristic in relation to a lowpass Order
(iii) lowpass-bandpass prototype
(iv) lowpass-band-elimination
Lowpass . . . . 1 1
where the type of the amplitude characteristic is preserved. Highpass 1 1
Some preliminary points can be made concerning the Bandpass 2* 2
Band-elimination . 2* 2
general class of required transformations g(z~x). Since
g(z~l) is to replace the variable z~x, and, since the resulting * Corresponding to the positive and the negative lowpass passbands
pulse-transfer function must be real and rational in z~l, and
given that the original pulse-transfer function G(z~x) is real From this Table it can be seen that, for simple lowpass-
and rational in z~x, it follows that g(z~x) must be a real lowpass, lowpass-highpass, lowpass-bandpass and lowpass-
rational function in z~l. / band-elimination transformations, we need only consider
Furthermore, the values assumed by the function g(z~x) powers of maximum order two; for multiple bands in the
must correspond to those of z~x, and no other values must Nyquist interval, however, the appropriate order must be
be introduced. The above correspondence need not occur at chosen in conjunction with the general transformation of
the same point. eqn. 2.
From stability considerations, the mappings must be such
that the regions of stability and instability are preserved; i.e.
the inside of the unit circle must map into the inside of a 5 Lowpass-lowpass transformation
domain F, whereas the outside must map to the outside of the The lowpass-lowpass transformation is required to
domain. keep the amplitude characteristic unaltered with the points
For the domain F, let A and D shown in Fig. 1fixed,but with the arc ABD (ACD)
g(z~x) =
x
for z~~x = e~ compressed or expanded along the circumference of the
circle to result in a different cutoff frequency.
wherep(oS) is the amplitude and </>(cu) is the phase of g(z~x). It is quite obvious that such a transformation is not a
If stability regions are to be preserved, linear one for the frequency o>, as is the case for the lowpass-
for|z-'| £ 1 \g(z-x)\ $ 1 lowpass transformation in R, L, C and M filters where s is
replaced by ks (k > 0 and constant).
Hence p(aj) = 1. This means that the unit circle is mapped Mathematically, it is required to map a unit circle into
1586 PROC. IEE, Vol. 117, No. 8, AUGUST 1970
itself in a 1:1 correspondence, with the points A and D The transformation given by eqn. 4 has no effect on the
invariant. amplitude characteristic except for the change in the position
Let the mapping be denoted by of the frequencies on the unit circle. Thus, for negative a (i.e.
(DC > /3), the arc BDC of Fig. 1 is compressed on the circle,
and, since A is invariant, the arc BAC is stretched. For
so that, for one complete rotation of z~x around the unit positive a (i.e. coc < j8) the opposite effect occurs.
circle, g(z~l) also takes one complete rotation. Fig. 2a shows the amplitude characteristic of a lowpass
Furthermore, digital filter whose cutoff frequency is 2-5kHz for a sampling
frequency of 10kHz. If tojlTr of eqn. 5 is chosen to be
= 1 1kHz, as a result of transformation (eqn. 4) the amplitude
(3)
characteristic is as shown in Fig. 2b.
10
= 05
2 3
frequency, kHz
10
10%
1-0
05
I-0-5
2 3
frequency. kHz
b 2 3
frequency. kHz
10 e
Fig. 2
S 05 Amplitude characteristics from spectral transformations
a 4th-order lowpass Chebyshev characteristic
fc = 2-5kHz, F, = 10kHz
b Lowpass characteristic,/<• = 1 kHz, resulting from lowpass-Iowpass transforma-
tion (prototype filter shown in Fig. 2a)
c Highpass characteristic, fc = 1 kHz, resulting from lowpass-highpass trans-
formation (prototype filter shown in Fig. 2a)
2 3 d Bandpass characteristic, f\ = 1 kHz, fi = 2 kHz, resulting from a Iowpass-
frequency, kHz bandpass transformation (prototype filter shown in Fig. 2a)
e Band-elimination characteristic, f\ = 1kHz, fi = 3kHz, resulting from a
c lowpass-band-elimination transformation (prototype filter shown in Fig. 2a)
(5) where T
sin
The above method of achieving the required transformation
PROC. IEE, Vol. 117, No. 8, AUGUST 1970 1587
is rather restrictive, because it means that one has to replace Since the order of the required transformation is 2, we can
z~l in the lowpass-filter pulse-transfer function by —z"1 write
where the two cutoff frequencies are restricted to satisfy the
relationship given by eqn. 6. <x2z 2 + a,z (9)
In view of the lowpass-lowpass transformation given by
eqn. 4, the above difficulty can be resolved by first applying By imposing the requirements of Table 2 on eqn. 9, we
the lowpass-lowpass transformation to obtain the particular obtain
lowpass cutoff frequency which, in conjunction with the
l, 2ak . k - 1
required highpass cutoff frequency, satisfies eqn. 6, and then z~x -\
replacing z~l by — z~l (i.e. rotate by 180°). These two steps, (10)
however, can be combined into one by replacing z~x by — z~l
in eqn. 4.
Thus the required transformation is given by
0 1 CO 0 exp (-j(o0T) 0 +1
0 +1
exp (-jcoiT) -1
4 exp (jpT)
exp (-y/97")
-1
COl
CO 2
Qs/2
exp (-j(o2T)
-1
exp (jpT)
exp (-7/570
a/2
CO 2
exp (-jo)2T)
exp (-jcoiT)
0 +1 a/2 COl
co0
exp {-JCOQT)
z-l-a sin ( - \T
Lowpass a= 2 >
i—. sin f— \T
z-l + a cos |
</?-<
; 2
»cy
Highpass a=
1 + ocz ^ + tocy
COS
I 2
/co2 + coA
CO
/ i 2ock , a= - COS O)Q1H
"\ 2 y
2 2
k + lzl n /oiz — <»\\T
Bandpass CO
\ 2 /
k+ 1 k + /at
2 ) otan2
fa 2 + CO
COS ( -
a= 2 -^COS (OnT
M + k~ 1 + k" 2 - CO A j87
k == tan I -
2
r-2 _
2a 1 -fr (23)
1 +A: (17)
1 -k .-2 _ 2a and
TT~k' +1
Fig. 2e shows the band-elimination amplitude characteristic
COS when O)XI2TT = 1kHz and ai-Jlir = 3kHz, derived from the
where a = cos OJ0T = . . . . (18) lowpass characteristic of Fig. la. All the transformations are
cos (—2— summarised in Table 4.
11 References k - 1
1 CONSTANTINIDES, A. c.: 'Frequency transformations for digital and y =
filters', Electron. Lett., 1967, 3, pp. 487-489 k +1
2 CONSTANTINIDES, A. c : 'Frequency transformations for digital
filters', ibid., 1968, 4, pp. 115-116 and the transformation becomes
3 BROOME, P. : 'A frequency transformation for numerical filters',
Proc. Inst. Elect. Electron. Engrs., 1966, 54, pp. 326-327
4 JURY, E. i.: 'Theory and application of the z-transform method' ,-2 _
(Wiley, 1964)
5 CRYSTAL, T. H. : 'The design and applications of digital filters with
complex coefficients', IEEE Trans., 1968, AU-16, pp. 330-335 * - .-2
6 KAISER, J. F.: 'Digital filters' in KUO, P. F., and KAISER, J. F. (Eds.): Jfc + 1 *+ 1 .
'System analysis by digital computer' (Wiley, 1966), pp. 218-253
7 CONSTANTINIDES, A. G.: 'Synthesis of recursive digital filters from Hence the theorem is proved. The proof for theorem 3 is
prescribed amplitude characteristics'. Ph.D. thesis, University of
London,1968 similar to the above.
1590 PROC. IEE, Vol. 117, No. 8, AUGUST 1970