A transmitter and receiver for fast frequency hopping based on a cyclic frequency hopping pattern in an orthogonal frequency division multiplexing system. The transmitter outputs a transmission signal vector having a plurality of samples. In the receiver, a first Fast Fourier Transform (FFT) processor transforms a first received signal vector into a second received signal vector of a frequency domain by using FFT. An equalizer multiplies the received signal vector by an inverse matrix of a channel matrix representing characteristics of a channel from the transmitter to the receiver. A modified IFFT processor transforms output of the equalizer by using IFFT, and multiplies IFFT outputs of a last stage of the modified IFFT processor by predetermined gains associated with the cyclic frequency hopping pattern of the transmitter. A second FFT processor transforms output of the modified IFFT processor by using FFT to output a recovered received signal vector.