c J.

Fessler, May 27, 2004, 13:14 (student version)

5.2

Sum of shifted replicates

x[n] = xa (nTs )

Sampling
xa (t)

x[n]

xps [n]

Bandlimited:

Time-limited:

Sinc interpolation

Rectangular window

FT

DTFT

Sum shifted scaled replicates

DFT

DTFS

X[k] = X ()|= 2 k
N

Sampling
Bandlimited:

PSfrag replacements

X ()

X[k]
Time-limited:

Rectangular window

Dirichlet interpolation

Sa

pl

le

rc

ni

Ci

tC

it

irc

Un

The FT Family Relationships

FT
R
Xa (F ) = xa (t) e2F t dt
R
xa (t) = Xa (F ) e2F t dF
DTFT
P
X () = n= x[n] en = X(z)|z=ej
R
1
x[n] = 2
X () en d

X(z)
Uniform Time-Domain Sampling
x[n] = xa (nTs )


P
X () = T1s k= Xa /(2)k
(sum of shifted scaled replicates of Xa ())
Ts
Recovering xa (t) from
 x[n]
 for bandlimited xa (t), where Xa (F ) = 0 for |F | Fs /2
F
Xa (F ) = Ts rect Fs X (2F Ts ) (rectangular window to pick out center replicate)


P
s
xa (t) = n= x[n] sinc tnT
, where sinc(x) = sin(x) /(x). (sinc interpolation)
Ts

le

Xa (F )

DTFS
ck =

1
N

PN 1

2
N kn =
n=0 xps [n] e
PN 1
2
N kn
, k =
k=0 ck e

1
2
N X(z)|z=e N k
2
N k

xps [n] =
Uniform Frequency-Domain
Sampling


X[k] = X ()  2 , k = 0, . . . , N 1
=

X[k] = N ck
PN 1
1
2
N kn
xps [n] = P
k=0 X[k] e
N

xps [n] = l= x[n lN ] (sum of shifted replicates of x[n])

Recovering x[n] from X[k] for time-limited x[n], where x[n] = 0 except for n = 0, 1, . . . , L 1 with L N
x[n] = xps [n], n = 0, . . . , L 1, 0 otherwise. (discrete-time rectangular window)
PN 1
PN 1
X () related to X[k] by Dirichlet interpolation: X () = k=0 X[k] P ( 2k/N ), where P () = N1 k=0 en .