This paper proposes a pilot-aided joint channel estimation and synchronization scheme for burst-mode orthogonal frequency division multiplexing (OFDM) systems. The scheme eliminates the need of an IFFT block while keeping the low number of parameters to be estimated for low complexity without sacrificing the performance and convergence speed. For fast convergence and high performance, we develop a linearized cost function of the carrier frequency offset (CFO), sampling clock frequency offset (SFO) and channel impulse response (CIR) coefficients based on received signal samples and pilot tones in frequency domain and the corresponding recursive least square (RLS) estimation and tracking algorithm. For channel responses, CIR coefficients are estimated to benefit their low number and then transformed to the channel transfer function in order to keep low complexity. The ICI introduced by rotation due to CFO and SFO is analyzed and modeled, and a simple maximum-likelihood (ML) scheme based ...