In one example, a mobile device segments a payload for transmission to a remote server and provides redundant data for each payload segment. The remote server examines the received payload on a per segment basis using the redundant data to identify segments associated with errors. The server then requests error correction bits for the identified segments using one or more exchanges with the mobile device. Thereafter, the server can perform error correction using the received error correction bits and then request re-transmission of the payload, if needed.