Professional Documents
Culture Documents
Two-Stage-Based Polyphase Structures For Arbitrary-Integer Sampling Rate Conversion
Two-Stage-Based Polyphase Structures For Arbitrary-Integer Sampling Rate Conversion
Two-Stage-Based Polyphase Structures For Arbitrary-Integer Sampling Rate Conversion
5, MAY 2015
1549-7747 2015 IEEE. Personal use is permitted, but republication/redistribution requires IEEE permission.
See http://www.ieee.org/publications_standards/publications/rights/index.html for more information.
JOHANSSON AND GCKLER: POLYPHASE STRUCTURES FOR ARBITRARY-INTEGER SAMPLING RATE CONVERSION 487
This section derives the proposed structures3 utilizing the Comparing this expression with the polyphase decomposition
equivalences shown in Fig. 2. The point of departure is that in (1), one finds that the polyphase components are given by
interpolation by an integer factor of M is to be performed. Here,
this is principally carried out, as shown in Fig. 2(a). The first Hk (z) = E0 (z)F2k (z) + z (1+sk )/2 E1 (z)F2k+sk M (z) (7)
step is to interpolate by two through the twofold upsampler and
the filter E(z). Next, interpolation by M follows via the M -fold where
upsampler and the filter F (z). Finally, twofold downsampling
takes place, which means that the overall scheme interpolates 1, k = 0, 1, . . . , k0
sk = (8)
by M . 1, k = k0 + 1, k0 + 2, . . . , M 1
Using a noble identity [1], and the fact that cascaded upsam-
plers obviously can be interchanged, the equivalent structure in with k0 = (M 1)/2. It is noted that both E0 (z) and E1 (z)
Fig. 2(b) follows. Then, we utilize that a scheme comprising are symmetric subfilters4 when E(z) is a symmetric filter. As
a filter sandwiched between upsampling and downsampling to Fm (z), only F0 (z) and FM (z) are symmetric subfilters
by two corresponds to a linear and time-invariant (LTI) sys- when F (z) is a symmetric filter. However, it is known that
tem with a transfer function that equals the zeroth polyphase each unsymmetric polyphase component has a correspond-
component of the filter [1]. Utilizing this fact, the equivalent ing polyphase component with a reversed impulse response
structure in Fig. 2(c) follows, where: [14][16]. This means that one can realize these two compo-
nents as a sum and difference of symmetric and antisymmetric
A(z 1/2 ) + A(z 1/2 )
H(z) = = A0 (z) (2) subfilters, which implies that the multiplication complexity is
2 halved.5 To elaborate on this point in more detail, we assume
with hereafter that the overall filter is noncausal. The corresponding
causal filter is readily obtained through an appropriate time
A(z) = A0 (z 2 ) + z 1 A1 (z 2 ) = E(z M )F (z). (3) shift (delay), which merely corresponds to a renumbering of
the polyphase components.
The transfer function H(z) = A0 (z) is found by utilizing the For a noncausal filter, with a 2M -fold polyphase decompo-
twofold and 2M -fold polyphase decompositions of E(z) and sition according to (5), the polyphase components fm (n) and
F (z), respectively, i.e., f2M m (n), for m = 1, 2, . . . , M 1, satisfy
The filters Bm (z) are then symmetric filters, whereas Cm (z) Fig. 4. Polyphase interpolator structure for M = 6.
are antisymmetric filters. The filters Fm (z) and F2M m (z) are
then realized as
and even values of M . However, a main difference between the
Fm (z) = Bm (z) + Cm (z) two cases is that, for even M , only the even-indexed polyphase
components F2k (z) are used. This is because, for even M ,
F2M m (z) = Bm (z) Cm (z). (11) dowsampling by two follows an even-fold interpolation in
which case odd-indexed polyphase components are apparently
Making use of the preceding equations, the polyphase com- never used. Furthermore, in the final realization, two copies of
ponents Hk (z) in (7), for k = 1, 2, . . . , M 1, can be rewrit- each subfilter emanating from F2k (z) are now required. This
ten as in (12), shown at the bottom of the page with k1 = is because only the even-indexed components F2k (z), and thus
k0 + 1. It is seen that the same even-indexed components of also B2k (z), and C2k (z), are now used when forming all terms
Bm (z) and Cm (z) are used when forming E0 (z)[B2k (z) + in (12). As an illustration, the structure for M = 6 is shown in
C2k (z)] and E0 (z)[B2M 2k (z) C2M 2k (z)]. Likewise, the Fig. 4. For even M , one may alternatively implement the two-
same odd-indexed components of Bm (z) and Cm (z) are stage interpolator using a regular polyphase structure for each
used when forming z 1 E1 (z)[BM 2k (z) CM 2k (z)] and stage. In that case, only one copy of the polyphase components
z 1 E1 (z)[B2kM (z) + C2kM (z)]. This means that only one F2k (z) are needed, but then they operate at two times the input
copy is needed for all subfilters in the final realization. To rate, which implies the same number of arithmetic computa-
illustrate this, the structure for M = 5 is shown in Fig. 3. tions per time unit.
E0 (z)F0 (z) + z 1 E1 (z)FM (z), k =0
E0 (z) [B2k (z) + C2k (z)] + z 1 E1 (z) [BM 2k (z) CM 2k (z)] , k = 1, 2, . . . , k0
Hk (z) = (12)
E0 (z)FM (z) + E1 (z)F0 (z), k =M 2 (only for even M )
E0 (z) [B2M 2k (z) C2M 2k (z)] + E1 (z) [B2kM (z) + C2kM (z)] , k = k1 , k1 + 1, . . . , M 1
JOHANSSON AND GCKLER: POLYPHASE STRUCTURES FOR ARBITRARY-INTEGER SAMPLING RATE CONVERSION 489
A. Design
In the design of M th-band filters, it normally suffices to
consider the stopband region [(1 + )/M, ], 0 < < 1.
This is because the passband and stopband ripples, e.g., c
and s , are related. For a linear-phase FIR M th-band filter,
with a unity passband gain,6 we have c (M 1)s [12]. To
find the lowest overall complexity for each M , we design the
corresponding overall filter in three steps as follows.
Step 1: Design a low-pass half-band filter E(z) with a
stopband edge at (1 + )/2 and a stopband ripple of s . This
gives an estimated subfilter order of E(z), e.g., N
E .
Step 2: Design a low-pass M th-band filter F (z) with a
stopband edge at (1 + )/M and a stopband ripple of s .7
This gives an estimated subfilter order of F (z), e.g., N
F .
Here, = 1 gives a rather pessimistic estimation N
F . We have
experimentally observed that 10 and 2.5 for odd and
even M , respectively, are appropriate.
Step 3: For all combinations of allowed even NE and NF
around N
E and N
F , design the overall M th-band filter H(z)
with a stopband edge at (1 + )/M and a stopband ripple of
s .8 Among all overall filters that meet the specification, select
the one with the lowest computational complexity (indicated by
J and R in Table I).
The design problems in Steps 1 and 2 are convex opti-
Fig. 5. Magnitude responses for M = 7. (Top) E(z M ) (solid) and F (z)
mization problems. The overall filter in Step 3 makes use of
(dashed). (Bottom) H(z) (solid), A(z 1/2 ) (dashed), and A(z 1/2 ) (dash-
cascaded subfilters, which gives rise to nonconvex optimization dotted).
problems.9 However, for linear-phase FIR filters, the objective
function is well behaved, and the optimization is rather insen-
sitive to the initial solution. As initial solutions, we use the
filters obtained via Steps 1 and 2 for each pair of values of NE
and NF . This guarantees a good final solution as the overall
optimization then only refines a solution that is close to the
final one. We design all filters in the minimax sense using the
function f minimax in MATLAB.10
B. Design Examples
We assume = 0.2 and s = 0.001. The results for M
between 3 and 20 are summarized in Table I, including single-
6 In the design, unity-gain passbands are assumed. In the interpolator im- Fig. 6. Magnitude responses for M = 8. (Top) E(z M ) (solid) and F (z)
plementations, the so obtained impulse responses e(n) and f (n) are then (dashed). (Bottom) H(z) = A(z 1/2 ) = A(z 1/2 ).
multiplied by two and M , respectively, to maintain the signal power.
7 As explained in Section III, and in the design example, odd-indexed impulse
stage designs to illustrate the efficiency of the two-stage de-
response values of F (z) are effectively not used for even M , and they are
therefore set to zero in the design. signs. For M = 7 and M = 8, Figs. 5 and 6, respectively,
8 In the examples, we use three and seven values of N
E and NF around
plot the magnitude responses of the filters (normalized by the
N
E and N
F , respectively, satisfying the following: NE = two times an even corresponding interpolation factors). Table I reveals that, as M
integer plus two (half-band filter), NF = even integer, and NH = 0.5(M NE + increases, the interpolation becomes relatively more compu-
NF ) = even integer. Consequently, around ten designs are required for each tationally efficient for odd values of M than for even values
M , and each design takes only a few seconds on a standard laptop.
9 Nonconvex optimization problems appear for all cascade-filter structures of M . This emanates from a higher order of F (z) for even
and is thus not specific for the proposed structures and design. M . This is because the odd-indexed polyphase components of
10 The function f minimax is an optimizer for nonconvex problems but F (z) are not used for even M , which implies that the effective
works well also for convex problems. filtering of F (z), at the higher sampling rate, corresponds
490 IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMSII: EXPRESS BRIEFS, VOL. 62, NO. 5, MAY 2015
to a filter of the form P (z 2 ) and, thus, a -periodic filter.11 and s = 0.01 [18, Example 2]), we obtain NE = 34 and NF =
Consequently, A(ej/2 ) = A(ej/2 ), where A(z) is given 40 using the proposed structure. This gives a multiplication rate
by (3). Then, since H(ej ) = (A(ej/2 ) + A(ej/2 ))/2, we of 2.15 compared to 2.38 for the structure in [18] and 4.92 for
the single-stage structure.
get H(ej ) = A(ej/2 ), which means that the requirements
on A(ej/2 ) coincide with those of H(ej ). This can also
be understood by recalling that the overall filter for even M R EFERENCES
corresponds to two cascaded filters,12 which also explains the [1] P. P. Vaidyanathan, Multirate Systems and Filter Banks. Englewood
overdesign in some frequency regions for even M , as shown Cliffs, NJ, USA: Prentice-Hall, 1993.
[2] F. J. Harris, Multirate Signal Processing for Communication Systems.
in Fig. 6. For odd M , on the other hand, the individual re- Englewood Cliffs, NJ, USA: Prentice-Hall, 2004.
quirements on A(ej/2 ) and A(ej/2 ) can be relaxed as these [3] Y.-P. Lin, S.-M. Phoong, and P. P. Vaidyanathan, Filter Bank Transceivers
for OFDM and DMT Systems. Cambridge, U.K.: Cambridge Univ.
terms are then different and can partly cancel each other out, as Press, 2011.
shown in Fig. 5. This enables a reduction of the passband re- [4] Z. U. Sheikh and H. Johansson, A class of wide-band linear-phase
quirements of F (z), which corresponds to a reduced passband FIR differentiators using a two-rate approach and the frequency-response
masking technique, IEEE Trans. Circuits Syst. I, Reg. Papers, vol. 58,
edge and a reduced filter order. The passband droop of F (z) is no. 8, pp. 18271839, Aug. 2011.
compensated by E(z). Although this leads to a large stopband [5] Z. U. Sheikh and H. Johansson, Efficient wide-band FIR LTI systems de-
rived via multi-rate techniques and sparse bandpass filters, IEEE Trans.
ripple of E(z), due to the passband and stopband ripple relation Signal Process., vol. 60, no. 7, pp. 38593863, Jul. 2012.
of M th-band filters, and thus a large stopband ripple of the [6] X. Huang, Y. J. Guo, and J. A. Zhang, Sample rate conversion using
individual terms A(ej/2 ) and A(ej/2 ), the cancellation B-spline interpolation for OFDM based software defined radios, IEEE
Trans. Commun., vol. 60, no. 8, pp. 21132122, Aug. 2012.
between them enables the overall filter H(z) to still meet its [7] H. Johansson and E. Hermanowicz, Two-rate based low-complexity vari-
requirements. It is noted that the complexity difference between able fractional-delay FIR filter structures, IEEE Trans. Circuits Syst. I,
Reg. Papers, vol. 60, no. 1, pp. 136149, Jan. 2013.
even and odd M is obtained when E(z) is a half-band filter. The [8] T. Saramki and Y. Neuvo, A class of FIR Nyquist (N th-band) fil-
difference disappears when E(z) is a general filter, which is ters with zero intersymbol interference, IEEE Trans. Circuits Syst.,
required if the overall filter cannot include /M in its transition vol. CAS-34, no. 10, pp. 11821190, Oct. 1987.
[9] A. Groth and H. G. Gckler, Multiratensysteme (in German).
band. As the passband and stopband ripples are not related for Wilburgstetten, Germany: Schlembach Fachverlag, 2004.
a general filter, one can then relax the requirements on F (z) for [10] H. Johansson and L. Wanhammar, Two-stage polyphase interpolators and
all M . decimators for sample rate conversions with prime numbers, in Proc.
XII Eur. Signal Process. Conf., vol. II, Trieste, Italy, Sep. 1013, 1996,
To assess the coefficient sensitivity, we have rounded all pp. 12071210.
coefficients to 24 bits. Then, for both single- and two-stage [11] D. Babic and M. Renfors, Power efficient structure for conversion be-
tween arbitrary sampling rates, IEEE Signal Process. Lett., vol. 12,
designs, the magnitude response deviations from the MATLAB no. 1, pp. 14, Jan. 2005.
precision designs are below 1.1 103 dB for all M . This [12] T. Saramki, Finite impulse response filter design, in Handbook for
indicates that the single- and two-stage structures have similar Digital Signal Processing, S. Mitra and J. Kaiser, Eds. New York, NY,
USA: Wiley, 1993, ch. 4, pp. 155277.
sensitivity properties. [13] M. Renfors and T. Saramki, Recursive N th-band digital filters
Part I: Design and properties, IEEE Trans. Circuits Syst., vol. 34, no. 1,
pp. 2439, Jan. 1987.
[14] Y. J. Yu, Y. C. Lim, and T. Saramki, Restoring coefficient symmetry
V. C ONCLUDING R EMARKS in polyphase implementation of linear-phase FIR filters, Circuits, Syst.,
Signal Process., vol. 25, no. 2, pp. 253264, Apr. 2006.
This brief has derived efficient two-stage-based polyphase [15] R. Bregovic, Y. J. Yu, Y. C. Lim, and T. Saramki, Implementation of
structures for arbitrary-integer sampling rate conversions.13 For linear-phase FIR filters for a rational sampling-rate conversion utilizing
the class of linear-phase FIR M th-band filters, it was demon- the coefficient symmetry, IEEE Trans. Circuits Syst. I, Reg. Papers,
vol. 58, no. 3, pp. 548561, Mar. 2011.
strated that conversions by odd factors are then more efficient [16] H. Johansson, Fractional-delay and supersymmetric M th-band linear-
than by even factors, in which case the structures can alterna- phase FIR filters utilizing partially symmetric and antisymmetric impulse
responses, IEEE Trans. Circuits Syst. II, Exp. Briefs, vol. 59, no. 6,
tively be derived from regular two-stage structures. Thereby, pp. 366370, June 2012.
the proposed structures are also more efficient than the recently [17] S. K. Mitra, Digital Signal Processing: A Computer-Based Approach.
introduced addequalize structures14 in [18], which can also New York, NY, USA:McGraw-Hill, 2006.
[18] H. Johansson and A. Eghbali, Addequalize structures for linear-phase
be used for arbitrary-integer conversion, but whose complexity Nyquist FIR filter interpolators and decimators, IEEE Trans. Circuits
is comparable (but not lower) to that of regular multistage Syst. I: Reg. Papers, vol. 61, no. 6, pp. 17661777, Jun. 2014.
converters (when such can be used) but not more efficient for
odd M than for even M . To exemplify, for M = 13, = 0.125,
odd and even M regarding the passband gains of F (z) and A(z 1/2 ).
12 Instead of using two identical sets of subfilters at the output ports of E (z)
0
and E1 (z), emanating from F (z), one may consider using two different sets.
One could conjecture that one thereby could overcome the overhead for even
M , as the structure then no longer corresponds to two cascaded filters, which
gives more free filter parameters for the same implementation complexity.
However, we have experimentally observed that this generalized structure also
has similar properties and offers only modest (if any) subfilter order reductions.
In the design examples, at most two multiplications were saved.
13 As always when using two-stage-based linear-phase converters, a price to
pay for the complexity reductions is a somewhat increased delay as compared
with the single-stage counterparts [8] (4%29% increase in the examples).
14 Unlike the two-stage-based structures in this brief, the structures in [18]
are derived by iteratively adding and equalizing the output signals of fractional-
delay filters.