Take the 2-minute tour ×
Signal Processing Stack Exchange is a question and answer site for practitioners of the art and science of signal, image and video processing. It's 100% free, no registration required.

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
1  
This may be useful for you: oro.open.ac.uk/20344/1 –  Serge Jan 6 '13 at 11:56
add comment

1 Answer 1

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
add comment

Your Answer

 
discard

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.