Connexions

You are here: Home » Content » Window Design Method
Content Actions
Lenses

What is a lens?

Lenses

A lens is a custom view of Connexions content. You can think of it as a fancy kind of list that will let you see Connexions through the eyes of organizations and people you trust.

What is in a lens?

Lens makers point to Connexions materials (modules and collections), creating a guide that includes their own comments and descriptive tags about the content.

Who can create a lens?

Any individual Connexions member, a community, or a respected organization.

This content is ...
Affiliated with (?)
This content is either by members of the organizations listed or about topics related to the organizations listed. Click each link to see a list of all content affiliated with the organization.

  • This module is included inLens: Rice University OpenCourseWare
    By: OpenCourseWare ConsortiumAs a part of collection:"Digital Filter Design"

    Click the "Rice University OCW" link to see all content affiliated with them.

    Rice University OCW
Tags

(?)

These tags come from the endorsement, affiliation, and other lenses that include this content.

Window Design Method

Module by: Douglas L. Jones

The truncate-and-delay design procedure is the simplest and most obvious FIR design procedure.
Problem 1
Is it any Good?
[ Click for Solution 1 ]
Solution 1
Yes; in fact it's optimal! (in a certain sense)
[ Hide Solution 1 ]

L2 optimization criterion

find ∀n,0≤n≤M-1:hn n 0 n M 1 h n , maximizing the energy difference between the desired response and the actual response: i.e., find minhn{∫-ππ| H d ω-Hω|2dω} h n ω H d ω H ω 2 by Parseval's relationship
minhn{∫-ππ| H d ω-Hω|2dω}=2π∑n=-∞∞| h d n-hn|2=2π∑n=-∞-1| h d n-hn|2+∑n=0M-1| h d n-hn|2+∑n=M∞| h d n-hn|2 h n ω H d ω H ω 2 2 n h d n h n 2 2 n 1 h d n h n 2 n M 1 0 h d n h n 2 n M h d n h n 2 (1)
Since ∀n,n<0n≥M:=hn n n 0 n M h n this becomes minhn{∫-ππ| H d ω-Hω|2dω}=∑h=-∞-1| h d n|2+∑n=0M-1|hn- h d n|2+∑n=M∞| h d n|2 h n ω H d ω H ω 2 h 1 h d n 2 n M 1 0 h n h d n 2 n M h d n 2
Note: hn h n has no influence on the first and last sums.
The best we can do is let hn= h d nif0≤n≤M-10ifelse h n h d n 0 n M 1 0 else Thus hn= h d nwn h n h d n w n , wn=1if0≤nM-10ifelse w n 1 0 n M 1 0 else is optimal in a least-total-sqaured-error ( L 2 L 2 , or energy) sense!
Problem 2
Why, then, is this design often considered undersirable?
[ Click for Solution 2 ]
Solution 2: Gibbs Phenomenon
WindowDesignFig2.png WindowDesignFig1.png
Subfigure 1.1: Aω A ω , small M
Subfigure 1.2: Aω A ω , large M
Figure 1
[ Hide Solution 2 ]
For desired spectra with discontinuities, the least-square designs are poor in a minimax (worst-case, or L ∞ L ∞ ) error sense.

Window Design Method

Apply a more gradual truncation to reduce "ringing" (Gibb's Phenomenon) ∀n0≤n≤M-1hn= h d nwn n 0 n M 1 h n h d n w n
Note: Hω= H d ω*Wω H ω H d ω W ω
The window design procedure (except for the boxcar window) is ad-hoc and not optimal in any usual sense. However, it is very simple, so it is sometimes used for "quick-and-dirty" designs of if the error criterion is itself heurisitic.

Comments, questions, feedback, criticisms?

Send feedback