This paper considers an OFDM system with a multiple-input multiple-output (MIMO) configuration, which uses space-frequency trellis coding (SFTC). A novel method of decoding SFTC without a need to transmit separate training sequences is developed. The technique uses only a single frequency tone to acquire a complete set of the channels' estimates while performing SFTC detection. The method is akin to blind trellis search techniques (per-survivor processing - PSP) and adaptive Viterbi. Our solution consists of the deployment of a bank of Kalman filters. The bank of Kalman filters is coupled with Viterbi type decoders, which produce tentative decisions based on Kalman channel predictions. In return, the Kalman filters use the tentative decisions to update and track the MIMO channels corresponding to a number of tracked hypotheses.