Methods, systems, and apparatus, including computer programs encoded on computer storage media, for improving adaptive satellite communication. In some implementations, a method includes receiving, by a receiver and from a transmitter, code blocks transmitted according to a first set of parameters that comprises one or more of a first modulation used to transmit the code blocks or a first coding used to encode the code blocks for transmission. A number of corrupted code blocks and a number of parity blocks in a series of the code blocks received are determined. The number of corrupted code blocks are compared with the number of parity blocks. A second set of parameters are determined based on the comparison of the number of corrupted code blocks with the number of parity blocks. The second set of parameters are communicated to the transmitter for subsequent transmissions.