Signal Processing Stack Exchange is a question and answer site for practitioners of the art and science of signal, image and video processing. Join them; it only takes a minute:

Sign up
Here's how it works:
  1. Anybody can ask a question
  2. Anybody can answer
  3. The best answers are voted up and rise to the top

How do I implement an Infinite Impulse Response (IIR) filter using Finite State Machine(FSM)? The problem is FSM has finite memory, but an IIR filter has infinite outputs. The closest match is this paper . Unfortunately I do not have access to the paper.

share|improve this question
This may be useful for you: – Serge Jan 6 '13 at 11:56
up vote 1 down vote accepted

Use feedback from output to input to perpetuate the output of the state machine. You don't need an infinite number of states to produce an infinitely long output sequence. For example, a state machine with a single memory element and feedback can be used to implement a first order IIR filter. An example of such a system has the recursion relationship y[n] = 0.5y[n-1] + x[n] where y is the output x is the input and 0.5y[n-1] is the past output scaled, fedback and summed with the input x[n].

share|improve this answer

Your Answer


By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.