APPENDIX
SUMMARY OF USEFUL TABLES
DISCRETE-TIME FOURIER TRANSFORM PAIRS
Sequence Discrete-Time Fourier Transform
] [n o
1
] [
o
n n o
o
n j
e
e
1 (- < n < )
=
+
k
k) 2 ( 2 t e to
] [n u a
n
(|a| < 1)
e j
ae
1
1
] [n u
=
e
t + e to +
k
j
k
e
) 2 (
1
1
] [ ) 1 ( n u a n
n
+ (|a| < 1)
2
) 1 (
1
e j
ae
] [
sin
) 1 ( sin
n u
n r
p
p
n
e
e +
(|r| < 1)
) cos 2 1
1
2 e e
e
j j
p
e r e r
+
n
n
c
t
e sin
=
e
, 0
, 1
) (
j
e X
t e e
e e
< <
<
c
c
=
, 0
, 1
] [n x
otherwise
M n s s 0
2 /
) 2 / sin(
)] 2 / ) 1 ( sin[
M j
e
M
e
e
+ e
n j
e
0
e
=
+
e
t e e to
n
k) 2 ( 2
0
) cos(
0
| e + n )] 2 ( ) 2 ( [
0 0
k e k e
j
n
j
t + e + e o t + t + e e o t
|
=
|
SOME COMMON Z-TRANSFORM PAIRS
SOME COMMON WINDOWS FOR FIR FILTER DESIGN
Ideal causal lowpass filter, n = 0, 1, 2 ., N (Filter order given by N)
t )
2
(
))
2
( sin(
] [
N
n
N
n w
n h
c
= = ( )
t t
))
2
( (
N
n w
Sinc
w
c
c
Ideal bandpass filter, n= 0, 1 ,2 (Filter order given by N)
|
|
|
|
.
|
\
|
|
.
|
\
|
|
|
|
|
.
|
\
|
|
.
|
\
|
=
t t t t
2 2
] [
1
1
2
2
N
n w
Sinc
w
N
n w
Sinc
w
n h
Rectangular
=
0
1
] [n w
else
N n s s 0
Hanning
|
.
|
\
|
=
0
2
cos 5 . 0 5 . 0
] [ N
n
n w
t
else
N n s s 0
Hamming
|
.
|
\
|
=
0
2
cos 46 . 0 54 . 0
] [ N
n
n w
t
else
N n s s 0
Blackman
|
.
|
\
|
+
|
.
|
\
|
=
0
4
cos 08 . 0
2
cos 5 . 0 42 . 0
] [ N
n
N
n
n w
t t
else
N n s s 0
Kaiser
) (
1
] [
0
2
0
|
o
o
|
I
n
I
n w
|
|
.
|
\
|
|
.
|
\
|
= N n s s 0 2 / N = o
where
=
, 0
), 21 ( 07886 . 0 ) 21 ( 5842 . 0
), 7 . 8 ( 1102 . 0
4 . 0
A A
A
|
21
50 21
50
<
s s
>
A
A
A
A
A
=
, / 655 . 5
), 285 . 2 /( ) 95 . 7 (
e
e A
N
21
21
<
>
A
A
x
x
x Sinc
t
t ) sin(
) ( =
COMPARISON OF COMMONLY USED WINDOWS
Type of
Window
(Filter length
= N+1)
Peak Side-
Lobe
Amplitude
(Relative)
Approximate
Width of Main
Lobe
Stopband
Attenuation,
20log
10
o (dB)
Transition
Width (Ae ,
|w
s
-w
p
| )
Transition
Width In
Hz (A f ,
sampling
p s
f
f f | |
)
Rectangular -13 4t / (N+1) -21 1.8/N 0.9/N
Hanning -31 8t / N -44 6.2/N 3.1/N
Hamming -41 8t / N -53 6.6/N 3.3/N
Blackman -57 12t / N -74 11/N 5.5/N
IIR FILTER DESIGN
THE COEFFICIENTS IN THE SYSTEM FUNCTION OF A NORMALIZED
BUTTERWORTH LOW PASS FILTER (O
c
=1) FOR ORDERS 8 1 s s N
N a
1
a
2
a
3
a
4
a
5
a
6
a
7
a
8
1 1.0000
2 1.4142 1.0000
3 2.0000 2.0000 1.0000
4 2.6131 3.4142 2.6131 1.0000
5 3.2361 5.2361 5.2361 3.2361 1.0000
6 3.8637 7.4641 9.1416 7.4641 3.8637 1.0000
7 4.4940 10.0978 14.5918 14.5918 10.0978 4.4940 1.0000
8 5.1258 13.1371 21.8462 25.6884 21.8462 13.1372 5.1258 1.0000
CLOSED-FORM EXPRESSION FOR SOME USEFUL SERIES
=
1
0
1
1
N
n
N
n
a
a
a
=
+
+
=
1
0
2
1
) 1 (
) 1 (
N
n
N N
n
a
a Na a N
na
=
=
1
0
) 1 (
2
1
N
n
N N n
=
=
0
1
1
n
n
a
a 1 < a
=
=
0
2
) 1 (
n
n
a
a
na 1 < a
=
=
1
0
2
) 1 2 )( 1 (
6
1
N
n
N N N n
a
a a
a
N N N
N n
n
=
=
1
2 1 2
1
1
PARAMETERS OF ANALOG FILTER PROTOTYPES
Discrimination factor
2
1
2
2
1
1 ) 1 (
(
(
s
p
d
o
o
Selectivity factor
s
p
k
O
O
=
Bilinear transformation
|
|
.
|
\
|
= O
2
tan
2
p
s
p
T
e
|
.
|
\
|
= O
2
tan
2
s
s
s
T
e