In this paper we introduce the PCPH (Pseudo-Chaotic Phase Hopping) telecommunication scheme, which is obtained by combining pseudo-chaotic encoding with N-ary phase shift keying. For this system, we address the problem of finding the optimal constellation labeling in order to minimize the error probability.