A correlator (140) for de-spreading a spread-spectrum signal includes a state machine (205), a frequency correction look-up table (207), a pseudorandom code generator (209), and a correlator structure (301 and 801). The spread-spectrum signal includes symbols, and each symbol includes a plurality of chips. The correlator structure includes a plurality of taps (309 and 809) at which a coordinate rotation digital computer (CORDIC) operation is performed to determine an offset from a nominal carrier frequency of the spread-spectrum signal and to change a phase of each chip of a received symbol, in order to correct a carrier frequency of the spread-spectrum signal while de-spreading the spread-spectrum signal.