A new architecture for the generation of picture based CAPTCHA: A level constrained CSE low power synthesis methodology for fixed point FIR filters

The problem of designing FIR filters has received a great attention during the last decade, as the filters are suffering from a large number of multiplications, leading to excessive area and power consumption even if implemented in full custom integrated circuits. Early works have focused on replacing multiplications by decomposing them into simple operations such as addition, subtraction and shifting. As the coefficients of an application specific filter are constant, the decomposition is more efficient than employing multipliers. For complexity mitigation all coefficients of a transposed-form FIR filter are considered as a whole and replaced by a single multiplier block. This is been done using the CSD based technique. The redundancy across the coefficients in the multiplier block is then exploited to share computations and reduce the number of adders. To effectively enable such sharing, a variety of methods have been developed. In this paper a CSE based low power synthesis methodology has been analyzed for the purpose of better power reduction compared to the previous methods.

[1]  Kaushik Roy,et al.  Variation-Aware Low-Power Synthesis Methodology for Fixed-Point FIR Filters , 2009, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[2]  Miodrag Potkonjak,et al.  Multiple constant multiplications: efficient and versatile framework and algorithms for exploring common subexpression elimination , 1996, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[3]  R. Hartley Subexpression sharing in filters using canonic signed digit multipliers , 1996 .

[4]  R. M. Hewlitt,et al.  Canonical signed digit representation for FIR digital filters , 2000, 2000 IEEE Workshop on SiGNAL PROCESSING SYSTEMS. SiPS 2000. Design and Implementation (Cat. No.00TH8528).

[5]  Patrick Schaumont,et al.  A new algorithm for elimination of common subexpressions , 1999, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[6]  Chiang-Ju Chien,et al.  A novel common-subexpression-elimination method for synthesizing fixed-point FIR filters , 2004, IEEE Trans. Circuits Syst. I Regul. Pap..

[7]  Kaushik Roy,et al.  Complexity reduction of digital filters using shift inclusive differential coefficients , 2004, IEEE Transactions on Signal Processing.

[8]  In-Cheol Park,et al.  FIR filter synthesis algorithms for minimizing the delay and the number of adders , 2000, IEEE/ACM International Conference on Computer Aided Design. ICCAD - 2000. IEEE/ACM Digest of Technical Papers (Cat. No.00CH37140).

[9]  A. Prasad Vinod,et al.  A Greedy Common Subexpression Elimination Algorithm for Implementing FIR Filters , 2007, 2007 IEEE International Symposium on Circuits and Systems.

[10]  L. Wanhammar,et al.  Design of high-speed multiplierless filters using a nonrecursive signed common subexpression algorithm , 2002 .