We design pilot-symbol-assisted modulation for carrier frequency offset (CFO) and channel estimation in orthogonal frequency-division multiplexing transmissions over multi-input multi-output frequency-selective fading channels. The CFO and channel-estimation tasks rely on null-subcarrier and nonzero pilot symbols that we insert and hop from block to block. Because we separate CFO and channel estimation from symbol detection, the novel training patterns lead to further decoupled CFO and channel estimators. The performance of our algorithms is investigated analytically, and then compared with an existing approach by simulations.