0
$\begingroup$

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.

$\endgroup$
1

1 Answer 1

1
$\begingroup$

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].

$\endgroup$

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy.

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