<?xml version="1.0" encoding="utf-8"?>
<!DOCTYPE document PUBLIC "-//CNX//DTD CNXML 0.5 plus MathML//EN" "http://cnx.rice.edu/cnxml/0.5/DTD/cnxml_mathml.dtd">
<document xmlns="http://cnx.rice.edu/cnxml" xmlns:m="http://www.w3.org/1998/Math/MathML" xmlns:bib="http://bibtexml.sf.net/" xmlns:md="http://cnx.rice.edu/mdml/0.4" id="id2255528">
  <name>Why Does α Depend on the Cutoff Frequency?</name>
  <metadata>
  <md:version>1.3</md:version>
  <md:created>2008/05/20 13:21:16 GMT-5</md:created>
  <md:revised>2008/10/15 11:08:20.529 GMT-5</md:revised>
  <md:authorlist>
      <md:author id="jrt">
      <md:firstname>John</md:firstname>
      <md:othername>R</md:othername>
      <md:surname>Treichler</md:surname>
      <md:email>jrt@appsig.com</md:email>
    </md:author>
  </md:authorlist>

  <md:maintainerlist>
    <md:maintainer id="jrt">
      <md:firstname>John</md:firstname>
      <md:othername>R</md:othername>
      <md:surname>Treichler</md:surname>
      <md:email>jrt@appsig.com</md:email>
    </md:maintainer>
    <md:maintainer id="dcwill">
      <md:firstname>Daniel</md:firstname>
      <md:othername>Collins</md:othername>
      <md:surname>Williamson</md:surname>
      <md:email>dcwill@cnx.org</md:email>
    </md:maintainer>
    <md:maintainer id="richb">
      <md:firstname>Richard</md:firstname>
      <md:othername>G.</md:othername>
      <md:surname>Baraniuk</md:surname>
      <md:email>richb@rice.edu</md:email>
    </md:maintainer>
    <md:maintainer id="cburrus">
      <md:firstname>C.</md:firstname>
      <md:othername>Sidney</md:othername>
      <md:surname>Burrus</md:surname>
      <md:email>csb@rice.edu</md:email>
    </md:maintainer>
    <md:maintainer id="rswagner">
      <md:firstname>Raymond</md:firstname>
      
      <md:surname>Wagner</md:surname>
      <md:email>rwagner@rice.edu</md:email>
    </md:maintainer>
  </md:maintainerlist>
  
  

  <md:abstract/>
</metadata>
  <content>
    
      <para id="id2255573">The formulas presented in <cnxn document="m17234" target="uid2">Equation 1</cnxn>

and <cnxn document="m17234" target="uid3">Equation 2 from the module titled 
"Filter Sizing"</cnxn>

imply that <m:math overflow="scroll"><m:mi>α</m:mi></m:math> and hence the required filter
order <m:math overflow="scroll"><m:mi>N</m:mi></m:math> are independent of the cutoff frequency <m:math overflow="scroll"><m:msub><m:mi>f</m:mi><m:mi>c</m:mi></m:msub></m:math>. The supporting
analysis showed that this is only true in the limit of high order filters,
i.e. when <m:math overflow="scroll"><m:mi>N</m:mi></m:math> is large. The dependence for shorter filters is shown in
<cnxn document="m17234" target="uid11"> Figure 2 from the module titled "Filter Sizing"</cnxn>.

Why should this occur? Consider the filter
design problem shown in <cnxn target="uid6"/>. Again the goal is a simple
lowpass filter with cutoff frequency <m:math overflow="scroll"><m:msub><m:mi>f</m:mi><m:mi>c</m:mi></m:msub></m:math>. The frequency sampling points
at frequency multiples of <m:math overflow="scroll"><m:mfrac><m:msub><m:mi>f</m:mi><m:mi>s</m:mi></m:msub><m:mi>N</m:mi></m:mfrac></m:math> are also shown as solid dots.
Instead of fixing the gains we presume that the filter gains <m:math overflow="scroll"><m:msub><m:mover accent="true"><m:mi>h</m:mi><m:mo>^</m:mo></m:mover><m:mi>n</m:mi></m:msub></m:math>,
or, equivalently, the graphic equalizer levers, are optimized, by whatever
means, to yield the best stopband ripple performance.</para>
      <para id="id2255697"><cnxn target="uid6"/>(a) shows the combination of gains <m:math overflow="scroll"><m:msub><m:mover accent="true"><m:mi>h</m:mi><m:mo>^</m:mo></m:mover><m:mi>n</m:mi></m:msub></m:math> needed
