Title :
Finite state machine realization of IIR digital filters
Author :
Zhang, Yan Zhong ; Yao, Yu Fen
Author_Institution :
Minist. of Aerosp. Ind., Beijing, China
Abstract :
A method is proposed for representing an infinite impulse response (IIR) digital filter as a finite-state machine (FSM). This representation has a maximum error of only 1/2 bit from the final result of infinite accuracy arithmetic and has no increase in errors during the processing period. The realization avoids the effects of coefficient quantization and multiplication arithmetic errors caused by finite word length on the performance of a digital signal processing (DSP) system. A graph theory method is presented for removing the oscillations from the system with a minimal increase in noise and without any increase in system complexity.<>
Keywords :
digital filters; finite automata; signal processing; IIR digital filters; digital signal processing; finite state machine realisation; graph theory method; infinite impulse response; Digital filters; Finite automata; Signal processing;
Conference_Titel :
Systems Engineering, 1989., IEEE International Conference on
Conference_Location :
Fairborn, OH, USA
DOI :
10.1109/ICSYSE.1989.48698