Abstract: A novel criterion of blind equalization is introduced for communication channels. The criterion or cost-function with respect to the complex tap-weight vector of the equalizer and to the error probability is strictly a convex function. By using gradient algorithm, the global convergence of the cost-function can be guaranteed. Analysis and simulation results demonstrate that the proposed criterion performs very well on both the computational complexity and the convergence rate.