to constrain the peak stopband ripple to a given level, say <m:math overflow="scroll"><m:mover accent="true"><m:msub><m:mi>δ</m:mi><m:mn>2</m:mn></m:msub><m:mo>¯</m:mo></m:mover></m:math>.
The frequency at which this equal ripple band starts is of course
<m:math overflow="scroll"><m:msub><m:mi>f</m:mi><m:mrow><m:mi>s</m:mi><m:mi>t</m:mi></m:mrow></m:msub></m:math> and the difference between <m:math overflow="scroll"><m:msub><m:mi>f</m:mi><m:mrow><m:mi>s</m:mi><m:mi>t</m:mi></m:mrow></m:msub></m:math> and <m:math overflow="scroll"><m:msub><m:mi>f</m:mi><m:mi>c</m:mi></m:msub></m:math> is <m:math overflow="scroll"><m:mrow><m:mi>Δ</m:mi><m:mi>f</m:mi></m:mrow></m:math>.
Now suppose that <m:math overflow="scroll"><m:msub><m:mi>f</m:mi><m:mi>c</m:mi></m:msub></m:math> is increased slightly, as shown in
<cnxn target="uid6"/>(b). Now a different set of the <m:math overflow="scroll"><m:msub><m:mover accent="true"><m:mi>h</m:mi><m:mo>^</m:mo></m:mover><m:mi>n</m:mi></m:msub></m:math> are
needed to make the peak ripple equal <m:math overflow="scroll"><m:mover accent="true"><m:msub><m:mi>δ</m:mi><m:mn>2</m:mn></m:msub><m:mo>¯</m:mo></m:mover></m:math> and these result
in different values of <m:math overflow="scroll"><m:msub><m:mi>f</m:mi><m:mrow><m:mi>s</m:mi><m:mi>t</m:mi></m:mrow></m:msub></m:math> and <m:math overflow="scroll"><m:mrow><m:mi>Δ</m:mi><m:mi>f</m:mi></m:mrow></m:math>. Pursuing this graphical
analysis we find that:</para>
      <list id="id2255902" type="bulleted"><item id="uid2">Cutoff frequencies near multiples of <m:math overflow="scroll"><m:mfrac><m:msub><m:mi>f</m:mi><m:mi>s</m:mi></m:msub><m:mi>N</m:mi></m:mfrac></m:math> result in
smaller transition bands, and hence smaller values of <m:math overflow="scroll"><m:mi>α</m:mi></m:math>, than
those near the center of two bins. This occurs, to first order, since
two or more stopband basis filters are needed to
cancel the first sidelobe of the last basis passband filter when the passband
stops between two bins, while one is needed if the passband stops
near a bin.
</item>
	<item id="uid3">Because these “hard" and “easy" frequency ranges occur
for every bin, the number of the ranges, counting both positive and
negative frequencies, is about the same as the filter
order<note type="footnote">Various boundary conditions can make the actual number one less
or one more than the filter order.</note><m:math overflow="scroll"><m:mi>N</m:mi></m:math>.
</item>
	<item id="uid5">The variation in the transition band <m:math overflow="scroll"><m:mrow><m:mi>Δ</m:mi><m:mi>f</m:mi></m:mrow></m:math> is more pronounced
as <m:math overflow="scroll"><m:mi>N</m:mi></m:math> decreases since there are fewer basis filters to use in
optimizing the response.
</item>
</list>
      <figure id="uid6" orient="horizontal">
        <media type="application/postscript" src="fig11.eps">
          <media type="image/png" src="fig11.png"><!-- NOTE: width parameter changes size of image online (pixels). original width is 444. --><param name="width" value="444"/></media>
        </media>
        <caption>Visualizing the Effects of Cutoff Frequency on Design Difficulty</caption>
      </figure>
      <para id="id2256026">As an aside one might observe from <cnxn document="m17240" target="uid3">Figure 1 from the module titled Performance Comparison with other FIR Design Methods</cnxn> that all
three methods perform about equally for high levels of stopband ripple.
Intuitively the reason for this should now be clear. Window-based methods
need not use much shaping if high levels of ripple are tolerable.
Similarly, frequency sampling need not use many adjustable coefficients.
Since this is true the equal-ripple techniques will not perform much better
since their only advantage is that of adjusting all of the filter gains.
The underlying point is that, for high-ripple designs, all of the methods
produce designs closely resembling the sum of simple, shifted
<m:math overflow="scroll"><m:mfrac><m:mrow><m:mi>s</m:mi><m:mi>i</m:mi><m:mi>n</m:mi><m:mspace width="3.33333pt"/><m:mi>N</m:mi><m:mi>q</m:mi></m:mrow><m:mrow><m:mi>s</m:mi><m:mi>i</m:mi><m:mi>n</m:mi><m:mspace width="3.33333pt"/><m:mi>q</m:mi></m:mrow></m:mfrac></m:math> functions and produce a transition band
<m:math overflow="scroll"><m:mrow><m:mi>Δ</m:mi><m:mi>f</m:mi></m:mrow></m:math> of about the order of <m:math overflow="scroll"><m:mfrac><m:msub><m:mi>f</m:mi><m:mi>s</m:mi></m:msub><m:mi>N</m:mi></m:mfrac></m:math>, hence an <m:math overflow="scroll"><m:mi>α</m:mi></m:math>
of about unity. Only as the stopband ripple specification grows tighter
does the method and accuracy of adjusting the coefficients and the number
of them available for adjustment begin to affect the transition band
performance.</para>
    
  </content>
</document>
