Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
I. INTRODUCTION
It is well known in signal processing theory that there are
numerous applications where it is advantageous or even
necessary to change (increase or decrease) the sampling rate
[1]. The process of decreasing of an original signal sampling
rate to a lower sampling rate by some integer factor is a
combination of lowpass filtering and decimation process.
From the design of the decimation filter point of view it is
more efficient if the sample rate-change operations are done
in multiple stages then in one-stage process, [1], [2].
However, the best way to split mentioned operations into its
component stages is not completely known yet. A possible
solution for the design of multistage decimators using finite
impulse response (FIR) filters based upon the minimization of
the computational load is presented in [3] and [4]. In [3] and
[4], it has been demonstrated that even for an arbitrary number
of stages K, an explicit solution can be found for each stage
integer decimation ratio with respect to the optimal number of
FIR filter multiplications and additions.
Starting from the method for determination of multistage
decimation ratios published in [3], we analyze method for
design of the optimized multistage decimation filter chain for
two- and three-stages. Our aim is to minimize overall
computational load which can be achieved by reducing overall
number of multipliers, and by shifting the most of multipliers
to the lower sampling rate. We evaluate performances of the
optimized multistage filter chain in comparison to one-stage
decimation structures and present the obtained results.
fs
x( n)
fs
H1 ( z )
H2 ( z)
N1
N2
H K ( z)
NK
y ( m)
fs / N
(a)
H1 ( z ) H 2 ( z N1 ) H 3 ( z N1N 2 ) H K ( z N1N2N K 1 )
y ( m)
fs / N
(b)
Fig. 1. (a) Multistage and (b) equivalent single-stage decimation
model
(1)
2
f
K 1
N
i 1
f
k 1
N i 1
2N
i 1
K 1
k 1
Ni
i 1
(2)
273
N1
2N
1
,
2 f (1 N f /(2 f )
N 2 N / N1 ,
K 2
Pi 1
(3a)
K 2.
(3b)
2
1
fN1 N 2 1 pN1 / 2 N
+
1
N1 (1 pN1 N 2 / 2 N )
(4)
PK 1
N12
S
2
p
N1
fN 2 2 N (1 pN1 / 2 N ) 2
(5a)
N 22
S
2
p
0.
N 2
fN1 2 N (1 pN1 N 2 / 2 N ) 2
(5b)
N1 N 2
p
1
0
(1 pN1 N 2 / 2 N ) 2 N (1 pN1 N 2 / 2 N ) 2
N 22
( N1 f / 2 N1 )
K 3.
i 1, , K 3 .
(9)
PK 2
f / 2 PK 2
(10)
(1 Pi ) 2
1 Pi 1
2 Pi 2
(6)
H (e j ) H k (e jNk ) ,
(11)
k 1
where
k 1
(12)
l 1
K 1
2
1
.
fPK 1 k 1 Pk 1 (1 Pk )
(7)
Pi 1 (1 Pi ) 2
(8)
0,
(13)
i 1, , K 2
and
274
0
Amplitude in dB
Amplitude
1.05
(a)
0.95
0
0.005
0.01
Frequency normalized to input sampling rate
0.015
Amplitude in dB
Amplitude in dB
60
0.1
0.2
0.3
0.4
0.5
0.6
0.7
0.8
Frequency normalized to input sampling rate
0.9
20
(b)
40
60
0.1
0.2
0.3
0.4
0.5
0.6
0.7
0.8
Frequency normalized to input sampling rate
0.9
Nk / 2
l 1
(2l k )
(2l k )
[
, min
, ] ,
Nk
Nk
(16)
where
N k 1 / N
k f p N k 1 / N
(2 f ) N / N
p
k 1
for Case A
for Case B
(b)
40
60
0.1
0.2
0.3
0.4
0.5
0.6
0.7
0.8
Frequency normalized to input sampling rate
0.9
for Case A
[ / N K , ]
N K / 2 ( 2l f )
(2l f p )
p
, min
, ] for Case B (14)
[
l 1
NK
N
K
( 2 f p )
, ]
for Case C.
[
NK
(pk ) [0, f p N k / N ] ,
20
(sK )
(a)
40
20
(17)
for Case C.
to design stage filters according to requirements given in (13)(17) using the design routine similar to remez.
20 / 2
[
l 1
(2l 1 / 3)
(2l 1 / 3)
, min
,1] ,
20
20
(18)
275
TABLE I
COMPARISON OF SEVERAL DECIMATION PARAMETERS WITH OPTIMAL
(SHADOWED), IN TERMS OF NUMBER OF MULTIPLIERS AND OVERALL
Amplitude in dB
MULTIPLICATION RATE
20
(a)
40
60
0
0.1
0.2
0.3
0.4
0.5
0.6
0.7
0.8
Frequency normalized to input sampling rate
0.9
Number of
stages
Decimation
ratios
Filter
orders
Number of
multipliers
Multiplication
rate
Single stage
60
20, 3
30, 2
15, 4
12, 5
10, 6
10, 3, 2
15, 2, 2
6, 5, 2
5, 4, 3
531
71, 17
127, 21
55, 15
47, 13
41, 13
23, 21, 21
51, 10, 21
13, 27, 21
10, 19, 17
266
45
75
36
31
28
34
43
32
25
266
117
139
120
127
133
105
127
109
111
Two stages
Amplitude in dB
0
20
(b)
40
Three stages
60
0
0.1
0.2
0.3
0.4
0.5
0.6
0.7
0.8
Frequency normalized to input sampling rate
0.9
V. CONCLUSION
10 / 2
[
l 1
(2l 1 / 6)
(2l 1 / 6)
, min
,1] ,
10
10
(19)
ACKNOWLEDGEMENT
This work was supported by the Serbian Ministry of
Science under technology development projects: TR32028
Advanced Techniques for Efficient Use of Spectrum in
Wireless Systems and TR32023 Performance
Optimization
of
Energy-efficient
Computer
and
Communications Systems.
REFERENCES
[1]
[2]
[3]
[4]
[5]
276