A new two-stage carrier-phase recovery scheme using a combination of an optical pilot-aided algorithm with the crossed constellation transformation algorithm for either square-framed or non-square-framed M-level-quadrature amplitude modulation (QAM) Nyquist systems is proposed. It is verified in 32-