The complex FIR digital filter is a filter that has complex coefficients in itsZ-domain transfer function. The set of coefficients is determined, based on some criterion, to meet predefined requirements. On this basis, an algorithm is proposed for designing FIR digital filters with asymmetric amplitude response in conjunction with linear phase. Minimax approximation has been adopted for determining the set of coefficients, where the associated set of overdetermined linear equations is solved by using an efficient linear programming algorithm. Computer simulations show that, to meet prescribed specifications, the proposed design algorithm yields a complex FIR digital filter with the lowest order.