Joint estimation of the framer index and the frequency offset in an optical communication system are described among various other features. A transmitter can transmit data frames using pilot and framer symbols. A receiver can estimate the framer index and frequency offset using the pilot and framer symbols, and identify the beginning of a header portion of a data frame. By identifying the beginning of the header portion of a data frame, the receiver can then process data received from the transmitter in a manner synchronous to the manner in which the data was transmitted by the transmitter.