In this paper, we propose a low-complexity iterative joint channel estimation, detection and decoding technique for doubly selective channels. The key is a segment-by-segment frequency domain equalization (FDE) strategy under the assumption that channel is approximately static within a short segment. Guard gaps (for cyclic prefixing or zero padding) are not required between adjacent segments, which avoids the power and spectral overheads due to the use of cyclic prefix (CP) in the conventional FDE technique. A low-complexity bi-directional channel estimation algorithm is also developed to exploit correlation information of time-varying channels. Simulation results are provided to demonstrate the efficiency of the proposed algorithms. © 2008 IEEE.