Embodiments of a correlator, a receiver, and a method for performing correlations are generally described herein. Other embodiments may be described and claimed. In some embodiments, input samples are phase-quantized into phase-quantized samples of substantially equal magnitude with approximately the original phase. The phase-quantized samples of substantially equal magnitude with approximately the original phase are correlated with a reference signal.