A method, apparatus, receiver and system provide timing synchronization during data transmission over a channel. In the context of a method, the method receives, for individual ones of a plurality of sequences of samples generated by a channel in response to transmission of corresponding frames that are comprised of a plurality of symbols including a preamble and one or more data symbols: (i) a probability vector and (ii) an indication of the sample of the respective sequence that corresponds to the particular symbol of the corresponding frame. The method determines one or more updated parameters of a frame detector of a receiver that receives the sequence of samples from the channel. The method determines one or more updated parameters of a preamble generator of a transmitter that provides the preamble for transmission over the channel.