In the context of signal processing, a filter is a transformation that maps one signal to another. Each signal is a function of time, and the filter is like a black box that receives the one signal as input, and produces another as output. If represents an entire signal (over all times), then let represent the resulting signal after running it through the filter.
A linear filter is a special kind of filter that satisfies two algebraic properties. The first algebraic property is additivity, which means that if two signals are added and sent through the filter, the result should be the same as if they were each sent through the filter independently, and then the resulting transformed signals were added. Using notation, this is for any two signals and . For example, if two different sounds are sent into the filter, the result should be the same whether they are combined before or after the filtering. This concept will become useful as multiple sinusoids are sent through the filter.
The second algebraic property is homogeneity, which means that if the signal is scaled by a constant factor before being sent though the filter, the result would be the same as if it were scaled by the same factor afterwards. Using notation, this means that for every constant and signal . For example, this means that if we double the sound amplitude, then the output sound from the filter doubles its amplitude as well.
A linear filter generally takes the form
Here are some examples of linear filters (special cases of (11.3)). This one takes a moving average of the last three samples:
Steven M LaValle 2016-12-31