We study the optimization problem to minimize the worst-case coherence among sequences under the peak-to-average power ratio (PAPR) constraint of each sequence. An efficient method is proposed to iteratively construct sequences by the conjugate gradient descent and space projection.