Squared M-ary quadrature amplitude modulation (QAM) constellations have been widely adopted for modern high-data-rate digital communications. Nevertheless, carrier recovery required by demodulation of 128-QAM signals is almost a formidable task for practical receiver design. In this paper, two types of modified 128-QAM constellations are proposed allowing utilization of a low-complexity carrier recovery mechanism in the receiver. With the proposed constellations, perfect recovery of a frequency offset up to /spl plusmn/2.5% of baud rate is guaranteed using a conventional carrier recovery method at the expense of slight E/sub s//N/sub 0/ and PAPR increment compared with the conventional 128-QAM constellations.