摘要 |
A method for eliminating a common subexpression included in a coefficient A_i_j of a filter implemented by a formula: Y_i= A_i_jX_i comprises the steps of: (a) generating a matrix A (i, j) by using the coefficient A_i_j; (b) generating a diagonally symmetric matrix B (i, j) (i and j are integers) by using the matrix A (i, j); (c) finding a maximum integer and the position of the maximum integer in the matrix B (i, j) by using a formula 1; (d) selecting a common subexpression from the matrix A (i, j) by using the maximum integer and the position of the maximum integer; and (e) updating the matrix A (i, j) by using the common subexpression selected in step (d), wherein steps (b) to (e) are repeatedly performed until the maximum integer is two or less. The method of the present invention can simplify a filter logic circuit by eliminating a common subexpression from the filter logic circuit. |