Methods and receiver circuits for determining and employing decision boundary estimates for use in de-mapping QAM symbols in an OFDM receiver are disclosed. The disclosed methods efficiently use memory resources, while taking account of the frequency-selective and time-varying nature of the signal propagation. An OFDM receiver calculates a decision boundary estimate using QAM-modulated symbols selected from a group of OFDM tones and determines soft bit values for symbols selected from an adjacent tone using the decision boundary estimate. The receiver updates the decision boundary estimate using the symbols from the adjacent tone and determines soft bit values for symbols selected from a next-adjacent tone using the updated decision boundary estimate. Once the decision boundary estimate has been updated and the soft bit values have been determined for each tone, the symbol data for that tone may be discarded.