Hybrid ARQ for packet data transmission
AssigneeTelefonaktiebolaget L M Ericsson (publ)
InventorsP{dot over (a)}l Frenger, Erik Dahlman, Stefan Parkvall
Life of this patent
Estimating the term…
Abstract
A hybrid ARQ scheme is used incremental data packet combining. In an example embodiment, the hybrid ARQ scheme with incremental data packet combining employs three feedback signaling commands: ACK, NACK, and LOST. Using these three feedback commands, the hybrid ARQ scheme with incremental data packet combining provides both robustness and good performance. This scheme is particularly advantageous in communication systems with unreliable communication channels, e.g., a fading radio channel, where forward error correction (FEC) codes are used and some of the code symbols are more important than other code symbols. Benefits include increased throughput and decreased delay of the packet data communication.
Claims29
For use in data packet transmissions between a transmitter and a receiver where a data packet includes a first type of bits corresponding to actual information bits and a second type of bits corresponding to parity bits, the information bits being more important to decoding than the parity bits, a method comprising:
- detecting an error in a received data packet;
- sending a negative acknowledgment signal to the transmitter to trigger a first type of retransmission of the parity bits to be used in a subsequent decoding operation at the receiver;
- detecting an absence of a lost data packet;
- sending a lost signal message to the transmitter rather than the negative acknowledgment signal, the lost signal message indicating that the lost data packet was detected as not received;
- in response to the sending of the lost signal message, receiving from the transmitter a second different type of retransmission of the information bits of the lost data packet;
- decoding the second different type retransmission.
A method of processing received encoded data packets, each encoded data packet including a first group of bits corresponding to actual information bits and a second group of bits corresponding to parity bits, where the information bits are more important to decoding the data packet than the parity bits, comprising:
- decoding a received packet to produce an interim decoding result;
- determining if the interim decoding result is above a threshold;
- if the interim decoding result indicates an error in the received packet and the interim decoding result is at or above the threshold, sending a negative acknowledgement signal to trigger a first type of retransmission of the parity bits;
- if the interim decoding result is not above the threshold, sending a lost signal message rather than the negative acknowledgement signal to trigger a second type of retransmission of the information bits of the data packet, the second type of retransmission being different from the first type of retransmission, the lost signal message indicating that the data packet was detected as absent;
- receiving a second type of retransmission of the information bits of the data packet;
- decoding the second type retransmission.
Apparatus for use in a transmitter which transmits data over a communications channel, comprising:
- a signal processor configured to process data and generate corresponding systematic information bits and parity bits;
- a combiner configured to selectively receive systematic information bits and parity bits and generate a coded data packet;
- transceiving circuitry configured to transmit coded data packets over the communications channel;
- a controller configured to control which bits are selected by the combiner to generate the coded data packet based on feedback from a receiver;
- wherein when a negative acknowledgment signal is received, the controller is configured to send a first type of retransmission with parity bits over the communications channel to the receiver;
- wherein when a lost signal message is received, the lost signal message indicating that the data packet was detected as absent, the controller is configured to send a second type of retransmission with the systematic information bits over the communications channel to the receiver;
- and
- wherein the first type of retransmission is different from the second type of retransmission.
Apparatus for use in a receiver which receives data over a communications channel, comprising:
- transceiving circuitry configured to receive a coded data packet transmitted over the communications channel by a transmitter, where an initially transmitted coded data packet includes a first type of bits corresponding to actual information bits and a second type of bits corresponding to parity bits, the information bits being more important to decoding than the parity bits;
- and
- packet processing circuitry configured to detect the absence of an expected packet and to transmit a lost signal message to the transmitter rather than a negative acknowledgement signal, the lost signal message indicating that the data packet was detected as absent, and thereafter, to decode a first retransmission of the expected packet which includes the information bits,
- wherein if decoding of the first retransmission is not successful, the packet processing circuitry is configured to send the negative acknowledgment signal to the transmitter, and in response, a second retransmission is received including a set of the parity bits without the information bits.
Dependencies are inferred from the claim text.