Hybrid automatic repeat request (HARQ) scheme with in-sequence delivery of packets

• US 7,310,336 B2
• Filed: 03/19/2002
• Issued: 12/18/2007
• Est. Priority Date: 05/18/2001
• Status: Active Grant

• Current Assignee: Nokia Technologies Oy (Nokia Corporation)
• Original Assignee: Nokia Corporation
• Inventors: Malkamaki, Esa
• Primary Examiner(s): Phunkulh, Bob A.
• Application Number:
  US10/102,528
• Publication Number:
  US 20020172208A1
• Time in Patent Office: 2,100 Days
• Field of Search: None
• US Class Current: 370/392
• CPC Class Codes: H04L 1/0003 by switching between different modulation schemes
• CPC Class Codes: H04L 1/0009 by adapting the channel coding H04L1/1812 takes precedence
• CPC Class Codes: H04L 1/0083 Formatting with frames or packets; Protocol or part of protocol for error control
• CPC Class Codes: H04L 1/1607 Details of the supervisory signal
• CPC Class Codes: H04L 1/1614 using bitmaps
• CPC Class Codes: H04L 1/1657 Implicit acknowledgement of correct or incorrect reception, e.g. with a moving window
• CPC Class Codes: H04L 1/1803 Stop-and-wait protocols
• CPC Class Codes: H04L 1/1812 Hybrid protocols; Hybrid automatic repeat request [HARQ]
• CPC Class Codes: H04L 1/1816 with retransmission of the same, encoded, message
• CPC Class Codes: H04L 1/1822 involving configuration of automatic repeat request [ARQ] with parallel processes
• CPC Class Codes: H04L 1/1841 Resequencing
• CPC Class Codes: H04L 1/1845 Combining techniques, e.g. code combining
• CPC Class Codes: H04L 1/187 Details of sliding window management
• CPC Class Codes: H04L 2001/0096 Channel splitting in point-to-point links
• CPC Class Codes: H04L 69/324 in the data link layer [OSI layer 2], e.g. HDLC
• CPC Class Codes: H04L 9/40 Network security protocols
• CPC Class Codes: H04W 8/26 Network addressing or numbering for mobility support
• CPC Class Codes: H04W 80/02 Data link layer protocols

Abstract

A method, along with corresponding devices (11 12) and a system (11 12), by which in-sequence delivery of data blocks, sent wirelessly by a sending terminal (11), is provided to a radio link control layer (12a) of a receiving terminal (12) by a media access control layer service (12b) of the receiving terminal (12), where the data blocks are communicated according to a protocol, such as WCDMA, in which a media access control layer (11b) of the sending terminal (11) includes as a service the transmission of the data blocks and possible retransmission of the same data blocks in response to ACK/NAK signaling by a corresponding service included in a media access control layer of the receiving terminal. No data block sequence number is used in the ACK/NAK signaling.

Claims

1. A method, for use in a wireless communication system using a layered protocol having a plurality of protocol layers with each layer above the lowest layer using the services of the next lower layer and having a physical layer as the lowest layer and a media access control layer using the services of the physical layer, the method comprising:

the media access control layer of a sending terminal assigning a respective data block sequence number to each data block in a sequence of data blocks, and the media access control layer transmitting to a peer media access control layer of a receiving terminal the data blocks and the respective sequence numbers via the physical layer;

the peer media access control layer of the receiving terminal communicating to the media access control layer of the sending terminal an acknowledgement of each received data block in the sequence of blocks after a fixed delay from receiving the data block without providing information indicating the respective data block sequence numbers.

2. The method of claim 1, wherein the sequence numbers are communicated in-band with the data blocks.

3. The method of claim 1, wherein the sequence numbers are communicated out-band.

4. The method of claim 3, wherein the sequence numbers are used in hybrid automatic request combining.

5. The method of claim 1, wherein each data block is acknowledged separately.

6. A wireless terminal, for use in wireless communication, via a wireless communication system, with other communication devices including other wireless terminals, wherein the terminal is operative as either a sending terminal or as a receiving terminal according to the respective portions of the method of claim 1.

7. A base station, for use as an element of a wireless communication system providing at least parts of connections between wireless terminals and other communication devices including other wireless terminals via wireless communication, wherein the base station is operative as either a sending terminal or as a receiving terminal according to the respective portions of the method of claim 1.

