Bertrand's ballot theorem: Difference between revisions

From formulasearchengine
Jump to navigation Jump to search
alignment of punctuation
en>John of Reading
m Typo/general fixing, replaced: vice-versa → vice versa using AWB
 
Line 1: Line 1:
In [[signal processing]], a '''comb filter''' adds a delayed version of a [[signal processing|signal]] to itself, causing [[Destructive interference#Constructive and destructive interference|constructive and destructive interference]]. The [[frequency response]] of a comb filter consists of a series of regularly spaced spikes, giving the appearance of a [[comb]].
[http://lukebryantickets.citizenswebcasting.com luke bryan tour with] Last week I woke up and realized - I've been solitary for a little while at the moment and following much bullying from buddies I now find myself opted for on line dating. They assured me that there are lots of pleasant, standard and enjoyable individuals to meet, so the pitch is gone by here!<br>My pals and family are awesome and hanging out together at bar gigabytes or dinners is obviously vital. As I realize you can never get a good dialogue with  [http://www.ladyhawkshockey.org cheap luke bryan tickets] the sound I have never been into cabarets. I likewise have two unquestionably cheeky and quite adorable canines who are invariably keen to meet new people.<br>I try and keep as physically fit as  Luke Bryan Tour Date [[http://lukebryantickets.sgs-suparco.org Lukebryantickets.Sgs-Suparco.Org]] potential being at the [http://www.ehow.com/search.html?s=gymnasium gymnasium] several times per week. I appreciate my sports and attempt to play or see as several a potential. I am going to regularly at Hawthorn suits being wintertime. Notice: If you will contemplated shopping a sport I really do not mind, I've seen the carnage of fumbling suits at stocktake sales.<br><br>


==Applications==
My site: [http://lukebryantickets.omarfoundation.org concerts for luke bryan]
Comb filters are used in a variety of signal processing applications.  These include:
*[[Cascaded Integrator-Comb Filter|Cascaded Integrator-Comb]] (CIC) filters, commonly used for [[anti-aliasing]]{{dn|date=September 2012}} during [[interpolation]] and [[decimation (signal processing)|decimation]] operations that change the [[sample rate]] of a discrete-time system.
*2D and 3D comb filters implemented in hardware (and occasionally software) for [[PAL]] and [[NTSC]] television decoders.  The filters work to reduce artifacts such as [[dot crawl]].
*[[Audio effect]]s, including [[Echo (phenomenon)|echo]], [[flanging]], and [[digital waveguide synthesis]].  For instance, if the delay is set to a few milliseconds, a comb filter can be used to model the effect of [[Acoustics|acoustic]] [[standing waves]] in a cylindrical cavity or [[Karplus-Strong string synthesis|in a vibrating string]].
*In astronomy the [[astro-comb]]  promises to increase the precision of existing [[spectrograph]]s by nearly a hundredfold.
 
In [[acoustics]], comb filtering can arise in some unwanted ways.  For instance, when two [[loudspeakers]] are playing the same signal at different distances from the listener, there is a comb filtering effect on the signal.<ref>{{cite web |url=http://www.roger-russell.com/columns/combfilter2.htm |title=Hearing, Columns and Comb Filtering |author=Roger Russell |accessdate=2010-04-22}}</ref> In any enclosed space, listeners hear a mixture of direct sound and reflected sound. Because the reflected sound takes a longer path, it constitutes a delayed version of the direct sound and a comb filter is created where the two combine at the listener.<ref>{{cite web |url=http://www.asc-hifi.com/acoustic_basics.htm#2 |title=Acoustic Basics |publisher=Acoustic Sciences Corportation |archivedate=2010-04-22 |archiveurl=http://www.webcitation.org/5pBNPaijA}}</ref>
 
==Technical discussion==
Comb filters exist in two different forms, ''feedforward'' and ''[[feedback]]''; the names refer to the direction in which signals are delayed before they are added to the input.
 
Comb filters may be implemented in [[discrete time]] or [[continuous time]]; this article will focus on discrete-time implementations; the properties of the continuous-time comb filter are very similar.
 
===Feedforward form===
[[Image:Comb filter feedforward.svg|thumb|right|400px|Feedforward comb filter structure]]
 
The general structure of a feedforward comb filter is shown on the right.  It may be described by the following [[difference equation]]:
:<math>\ y[n] = x[n] + \alpha x[n-K] \,
</math>
 
where <math>K</math> is the delay length (measured in samples), and <math>\alpha</math> is a scaling factor applied to the delayed signal.  If we take the [[Z transform]] of both sides of the equation, we obtain:
:<math>
\ Y(z) = (1 + \alpha z^{-K}) X(z) \,
</math>
 
We define the [[Z transform#Transfer function|transfer function]] as:
:<math>
\ H(z) = \frac{Y(z)}{X(z)} = 1 + \alpha z^{-K} = \frac{z^K + \alpha}{z^K} \,
</math>
 
====Frequency response====
[[Image:Comb filter response ff pos.svg|thumb|right|400px|Feedforward magnitude response for various ''positive'' values of <math>\alpha</math>]]
[[Image:Comb filter response ff neg.svg|thumb|right|400px|Feedforward magnitude response for various ''negative'' values of <math>\alpha</math>]]
 
To obtain the frequency response of a discrete-time system expressed in the Z domain, we make the substitution <math>z = e^{j \omega}</math>.  Therefore, for our feedforward comb filter, we get:
:<math>
\ H(e^{j \omega}) = 1 + \alpha e^{-j \omega K} \,
</math>
 
Using [[Euler's formula]], we find that the frequency response is also given by
:<math>
\ H(e^{j \omega}) = \left[1 + \alpha \cos(\omega K)\right] - j \alpha \sin(\omega K) \,
</math>
 
Often of interest is the ''magnitude'' response, which ignores phase.  This is defined as:
:<math>
\ | H(e^{j \omega}) | = \sqrt{\Re\{H(e^{j \omega})\}^2 + \Im\{H(e^{j \omega})\}^2} \,
</math>
 
In the case of the feedforward comb filter, this is:
:<math>
\ | H(e^{j \omega}) | = \sqrt{(1 + \alpha^2) + 2 \alpha \cos(\omega K)} \,
</math>
 
Notice that the <math>(1 + \alpha^2)</math> term is constant, whereas the <math>2 \alpha \cos(\omega K)</math> term varies [[periodic function|periodically]]. Hence the magnitude response of the comb filter is periodic.
 
The graphs to the right show the magnitude response for various values of <math>\alpha</math>, demonstrating this periodicity.  Some important properties:
*The response periodically drops to a [[local minimum]] (sometimes known as a ''notch''), and periodically rises to a [[local maximum]] (sometimes known as a ''peak'').
*For positive values of <math>\alpha</math>, the first minimum occurs at half the delay period and repeat at even multiples of the delay frequency thereafter: <math>f = \frac{1}{2 K}, \frac{3}{2 K}, \frac{5}{2 K} ...</math>.
*The levels of the maxima and minima are always equidistant from 1.
*When <math>\alpha = \pm 1</math>, the minima have zero amplitude.  In this case, the minima are sometimes known as ''nulls''.
*The maxima for positive values of <math>\alpha</math> coincide with the minima for negative values of <math>\alpha</math>, and vice versa.
 
====Impulse response====
The feedforward comb filter is one of the simplest [[finite impulse response]] filters.<ref>{{cite web |url=https://ccrma.stanford.edu/~jos/waveguide/Feedforward_Comb_Filters.html |first=J. O. |last=Smith |title=Feedforward Comb Filters |archivedate=2010-04-22 |archiveurl=http://www.webcitation.org/5pBO1R7MI}}</ref>  Its response is simply the initial impulse with a second impulse after the delay.
 
====Pole-zero interpretation====
Looking again at the Z-domain transfer function of the feedforward comb filter:
:<math>
\ H(z) = \frac{z^K + \alpha}{z^K} \,
</math>
 
we see that the numerator is equal to zero whenever <math>z^K = -\alpha</math>.  This has <math>K</math> solutions, equally spaced around a circle in the [[complex plane]]; these are the [[zero (complex analysis)|zeros]] of the transfer function.  The denominator is zero at <math>z^K = 0</math>, giving <math>K</math> [[pole (complex analysis)|poles]] at <math>z = 0</math>.  This leads to a [[pole-zero plot]] like the ones shown below.
 
{|
| [[Image:Comb filter pz ff pos.svg|left|thumb|200px|Pole-zero plot of feedfoward comb filter with <math>K = 8</math> and <math>\alpha = 0.5</math>]]
| [[Image:Comb filter pz ff neg.svg|left|thumb|200px|Pole-zero plot of feedfoward comb filter with <math>K = 8</math> and <math>\alpha = -0.5</math>]]
|}
 
===Feedback form===
[[Image:Comb filter feedback.svg|thumb|right|400px|Feedback comb filter structure]]
 
Similarly, the general structure of a feedback comb filter is shown on the right.  It may be described by the following [[difference equation]]:
:<math>
\ y[n] = x[n] + \alpha y[n-K] \,
</math>
 
If we rearrange this equation so that all terms in <math>y</math> are on the left-hand side, and then take the Z transform, we obtain:
:<math>
\ (1 - \alpha z^{-K}) Y(z) = X(z) \,
</math>
 
The transfer function is therefore:
:<math>
\ H(z) = \frac{Y(z)}{X(z)} = \frac{1}{1 - \alpha z^{-K}} = \frac{z^K}{z^K - \alpha} \,
</math>
 
====Frequency response====
[[Image:Comb filter response fb pos.svg|thumb|right|400px|Feedback magnitude response for various ''positive'' values of <math>\alpha</math>]]
[[Image:Comb filter response fb neg.svg|thumb|right|400px|Feedback magnitude response for various ''negative'' values of <math>\alpha</math>]]
 
If we make the substitution <math>z = e^{j \omega}</math> into the Z-domain expression for the feedback comb filter, we get:
:<math>
\ H(e^{j \omega}) = \frac{1}{1 - \alpha e^{-j \omega K}} \,
</math>
 
The magnitude response is as follows:
:<math>
\ | H(e^{j \omega}) | = \frac{1}{\sqrt{(1 + \alpha^2) - 2 \alpha \cos(\omega K)}} \,
</math>
 
Again, the response is periodic, as the graphs to the right demonstrate.  The feedback comb filter has some properties in common with the feedforward form:
*The response periodically drops to a local minimum and rises to a local maximum.
*The maxima for positive values of <math>\alpha</math> coincide with the minima for negative values of <math>\alpha</math>, and vice versa.
*For positive values of <math>\alpha</math>, the first minimum occurs at 0 and repeats at even multiples of the delay frequency thereafter: <math>f = 0, \frac{1}{K}, \frac{2}{K} ...</math>.
 
However, there are also some important differences because the magnitude response has a term in the [[denominator]]:
*The levels of the maxima and minima are no longer equidistant from 1.  The maxima have an amplitude of <math>1 \over 1 - \alpha</math>.
*The filter is only [[BIBO stability|stable]] if <math>|\alpha|</math> is strictly less than 1.  As can be seen from the graphs, as <math>|\alpha|</math> increases, the amplitude of the maxima rises increasingly rapidly.
 
====Impulse response====
The feedback comb filter is a simple type of [[infinite impulse response]] filter.<ref>{{cite web |url=https://ccrma.stanford.edu/~jos/waveguide/Feedback_Comb_Filters.html |first=J.O. |last=Smith |title=Feedback Comb Filters |archivedate=2010-04-22 |archiveurl=http://www.webcitation.org/5pBO6Nubb}}</ref>  If stable, the response simply consists of a repeating series of impulses decreasing in amplitude over time.
 
====Pole-zero interpretation====
Looking again at the Z-domain transfer function of the feedback comb filter:
:<math>
\ H(z) = \frac{z^K}{z^K - \alpha} \,
</math>
 
This time, the numerator is zero at <math>z^K = 0</math>, giving <math>K</math> zeros at <math>z = 0</math>.  The denominator is equal to zero whenever <math>z^K = \alpha</math>.  This has <math>K</math> solutions, equally spaced around a circle in the [[complex plane]]; these are the poles of the transfer function.  This leads to a pole-zero plot like the ones shown below.
 
{|
| [[Image:Comb filter pz fb pos.svg|left|thumb|200px|Pole-zero plot of feedback comb filter with <math>K = 8</math> and <math>\alpha = 0.5</math>]]
| [[Image:Comb filter pz fb neg.svg|left|thumb|200px|Pole-zero plot of feedback comb filter with <math>K = 8</math> and <math>\alpha = -0.5</math>]]
|}
 
===Continuous-time comb filters===
Comb filters may also be implemented in [[continuous time]].  The feedforward form may be described by the following equation:
:<math>
\ y(t) = x(t) + \alpha x(t - \tau) \,
</math>
 
and the feedback form by:
:<math>
\ y(t) = x(t) + \alpha y(t - \tau) \,
</math>
 
where <math>\tau</math> is the delay (measured in seconds).
 
They have the following frequency responses, respectively:
:<math>
\ H(\omega) = 1 + \alpha e^{-j \omega \tau} \,
</math>
:<math>
\ H(\omega) = \frac{1}{1 - \alpha e^{-j \omega \tau}} \,
</math>
 
Continuous-time implementations share all the properties of the respective discrete-time implementations.
 
==See also==
*[[Filter (signal processing)]]
*[[Digital filter]]
* [[Fabry-Pérot interferometer]]
 
== References==
{{reflist}}
 
{{DEFAULTSORT:Comb Filter}}
[[Category:Signal processing]]
[[Category:Filter theory]]

Latest revision as of 09:30, 2 January 2015

luke bryan tour with Last week I woke up and realized - I've been solitary for a little while at the moment and following much bullying from buddies I now find myself opted for on line dating. They assured me that there are lots of pleasant, standard and enjoyable individuals to meet, so the pitch is gone by here!
My pals and family are awesome and hanging out together at bar gigabytes or dinners is obviously vital. As I realize you can never get a good dialogue with cheap luke bryan tickets the sound I have never been into cabarets. I likewise have two unquestionably cheeky and quite adorable canines who are invariably keen to meet new people.
I try and keep as physically fit as Luke Bryan Tour Date [Lukebryantickets.Sgs-Suparco.Org] potential being at the gymnasium several times per week. I appreciate my sports and attempt to play or see as several a potential. I am going to regularly at Hawthorn suits being wintertime. Notice: If you will contemplated shopping a sport I really do not mind, I've seen the carnage of fumbling suits at stocktake sales.

My site: concerts for luke bryan