Techniques for performing automatic gain control (AGC) at a receiver are described. The receiver may receive an OFDM-based symbol composed of a cyclic prefix and a useful portion. The receiver may scale the OFDM-based symbol with an initial receiver gain, adjust the initial receiver gain based on the cyclic prefix, apply the adjusted receiver gain prior to the useful portion, and process the useful portion to recover at least one signal sent by at least one transmitter. The receiver may select the initial receiver gain, e.g., based on a predicted received power level for the at least one transmitter, a pattern of different receiver gains, etc. The receiver may apply the initial receiver gain at the start of the OFDM-based symbol. The receiver may measure the power of a set of samples in the cyclic prefix and may adjust the receiver gain based on the measured power and a target power.