Title :
Fast arithmetic error feedback circuits for digital filters with shift operation circuits and shared multiplier
Author :
Nakamoto, Masayoshi ; Hinamoto, Takao ; Ohno, Shuichi
Author_Institution :
Grad. Sch. of Eng., Hiroshima Univ., Higashi-Hiroshima, Japan
Abstract :
In this paper, we propose a fast arithmetic error feedback (EF) structure with shift operation circuits and shared multiplier. For optimization of EF network, we show the design method based on the Lagrange multiplier method for designing the shared multiplier and the branch and bound based algorithm for optimization of the shift operation circuits. The branch and bound method can reduce the calculation cost because the sub-trees can be cut based on the lower bound estimation. Finally, we present a numerical example by designing the EF with shift operation circuits and shared multiplier. From the results, we demonstrate the effectiveness of the proposed method and show the calculation time is a few seconds.
Keywords :
digital filters; multiplying circuits; tree searching; Lagrange multiplier method; branch and bound based algorithm; digital filter; error feedback circuit; shared multiplier; shift operation circuit; Algorithm design and analysis; Costs; Design methodology; Design optimization; Digital arithmetic; Digital filters; Feedback circuits; Hardware; Lagrangian functions; Transfer functions;
Conference_Titel :
Circuits and Systems (MWSCAS), 2010 53rd IEEE International Midwest Symposium on
Conference_Location :
Seattle, WA
Print_ISBN :
978-1-4244-7771-5
DOI :
10.1109/MWSCAS.2010.5548749