Professional Documents
Culture Documents
6, JUNE 1973
Abrtrac+h many digital ldgnrl procerdng systems, e.g., discussion makes it abundantly clear that linear interpolation
rocodcre, modulation
and digital waveform coding is generally not appropriate for digital signalprocessing appli-
itisn~toaltertheesmplingrateofadigi~BigaatThusitis
of considerable intemst to examine the problem of interpolation of cations. We discuss the advantages of finite duration impulse
bandlimited signals from the vierpoint of digital signal processing. response (FIR) over infinite duration impulse response (IIR)
A frequencydcunaininterpretation of the interpolationprocess, digital filters for use as interpolation filters andwe discuss the
through which it is clear that interpolation is fundamentally a linear application of recently developed design techniques for FIR
atering process, is presented. filters to the design of optimum interpolation filters. These
An examination d the relative merits of 5nite duration impulse
m n se (FIR) and Mte duration impulse response @a)digital filters arecomparedtofiltersderivedfrom classical poly-
futae as interpolation 6lters indicates thatFIR filters are generally nomial interpolation formulas to illustrate the improvement
to be preferred for interpolation. It is shown that linear interpolation that can be achieved.
snd dassicnl polynomial interpolation correspond to the use of the
FIR interpolation filter. The use of classical interpolation me&& 11. DIGITAL SAMPLING RATE ALTERATION
in signal procedug a p p l i ~ a t i ois~illustrated by a dientssion of FIR
interpolation atere derived from the Lagrange interpolation formala. A . Sampling Contirruous- Time Signals
The limitations of these 5lters leados to a consideration of optimum Consider a continuous-time signal p ( t ) with Fourier trans-
FIR 5lters for interpolation that can be designed using linear pre form
g
r- teehniqtlea ELamples are presented to illustrate the sig-
nikant improvements that are obtained using the optimum filters
I. INTRODUCTION
8(u) = J ~ 2 ( f ) ~ ~ Y .
T
HE PROCESS of interpolation is familiar to anyone
The signal e(t) is sampled to produce the sequence
who has had occasion to "read between the lines" in a
table of mathematical functions. I n digital signal pro- z(n) = 3 ( n T ) , - CQ < n < m
cessing, interpolation is required whenever it is necessary t o
change from one sampling rate to another. For example, in where T is the sampling period. The,z transform of the se-
speech processing systems, estimatesof speech parameters are quence x(n) is defined as
often computed at a low sampling ratefor low bit-rate storage
or transmission; however, for constructing a synthetic speech
signalfrom the low bit-rate representation, the speech pa-
X(2) = 2 n--m
z(n)r-".
rametersarenormallyrequired at muchhighersampling The z transform evaluated on the unit circle X(@') will be
rates [l], [2].In such cases, the sampling rate must be in- called the Fourier transform of the sequence n(n). I t is well
creased by a digital interpolation process. As another example, known that the Fourier transform of thesequence x ( % ) is
an efficient digitalrealization of a frequency-multiplexed related to the Fourier transform of .+?(t) by [5]
single-sideband system has been obtained [3] by performing
complicatedfilteringfunctions at a low sampling rate and
simplerfunctions at the highsamplingraterequired for
grouping several channels into a frequency-multiplexed for-
mat. In this process, there is a need for both increasing and If ,(t) is bandlimited, i.e., b(w)= 0 for 101 >a, and if T <r/sl,
decreasing the sampling rate. Another example where sam- then it canbe seen from (1) that
pling rate reduction is requiredis in converting a delta modu-
lation representation of a waveform to a pulse-code modula-
tion (PCM) representation [4]..
In these and other examples, is it important to thoroughly
understand the process of interpolation from the pointof view as depicted in Fig. 1 where T = z / Q .
of digital signal processing rather than from a numerical anal- Assuming that 2 ( t ) is bandlimited, the original continuous-
ysisviewpoint. Forexample,tables of mathematicalfunc- time signal can be obtained uniquely from the samples x(n)
tionsaregenerallyconstructed so that linear interpolation through the interpolation formula
producessufficiently accurateresults,andfor cases where
linear interpotation is inadequate, there existsa great variety
of higher order polynomial interpolation formulas. In signal
processing appiications there is a great temptation to try to r
get along with linear interpolation because i t is a simple tech- -(t- KT)
nique. In this paper we present a frequency-domain interpre-
T
tation of the interpolation process in which i t is clear that In many digital signalprocessing problems, we are given a
interpolation is fundamentally a linear filtering process. This sequence z ( n ) , corresponding to sampling period T,and we
must obtain from the sequence x(n) a sequence y ( n ) = &(nT');
Manuscript received December 6, 1972; revised March 7, 1973. i.e., the sequence y(n) corresponds to sampling p ( t ) at a dif-
The authors are with Bell Laboratories, Murray Hill, N.J. 07974. ferent sampling rate. If we evaluate (2) for t = nT', we obtain
SCHAFER AND RABINER: APPROACH TU INTERPOLATION 693
sequences. The derivation of the equation is facilitated by the Ifwe evaluate Y(e) on the unit circle, withnormalization
definition of a new sequence w ( n ) which is nonzero only at appropriate for the new sampling rate, we obtain
integer multiples of M ;that is
w(n) = z(n), n = 0, fM , +2M, .
= 0, elsewhere
where the sampling period is assumed to be T for both se- There is a clear similarity between (4) and (1).
quences. A convenient representation of w(n) is An example of sampling rate reduction by a factor of 2 is
shown in Fig. 2. The Fourier transform of x ( % ) is depicted in
Fig. 2(a) for thecase when r/2Q < T < r / Qso that
%
TI-
MQ
where Q is the Nyquist frequency of g ( t ) . If this inequality is
satisfied, however, then
1
Y(ehT') = - X ( e i . 9
M
1
= -Z(U)
MT
1 % %
= -B(o), - -< W < - .
T' T' T'
If the original sampling period does not satisfy (S), aliasing
distortion can be avoided only by passing the sequence x(n) Fig. 3. Sampling rate increase (2'" = T / 3 ) . (a) Fourier transform of e-
through an ideal low-pass digital filter with cutoff frequency quences x(%) and v(n). (b) Fourier transform of desired output of
r / P . I t can be seen that the filter must have unit gain, since interpolation process.
(4) provides the factor 1/M needed to correct the amplitude
for thenew sampling rate. This,of course, results ina sequence in V(tiUT') that are centered at w = 2 r / T and k / T must be
y(n) corresponding to a continuous time signal p(t) which is a removed by a digital low-pass filter that rejectsall frequencies
low-pass filtered version of the original signal Z ( t ) . in the range% / T< IWI
<%/TI. Furthermore, to insure that the
amplitude is correct for sampling interval T', the gain of the
C . Sampling Rate Incrcastlnteger Factors filter must be L. That is,
If the sampling rate is increased by an integer factor L;
Y ( e W ' ) = a(ei.T')V(ej.T') = a(ei.r')X(ei"T)
then the new sampling period will be TI= TIL. Since the se-
quence x(n) provides samples of the desired sequence only at 1
intervals of L samples at the new sampling rate, the remaining = - H(e*T')8(w)
samples must be filled in by interpolation. T o see how this
T
can be done using a digital filter, consider the sequence where H(ehT') is periodic with period 21/T' and
v(n) = z ( n / L ) , tz = 0, k L , f2L, . %
= 0, otherwise.
B(ehT') = L, 10 I I -
T
The s transform of u(n) is r 1
=o, -T< <T'
-
(UI
m
V ( Z )= z(n/L)z*
Thus the idealinterpolationscheme forincreasing the
samplingraterequiresthecreation of a sequence of L - 1
= 5
n=-m
z(n)z-L* = x ( ~ L ) . (6) zero-valued samples between each value of the original se-
quence, which is then filtered with an ideal low-pass filter as
in (8).
The Fourier transform of this sequence is
v(eiof")= X(ei"T'L) D. Changing by Nonintcgw Factms
In theprevious two subsectionswe have discussed methods
= X(ehT). for increasing or decreasing the sampling rate using a linear
time-invariant digitalfilter. However, because of the fact that
Thus V(ehT') is periodic with period 2 % / T = 2 r / L T t , rather
we required that the process be entirely a discrete-time pro-
than 2r/P as is the case in general for sequences associated
cess, the new sampling period T' was restricted tobe either an
with a sampling period T'. Fig. 3(a)shows V(ehT')for the
integer multiple or submultipleof the original sampling period
case T'= T / 3 . If we wish to obtain a sequence y ( n ) such that
T . This restriction can be eased somewhat by a two-step pro-
y ( n ) = &(nT') cess involving a sampling rate increasefollowed by a decrease.
Supposethedesiredsampling period is T ' = ( M / L ) T ,
then we must insure that where M and L are integers. This does not seem to be a s i g
nificant limitation in practice since any factor canbe approxi-
1 mated as closely as desired by proper choice of M and L. The
Y(e*T') = - 8(0),
T' two-step processfor interpolating to a sampling period
P = ( M / L )T is as follows:
Assuming that 1) Increase the sampling rate by a factor of L by inter-
polation as inSectionII-C.Lettheresultingsequence be
1 % % denoted yl(n) with sampling period T I = T / L .
X ( e h 9 = - *(a), - - SUI-T
T 2 ) Decrease the sampling rate bya factor of M as in Sec-
tion II-B to obtain the desired sequence y ( n ) with sampling
then it is clear from Fig. 3(a), that the images of (l/T)k(w) period TI= MT1= (iK/L)T .
SCHAFER AND RABINER: APPROACH TO INTERPOLATION 695
= 0, elsewhere
where N is an odd integer.' In reducing the sampling rate by
with an ideallow-pass filter having gain3 and cutoff frequency
an integer factor,i.e., TI= MT,we may need a unity gain low-
r / T . The result of reducing the sampliqg rate of ylCn) by a
pass filter to insure that no aliasing occurs in retaining only
factor of 2 is shown in Fig. 4(c).
If M <L, i.e., there is a net increase in sampling rate as every Mth sampleof the sequencex ( n ) . In thiscase computa-
in Fig. 4,no aliasing can occur, and the interpolation filter can tion is reduced because of the nature of the desired output
have a cutoff frequency a / T . However if M > L , there is a sequence. The filtered output sequence at the original sam-
possibility of aliasing. In this case aliasing can be avoided by pling rate, defined as 9 ( n ) , is
making the cutoff frequency of the interpolation filter equal
to */TI. As in Section 11-B, the resulting output sequence
y(n) will correspond to samples of a low-pass filtered version
of the original continuous time signal. where all sequences in (9) are associated with samplingperiod
T . Clearly, all values of the sequence 9 ( n ) need not be com-
111. INTERPOLATION USINGF I R DIGITALFILTERS puted since the desired output is
The previous section makes it abundantly clear that the
process of changingthesamplingraterequires a low-pass
filter. Since i t is impossible to realize the ideal low-pass filter
that is required for exact results, we must consider digital
filters that approximate this ideal behavior. As in all filtering where y(n) is associated witha sampling period TI= MT.This
problems, there are many important considerations. A basic is in contrast to a comparable I I R filter where the computa-
consideration is the choice between filters from the class of tions requiredto realize the poles of the system function
would
F I R filters and from theclass of I I R filters. Given the type of have to be camed out at the original samplingrateeven
filter to be used, the problem of approximating the ideal low-
pass filter must be solved. Finally, there are important consid- 1 See Section III-C for a comment on why N should be odd.
6% PROCEEDINGS OF THE IEBE, JUNE 1973
though M-1 out of M samples of f(n) would be discarded. for all integer valuesof r. From this equation, we see that
A further simplification results from the fact that zero-phase
F I R filters have the property h(0) = 1
k(n) = k(- n).
Thus (loa) becomes
m Constraints of this type are rather difficult to impose on an
~ ( n=
)
((X-1)
&1
k(K)[t(nM - k) + z(nM + k)] I I R filter design procedure.
Some final comments on the choice of the length of the
+ k(O)z(nM). (lob) impulse response N are in order. First,we have assumed that
N is an odd integer;however, in general N can be either even
In thecase of sampling rate increase, the interpolated out- or odd for the FIRfilter. It can be shown [6], [12] that for N
put is obtained with sampling period T'= TIL by filtering the even, a linear-phase F I R filter must have a delay of at least
sequence one-half sample. This one-half sample delayitself corresponds
u(n) = z ( n / L ) , n = 0 , fL ,f 2 L , - to interpolation between samples; thus such a filter could not
preserve the samples of the original sequence. Although there
= 0, otherwise. may be instances where the half-sample delay may not be
In this case it is convenient to write objectionable, or may even be desirable, odd values of N a p
pear to be appropriate for most applications.
n+((N-I)/Z) A second comment regarding the choice of N concerns the
y(n) = o(K)h(n - K). ( 1 1) fact that we haveasserted that by increasing N, we can
h-((X-l)/V
achieve a better approximation in the frequency domain to
Substituting for o ( k ) results in the ideal interpolating filter. In the time domain, increasing
n+((N-l) / 2 )
N implies that more values of the original sequence are in-
y(n) = x(R/L)k(n - R ) , k / L an integer volved in the computation of a given interpolated sample and
L-n-((N-l)/Z) thus we shouldexpectincreasinglybetterresults as N in-
creases. We have observed that because the sequenceu(n) has
I c
t(n/L)+(W-l)/ZL)l
L-[(nIL)-((N-l)/2L)I
x ( k ) k ( n - KL) ( 1 2 ) mostly zero samples, the computation is proportional toNIL,
since the impulse response always spans approximately NIL
where [ a ] means"thelargestintegercontainedin u." Al-
nonzerosamples.Suppose that we wish toalwayshave Q
samples of the original input sequence involved in the compu-
though (11) suggests that computation required for each out-
tation of eachinterpolatedsample. Using (12) i t iseasily
put sample is proportional to N,we note that only one outof
shown that the length of the impulse response shouldbe
every L samples of u(n) is nonzero. Thus we see from (12) that
the actual computation requiredis proportional to NIL. Note N = QL, if Q and L areodd
that in this case the symmetry of the impulse response cannot
be exploited to reduce computation. = QL - 1 , if either Q or L areeven. (15)
If an IIR filter were used, relatively little saving could be If N is slightly larger than this value; the computation of some
achieved. In fact, ina cascade realization, almost no computa-
interpolated samples will involve Q+ 1 original samples while
tional saving could be attained by considering the zeroes in
the rest will involve only Q. If N is slightly smaller than the
the input sequence.
value given by (15), then the interpolation will involve either
Changing the sampling period according to T'= ( M / L ) T ,
Q or Q - 1 samples. Thus to insure that Q samples of the
requires that we first increase the sampling rate bya factor L
original sequence are always involved, N should satisfy (15).
and then reduce it by a factor M.Clearly, the savings previ-
This constraint is satisfied, as we will see, for filters derived
ously discussed could be incorporated into both steps of this
from classical interpolation formulas. I t is also important in
process.
hardwareandsoftwarerealizations of interpolationfilters
C . Impulse Response Constraints where i t allows the computations tobe structured so that one
The previous discussion has presented compelling reasons does not have to check for zero samples in order to eliminate
for the use of linear-phase F I R filters in interpolation. T o con- multiplications by zero.
clude this section we discuss some constraints on the impulse IV. CLASSICALPOLYNOMIAL INTERPOLATION
response that are specific to the problem of interpolation.
Recall that the output y(n) is given by (12). A reasonable In this section we apply the previous discussion of the
requirement on the interpolation filter is that the values of the interpolation process to a study of classical polynomial inter-
output at the original sampling times be the sameas the origi- polation methods. Our aim is to give a frequency domain inter-
nal samples.' That is, for r an integer, pretation of these formulas that will shed some light on their
applicability in interpolation problems arising in digital signal
y(rL) = x(rL/L) = %(I), - m < I < 00. processing. In the course of this discussion, we shall indicate
how to derive linear phase interpolation filters from tablesof
Equation (12) implies that
Lagrange coefficients. We begin with a discussion of linear
tr+(N-1)/2Ll interpolation.
y(rL) = ~ ( r )= z(K)k(rL - KL) (13)
LIr-(N-1) /2Ll A . Linear Intcrpobtwn
Linear interpolation involves only two consecutive sam-
* This Is ale0 a property of (2), as can be easily verihed. ples of the original sequence r ( n ) in the computation of an
SCHAFER AND RABINER: APPROACH TO INTERPOLATION 697
h(n) = 1 - I n l / L , In I <L
labelled Q = 2.) We recall that the purposeof the interpolation
= 0, otherwise. (18)
filter is to remove the images of the signal spectrum that are
Clearly h(n) satisfies the requirements of (14) since h ( 0 ) = 1 centered at integer multiples of 2 r / T , while leaving the fre-
I
and h(n) = 0 for nl >L. The lengthof the impulseresponse is quencies below r / T unaltered. I t can be seen from Fig. 6,that
linear interpolation achieves significant attenuation in only a
N=2L-l very small region around each integer multiple of 2 r / T . Spe-
cifically, attenuation is 40 d B or greater in a band of width
consistent with (15) for Q = 2 . 0.35u/T centered a t 2 r / T , k / T , etc. Thus it seems reason-
Fig. 5 depicts linear interpolationas a convolution process. able to note that linear interpolation is appropriate onlyif the
The sequenceu ( k ) and the triangular envelope of the impulse original sampling rate is many times the Nyquist rate.
response h ( n - k ) are shown for the case of T ’ = T / 5 . I t is clear
that because the impulse response has duration N=5(2)-1 B . Lagrange Interpolation
= 9 , only two nonzero samples of o ( k ) are ever coincident with Clearlylinearinterpolation will not be satisfactory in
h ( n - k ) . Also i t is clear that many digital signalprocessing applications. I n classicalnu-
y(n) = z ( n / L ) , n = 0 , k L ,+ 2 L , .*. merical analysis, the inadequaciesof linear interpolation lead
to theuse of higher order polynomials; i.e., in contrast tocon-
Thesystemfunction Corresponding tolinearinterpola- necting two points bya straight line, one finds a polynomial of
tion is degree Q - 1 that passes through Q original samples. The inter-
polated values then, are samples of this polynomial. A variety
of formulas have been derived for obtaining samples of the
polynomial directly from the samples x ( % ) , however since we
are only interested in the interpolationfilter corresponding to
This system function is plotted in Fig. 6 for L = 5 . (Curve polynomial interpolation, we shall use the most convenient
form; namely, the Lagrange interpolation formula [13], [14].
The form corresponding to interpolation with equal spacing
from sampling period T to T ’ = T / Lis
698 PROCEEDINGS OF THE IEEE, JUNE 1973
hIn 1
y(n) = AtQ(n/L)z(R), Q
(20a)
even
&((+-I) /2)
01
( ( e l )/a) 0 .S 0
y(n) = ArQ(n/L)z(k), Q odd (2%) L .5
0
0
k--((Q-l)/2)
0
again
have
chosen
where
we to consider
interpolation
around 0
some arbitrary time labelled 0. In (20), the quantities A t Q ( . )
are called Lagrange
the coefficients and
are given
by the
equa- - -a
tiOnS -L 0 L 2L
(- f)k+Q/r (a)
AkQ(f)
((7)
+ !(+- R) k ) ! ( f - k) b(r)
t
Q
+p- i), Q even 0. t
't t
bl L.5
AkQ(f)=
((T)
+ !((?) k) - R)!(f - R)
-E(1+ (y)
i-0
- i), Q odd. (21b) Ib)
Fig. 7. Impulse re8pomea for three-point (Q = 3) Lagrange interpolation.
(a) Interpolationin the interval - L<n<O. (b) Interpolation in the
interval O<n<L.
Extensivetabulations of these coefficients areavailablein
tables of mathematical functions [IS]. I t is interesting to note
that intervals. Thus
1
AkQ(t) = 0, t a n integer, and # R .
Y(n) = AkQ(n/L)z(k)
= 1, t = k. b l
1
for values of n
y(kL) = z(k), for k an integer.
- L < n S O
Thus the condition of (14) is satisfied for Lagrange interpola-
tion filters. OSn<L.
In general, the formulas in (20) may be evaluated for any If we compare the above two equations,we obtain
value of n such that
k(n + L ) = A-l'(n/L)
Q even
k(n) = Ao'(n/L)
k(n - L ) = A l a ( n / L ) .
If these equations are evaluated for the first intervalwe obtain
In this case the same Q original samples are involved in the the impulse response of Fig. 7(a) where L = 5 . Likewise, Fig.
computation of all the interpolated samples in the time inter- 7(b) shows the impulse response corresponding to Lagrange
val spanned by the original samples. If we perform the inter- interpolation in the second interval. Clearly neither of these
polation with a linear filter, we can choose the length of the impulse responses has linear phase, since they do not satisfy
filter impulse response so that Q original samples are always the symmetry condition h ( n ) = h ( - n ) . Indeed, it is easy to
involvedin thecomputation: however, a given set of Q show that whenever Q is odd, none of the impulse responses
original samples is used only to compute L-1 interpolated corresponding toLagrangeinterpolationcanhavelinear
samples. Thus we can interpret the Lagrange formulas in(20) phase. However, if Q is even, one of the Q- 1 impulse re-
in terms of Q- 1 different impulse responses-corresponding sponses does have linear phase.
to the Q-1 different interpolation intervals between the Q As a second example suppose Q=4. Using (20a) we obtain
original samples. As an example, consider the case for Q = 3. 2
In comparing (12) and (20b), we note that the three samples Y(n) = Ab4 ( n / L )Z ( k ) . (22)
~ ( - 1 ) x~( O ) , and x(1) can enter into the interpolation in two k=-1
phase impulseresponse derived froma Q point Lagrange inter-
polation formula is obtained from the equations
x
dl ,I :I? I
. . . . . . . . . . . . . . . . . .
h(n + L) = A-lQ(n/L)
h(n) = AoQ(n/L)
k(n - L ) = A l Q ( n / L )
s . . . . . . . . . . . . . . . . .
where 0 In <L.
I n Fig. 6 we have plotted the frequency response of the
zero-phase interpolators derived in this manner for Q= 2,4,6,8,
and L = 5 . Since the impulseresponse duration is N = QL- 1 ,
N = 9 , 19, 29, 39 for these cases. Clearly, the effect of increas-
ing Q is to improve the frequency response of the interpolator.
Whereas the linear interpolator has 40-dB attenuation in a
bandwidth of 0.35rlT centered around each integer multiple
of 2 r / T , for the 4-point and 6-point interpolators, the band-
widths areO.7r/T and O.%/T, respectively, fora t least 40-dB
attenuation. Thus at the expense of increased computation,
we can achieve a significantly better interpolation by using a
filter derived using ( 2 3 ) .
Fig. 8. Impulse responses for four-point (Q= 4) Lagrange interpolation. The interpolation filters derived from the Lagrange inter-
polation formula achieve high attenuation in a narrow band
around integer multiples of 2*/T because the zeroes of the
we can evaluate( 1 2 ) for N = QL - 1
As in the previous example system function tend to be clustered about those frequencies.
and we obtain the equation For example, in the case of linear interpolation (Q= 2), by
2 looking at (19) we see that H(e) has a double zero on the unit
~ ( n=
) x(K)h(n - KL) circle at integer multiples of 21/T. For Q=4, we have found
k-I that there are clusters of 4 zeroes not precisely on the unit
from which by comparison to ( 2 2 ) we obtain circle but close in the vicinity of w = 2 r / T , k / T ,etc. As a
result, the attenuation close to frequencies 2 r / T and 4 a / T
h(n + L) = L 1 4 ( n / L ) is very high. This is clear from Fig. 9 , where the system func-
h(n) = A o 4 ( n / L ) tion for the case Q = 6 is plotted on a log scale. However, i t is
also clear that between 2 r / T and h / T ,the response of the
k(n - L) = A14(n/L) Lagrangeinterpolation filter leavesmuchto bedesired.
h(n - 2L) = As'(n/L). Clearly, as Q gets larger, the impulseresponse gets longer and
there aremore zeroesto distribute so as to increase the attenu-
These equations can be evaluated in the3 intervals ationandbroadentheattenuationbands.This raises the
I: - L < n S O question as to how we might design F I R digital filters so as to
make the bestuse of the filter zeroes.
11: O < n < L
111: L <n 2L V. OPTIMUMF I R INTERPOLATION FILTERS
I n practical situations, signals are often sampledat a rate
to obtain the three impulse responses shown in Fig. 8 for the that is only slightly higher than twice the Nyquist frequency
condition L = 5 . The exact values for the three impulse re- in orderto minimize thecomputationrequired for digital
sponse coefficients are also given in Fig. 8. We note that the filtering and other signal processing procedures. In this case,
impulse response corresponding to interpolationin the central the ideal interpolation filter for increasing the sampling rate
interval 0 In <L,is symmetric and thus has zerophase. The has constant gain in the frequency range 0 I W I < r / T , and I
two other impulse responses clearly do not have linear phase. zero gain elsewhere. For such signalswe are clearly interested
Indeed, it is clear that,in general, Lagrange interpolation has inthebest possible approximationstotheideal low-pass
phase distortion except in the Q even case and interpolation filter.
in the central interval. Thus if we wish to use impulse re- On the other hand, in situations where the original se-
sponses derived from the Lagrange interpolation formula for quence x ( n ) is derivedbysampling at a rate considerably
interpolation in signal processing applications we should use higher than twice the Nyquist frequency, we require a rela-
theconditionsthat yield zerophase. I n general thelinear tively narrow passbandof constant gain anda number of stop-
700 PROCEEDINGS THE IEEE, JUNE 1973
OF
B . Design Techniques
The frequency response of a zero-phase F I R filter can be
expressed as
(N-1)/ 2
E(ehT’)= h(0) +2 n-1
h(n) cos (wnT’).
(24)
0' -
- --
LMRANGE
OPTIMUM
BANDSTOP
-400
I
- 1201 I I I I I I I I I
-
0.w
T
-
o . 2 ~-
T
ab-
T
a4r -
05*
T T
- - - -
o . 6 ~ 0 . 7 ~ OBT
T T T T
agu
9
I I I I
Fig. 14. Comparison of linear-phaseLagrange interpolators and opti-
T
0 11
T
-
3r
T
Az
T
a*+
T T
mum bandstop filters ( L= 5). Plots show minimum stopband attenua-
RADIAN FREPUENCY tion as a function of half the stopband width. For the optimum
bandstop filter (N= 29), the curve is off scale for oP<0.2r/T.
Fig. 11. Frequency response of a typical low-pass interpolation filter
designed by linear programming. L = 5, Q = 6, N = 29, up=0 . 6 r / T ,
, = 6z=O.W586. (No impulse response constraints.)
u . ~ =1 . 4 ~ / T61 31/T and 5s/T where the attenuation is much less. Thus
optimum filters of this type (and classical filters) should only
be used if one is certain of the bandwidth of the input se-
quence.