New design methods of FIR filters with signed power of two coefficients based on a new linear programming relaxation with triangle inequalities.