Title :
Computational complexity reduction in multi-processor implementation of recursive digital filters by similarity transformation
Author :
Negoto, Katsuhiko ; Tomiyama, Shigenori ; Takebe, Tsuyoshi
Author_Institution :
Dept. of Commun. Eng., Tokai Univ., Japan
Abstract :
Efficient computation method for recursive digital filtering is studied in multi-processor environment. The method reduces computational complexity by applying similarity transformation to the state update matrix in the block state-space representation. In implementing a cascade of 2nd order sections, it is found that the whole system is most advantageous if described as a single stage
Keywords :
cascade networks; computational complexity; recursive filters; state-space methods; block state-space representation; computational complexity reduction; multi-processor implementation; recursive digital filters; second order section cascade; similarity transformation; state update matrix; Arithmetic; Computational complexity; Differential equations; Digital filters; Feedback loop; Filtering; Finite impulse response filter; Information filtering; Information filters; Parallel algorithms; Parallel processing;
Conference_Titel :
Circuits and Systems, 1995., Proceedings., Proceedings of the 38th Midwest Symposium on
Conference_Location :
Rio de Janeiro
Print_ISBN :
0-7803-2972-4
DOI :
10.1109/MWSCAS.1995.504448
