Scribd
Upload
54 views2 pages

EL6113 Assignment #4: T T For e T T

This document contains 3 problems about approximating functions using orthonormal bases and Fourier transforms. Problem 1 asks to show a set of functions is orthonormal. Problem 2 asks to find the coefficients that minimize error when approximating a function using the first N basis functions. Problem 3 asks to find the Fourier transform that minimizes error when approximating a function bandlimited to σ rad/sec.

Uploaded by

Jacob Riley
Copyright
© Attribution Non-Commercial (BY-NC)
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
54 views2 pages

EL6113 Assignment #4: T T For e T T

This document contains 3 problems about approximating functions using orthonormal bases and Fourier transforms. Problem 1 asks to show a set of functions is orthonormal. Problem 2 asks to find the coefficients that minimize error when approximating a function using the first N basis functions. Problem 3 asks to find the Fourier transform that minimizes error when approximating a function bandlimited to σ rad/sec.

Uploaded by

Jacob Riley
Copyright
© Attribution Non-Commercial (BY-NC)
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 2

EL6113 Assignment #4

1. Show that the set of functions

2π
1 jn t
ϕ n (t ) = e T ; for 0 ≤ t ≤ T
T

is orthonormal.

2. Suppose a function, f (t ) , can be represented in terms of a given orthonormal basis


set {ϕ n (t )} as

∞
f (t ) = ∑ f n ϕ n (t ) .
n =1

Now suppose we want to approximate f (t ) by another function, g (t ) , which is a


linear combination of only the first N basis functions, i.e.

N
g (t ) = ∑ g n ϕ n (t ) .
n =1

We want the approximation to be the one which minimizes the integral squared error,
2
i.e. we want to choose g (t ) such that ∫ f (t ) − g (t ) dt is minimum. Show that the
solution has coefficients g n = f n so that

N
g (t ) = ∑ f n ϕ n (t ) .
n =1

Hint: Use the energy theorem applied to the function f (t ) − g (t ) .

3. Suppose a function, f (t ) , has a fourier transform F (ω ) . Then f (t ) can be


represented by the inverse transform formula as

∞
1 jω t
f (t ) =
2π ∫ F (ω ) e dω .
−∞
Now suppose we want to approximate f (t ) by another function, g (t ) , which is
bandlimited to σ rad/sec, so that

σ
1 jω t
g (t ) =
2π ∫ G(ω ) e dω .
−σ

We want the approximation to be the one which minimizes the integral squared error,
2
i.e. we want to choose g (t ) such that ∫ f (t ) − g (t ) dt is minimum. Show that the
solution has the fourier transform

⎧F (ω ) ; ω ≤ σ
G(ω ) = ⎨ .
⎩ 0 ; ω > σ

Hint: Use the energy theorem of fourier transforms applied to the function
f (t ) − g (t ) .

You might also like