DSP Fact Sheet

Convolution:
z-transform:

y(n) =
X(z) =

x(k)h(n k)

k=

X
n=
N
1
X

x(n)z n

N 1
1 X
Fourier Series:
x(n) =
ck =
x(n)WNnk , where WN = ej2/N
N
n=0
k=0
Z

X
1
jn
Fourier Transform: X() =
x(n)e
, x(n) =
X()ejn d
2

n=
(
N
1

X
X
1 n = lN
1
Identity:
WNnk =
(n lN ) =
N
0 otherwise
k=0
l=

ck WNkn ,

Table 1

z-transform Pairs

sequence

z-transform

ROC

(n)

1
1
1 z 1
1
1 az 1
az 1
(1 az 1 )2
1
1 az 1
1 r cos o z 1
1 2r cos o z 1 + r 2 z 2
r sin o z 1
1 2r cos o z 1 + r 2 z 2

all z

u(n)
an u(n)
nan u(n)
an u(n 1)
r n cos(o n) u(n)
r n sin(o n) u(n)

Table 2 z-transform Properties

sequence

z-transform

an x(n)

X(z/a)

x (n)

X (z )

x(n)

X(1/z)

x(n) h(n)

X(z)H(z)

x(n k)

z k X(z)

|z| > 1
|z| > |a|
|z| > |a|
|z| < |a|
|z| > r
|z| > r