The feedback structure of a frequency domain decision feedback equalizer is implemented in the frequency domain, rather than in the time domain. Advantageously, this permits the synthesis of long feedback filters with a much smaller increase in receiver complexity than is the case when the feedback structure is illustratively implemented in the time domain. Adaptation of the characteristics of the feedback structure of the frequency domain equalizer (as well as its feedforward structure) is carried out based on tentative symbol decisions that are fed back on a block basis. Although possibly rendering the receiver more susceptible to channel estimation errors, this approach renders the receiver capable not only of the post-cursor intersymbol interference cancellation afforded by a standard DFE, but pre-cursor intersymbol interference cancellation, as well, helping to offset any impact of increased channel estimation errors.