Methods for efficiently controlling the retransmission of data units in a wireless telecommunication system, wherein multiple complementary feedback mechanisms are used to control retransmission. A receiver attempts to decode each received data unit. If a data unit is successfully decoded, the receiver transmits positive feedback to the transmitter; if a data unit is not successfully decoded, the receiver transmits negative feedback to the transmitter. In all cases, the transmitter employs at least first and second feedback mechanisms for transmitting the positive and negative feedback. In an exemplary embodiment, acknowledgement (ACK) and non-acknowledgement (NACK) messages are sent in response to the receipt of each data unit on a first unreliable channel and Status Messages identifying sequence numbers of particular data units are periodically transmitted on a second reliable channel; the receiver preferably removes data units from its transmit window only upon receipt of a Status Message indicating successful decode.