8. A wireless communication system providing at least parts of connections between wireless terminals and other communication devices including other wireless terminals via wireless communication, the wireless communication system having terminals at least two of which are able to function as a sending terminal and as a receiving terminal, wherein the at least two terminals are both operative as both a sending terminal and a receiving terminal according to the respective portions of the method of claim 1.

9. A method as in claim 1, wherein the data blocks are distributed over a plurality of channels for transmission to the receiving terminal but only after assignment of the sequence numbers, and further wherein the sequence numbers are sent outband using a shared control channel.

10. An apparatus, comprising a media access control layer and a higher protocol layer of a layered protocol having a plurality of protocol layers with each layer above the lowest layer using the services of the next lower layer, and also comprising a physical layer as the loWest layer and providing services to the media access control layer, the media access control layer including:

means for receiving a sequence of data blocks and respective data block sequence numbers from the physical layer and for delivering in order at least some of the data blocks to the higher protocol layer; and

means for acknowledging receipt of each of the received data blocks after a fixed delay from receiving each data block in the sequence of data blocks without providing information indicating the respective data block sequence number.

11. A wireless terminal, including an apparatus as in claim 10.

12. A base station, including an apparatus as in claim 10.

13. A wireless communication system, comprising a base station and wireless terminals each including an apparatus as in claim 10.

14. An apparatus for use by a communication terminal in providing wireless communication with another communication terminal, said apparatus comprising a media access control layer and a higher protocol layer of a layered protocol having a plurality of protocol layers with each layer above the lowest layer using the services of the next lower layer, and also comprising a physical layer as the lowest layer and providing services to the media access control layer, and wherein the media access control layer is configured to:

receive a sequence of data blocks and respective data block sequence numbers from the physical layer and deliver in order at least some of the data blocks to the higher protocol layer; and

acknowledge receipt of each of the received data blocks after a fixed delay from receiving the data block in the sequence of data blocks without providing information indicating the respective data block sequence number.

15. An apparatus as in claim 14, wherein the apparatus is configured to communicate the sequence numbers in-band with the data blocks.

16. An apparatus as in claim 14, wherein the apparatus is configured to communicate the sequence numbers out-band.

17. An apparatus as in claim 16, wherein the apparatus is configured to use the sequence numbers in hybrid automatic request combining.

18. An apparatus as in claim 14, wherein the apparatus is configured to separately acknowledged each data block.

19. An apparatus as in claim 14, wherein the media access control layer has a high speed media access control entity and the higher layer is a radio link control layer.

20. A method for use by a media access control layer of a communications terminal, comprising:

assigning a respective data block sequence number to each data block in a sequence of data blocks and transmitting to a receiving terminal the data blocks and the respective sequence numbers; and

receiving from the receiving terminal a positive or negative acknowledgment of receipt of each data block in the sequence of data blocks not including the respective data block sequence numbers, and identifying the corresponding data block based on a fixed delay between sending a data block and receiving a positive or negative acknowledgment for the data block.

21. A method for use by a media access control layer of a communications terminal, comprising:

receiving from a transmitting terminal a sequence of data blocks and respective data block sequence numbers; and

providing after a fixed delay a positive or negative acknowledgment of receipt of each of the data blocks in the sequence of data blocks without including the respective data block sequence number.

22. An apparatus for use by a communication terminal operative according to a layered protocol having a physical layer as the lowest layer, comprising:

a media access control layer, configured to assign a respective data block sequence number to each data block in a sequence of data blocks and transmit to a receiving terminal the data blocksand the respective sequence numbers using the physical layer; and

further configured to receive from the receiving terminal via the physical layer a positive or negative acknowledgment of receipt of the data blocks not including the respective data block sequence numbers;

wherein the media access control layer is still further configured to identify the corresponding data block in the sequence of data blocks based on a fixed delay between sending a data block and receiving a positive or negative acknowledgment for the data block.

23. An apparatus as in claim 22, wherein the apparatus includes a radio link control layer for which the media access control layer provides services.

24. An apparatus for use by a communication terminal operative according to a layered protocol having a physical layer as the lowest layer, comprising a media access control layer including:

means for assigning a respective data block sequence number to each data block in a sequence of data blocks and transmitting to a receiving terminal the data blocks and the respective sequence numbers using the physical layer; and

means for receiving from the receiving terminal via the physical layer a positive or negative acknowledgment of receipt of each of the data blocks in the sequence of data blocks not including the respective data block sequence numbers, and for identifying the corresponding data block based on a fixed delay between sending a data block and receiving a positive or negative acknowledgment for the data block.