This paper proposes a new method for interference suppression by controlling the digital phase shifters of a linear antenna array using the binary particle swarm optimization (BPSO) algorithm. The BPSO searches for an optimal solution within the available binary sequence numbers representing the digital phase shifters in order to minimize a suitable fitness function. The evaluation of the fitness function is enhanced by expressing the array pattern as linear transform similar to Discrete Cosine Transform (DCT). The results show that this method is very efficient for interference suppression while minimizing the SLL and maintaining the main beam unchanged.