Optimizing computations in a transposed direct form realization of Floating-Point LTI-FIR systems

Sankarayya, Roy, Bhattacharya
1997 Proceedings of IEEE International Conference on Computer Aided Design (ICCAD) ICCAD-97  
The inherent computational redundancy in discrete-time LTI-FIR system response computations in Digital Signal Processing have been exploited in a variety of ways to minimize the computational complexity. We present an improved algorithm-level computational optimization that uses sorted r e cursive di erences between coe cients representing the system transfer function with a Floating-Point number representation to extract maximum bene ts from this redundancy. It can be applied to any LTI-FIR
more » ... tem and there is no deterioration in accuracy compared t o directly using the coe cients. The results for several practical FIR systems show that there is a signi cant reduction in the computational complexity, hence p ower consumed, using this technique.
doi:10.1109/iccad.1997.643386 dblp:conf/iccad/SankarayyaRB97 fatcat:ure2cy6z25hp3cc4dodqqt5x5y