Abstract-This letter addresses the stochastic Cramer-Rao bound (CRB) pertaining to the joint estimation of the carrier frequency offset, the carrier phase and the noise and signal powers of binary phase-shift keying (BPSK), minimum shift keying (MSK), and quaternary phase-shift keying (QPSK) modulated signals corrupted by additive white circular Gaussian noise. Because the associated models are governed by simple Gaussian mixture distributions, an explicit expression of the Fisher information matrix is given and an explicit expression for the stochastic CRB of these four parameters are deduced. Specialized expressions for low and high SNR are presented as well. Finally, these expressions are related to the modified CRB and our proposed analytical expressions are numerically compared with the approximate expressions previously given in the literature.Index Terms-BPSK, modified Cramer-Rao bound, minimum shift keying (MSK), quaternary phase-shift keying (QPSK), stochastic Cramer-Rao bound.