Methods and apparatus are provided for receiving a signal transmitted with a quadrature amplitude modulation (QAM) constellation. In an embodiment of the invention, a blind equalization algorithm can be performed to equalize the signal, and a constellation recovery algorithm can be performed to identify a constellation index corresponding to the QAM constellation. The blind equalization algorithm can be altered based on the identified constellation index. The invention advantageously allows for relatively efficient and relatively reliable equalization of signals transmitted with an unknown QAM constellation.