Small Kernel from Subsampled MTF

f_16-13.MCD, 12/19/94
N := 28 i := 0 .. N − 1 k := 0 .. N − 1
j := −1
m := 0 .. M − 1 n := 0 .. M − 1 a := floor
M
b := floor
N
M := 7
2 2
a=3 b = 14
The 1-D Discrete Fourier Transform computes an M-point transfer function from an M-point impulse response:
Suppose the desired Gaussian TF, given as an N-point spectrum vector centered on element b, is

N  ( i − b) 2 
σ := G := exp −  N = 28 b = 14
i
12  2⋅ σ ⋅ σ 
T
G = ( 0 0 0 0 0 0 0 0.01 0.04 0.1 0.23 0.44 0.69 0.91 1 0.91 0.69 0.44 0.23 0.1 0.04 0.01 0 0 0 0 0 0 )
whose N-point FIR is:
N−1
⋅ ( W ⋅ G)
k − b
⋅ exp− j⋅ 2 ⋅ π ⋅ ( i − b ) ⋅
1 1 −1
W
i, k
:=
N  N 
 g :=
N ∑ g =1
i
i= 0
T
g = ( 0 0 0 0 0 0 0 0 0 0.01 0.02 0.06 0.12 0.18 0.21 0.18 0.12 0.06 0.02 0.01 0 0 0 0 0 0 0 0 )
We set up an M-point TF by subsampling G: T
F := ( .0 .0 .23 1 .23 .0 .0 )
Then its M-point FIR centered on element a is
M=7 a=3
M−1
 1 ⋅ m − a
F ⋅ expj⋅ 2 ⋅ π ⋅ ( n − a) ⋅
1
∑
T
f :=
n   ⋅ f = ( 0.08 0.13 0.18 0.21 0.18 0.13 0.08 )
 M m= 0 m  M  M

We can transform this back to an N-point spectrum, to see the approximation TF:
If an M-point function is centered on element a, and we want its N-point spectrum centered on element b, we can use:
M− 1
m−
⋅ exp− j⋅ 2 ⋅ π ⋅ ( k − b ) ⋅
1 a N 1
G := T⋅ f where
T
k, m
:=
N  N


F :=
M
⋅ T⋅ f
M
⋅
∑ f
m
=1
m= 0
T
F = ( −0.07 −0.05 0 0.05 0.07 0.05 0 −0.05 −0.04 0.05 0.23 0.48 0.74 0.93 1 0.93 0.74 0.48 0.23 0.05 −0.04 −
T
G = ( 0 0 0 0 0 0 0 0.01 0.04 0.1 0.23 0.44 0.69 0.91 1 0.91 0.69 0.44 0.23 0.1 0.04 0.01 0 0 0 0 0 0 )

1 T
⋅ f = ( 0.08 0.13 0.18 0.21 0.18 0.13 0.08 )
M 1

and the MSE of the approximation is: Gk

0.5
Fk

N− 1 0
1
∑ (Fi − Gi)
2
RMSE := ⋅
N
i= 0 0

RMSE = 0.0484052 0 2 4 6 8 10 12 14 16 18 20 22 24 26 28
k

Figure 16-13