Techniques for improving data rates at mobile terminals that are subject to periodic channel interruptions in a beyond-line-of-sight communication system are disclosed, including improved encoding and decoding systems that identify blockages and modify receiver operation during blockages to reduce data errors. In certain embodiments, encoding, symbol mapping, interleaving, and use of unique periodic identifiers function to enable a series of packets that may be received in a blockage impaired channel with reduced errors.