A device receives a coded message from a re-transmitting device designated by one or more devices for performing message re-transmission on their behalf. The coded message encodes a first message and a second message, where the receiving device has failed to receive at least the second message. The receiving device further receives a coding-based re-transmission indicator indicating that the coded message is configured as a coding-based re-transmission of two or more previously transmitted messages that are encoded together in the coded message. The receiving device recovers the second message by decoding the coded message. In another aspect, a re-transmitting device is designated by one or more devices for performing message re-transmission on behalf of the devices. The device generates a coded message that encodes a first and a second message; and transmits the coded message and an indicator indicating that the coded message is a coding-based re-transmission.