IP Library Granted Patent US 8,645,785
Granted Patent B2
US 8,645,785 · App. 13/046,815 · Granted Feb 4, 2014

Method of re-ordering received data blocks in hybrid automatic repeat request telecommunication system

View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 8,645,785
App. No.
13/046,815
Granted
Feb 4, 2014
Kind
B2
Abstract

A method of transmitting data blocks between a user equipment and a station using parallel hybrid automatic repeat request processes. The station includes a scheduler that signals to the user equipment allocations of resources and parameters for transmission and re-transmission of the data blocks, and a set of reception buffers that receive and re-order the data blocks. The scheduler assigns a reception index to the corresponding scheduled reception and assigns reception buffers to received data blocks as a function of the assigned reception indexes identifying time slots scheduled for reception. A newly transmitted data block received in its scheduled time slot is assigned to the reception buffer corresponding to a new reception index. A re-transmitted data block received in a time slot later than its originally scheduled time slot is assigned to the reception buffer corresponding to a same reception index as its originally scheduled reception.

Claims (24)

1. A telecommunication station for telecommunication with a user equipment using parallel hybrid automatic repeat request processes, the telecommunication station comprising:

a scheduler for signaling to said user equipment allocations of resources and parameters for transmission and re-transmission of data blocks; and

a set of reception buffers for receiving and re-ordering said data blocks from said user equipment, wherein said scheduler assigns a reception index to each data block of said data blocks to be transmitted by said user equipment, and

wherein said scheduler assigns reception buffers from said set of reception buffers to received data blocks as a function of the assigned reception indexes identifying time slots scheduled for reception, wherein said scheduler detects and schedules re-transmission of missing Radio Link Control Packet Data Units within said data blocks after said hybrid automatic repeat request processes, said scheduler also scheduling said re-transmission of missing Radio Link Control Packet Data Units as segments in respective re-transmitted data blocks, said segments being assigned on reception to a buffer corresponding to a same reception index as the scheduled reception of the data block scheduled to contain that missing Radio Link Control Packet Data Unit, so that a data block newly transmitted by said user equipment and received in its scheduled time slot is assigned to a reception buffer corresponding to a new reception index, and a data block re-transmitted by said user equipment and received in a time slot later than its originally scheduled time slot is assigned to a reception buffer corresponding to the same reception index as its originally scheduled reception.

2. The telecommunication station of claim 1 , wherein said data blocks to which said scheduler assigns a reception index and a reception buffer of said set of reception buffers are Media Access Control Packet Data Units.

3. The telecommunication station of claim 1 , wherein said scheduler establishes and transmits to said user equipment in a status message an information list containing sequence numbers of the missing Radio Link Control Packet Data Units and if applicable start and end offsets, and includes instructions for segmentation and insertion of the segments in said data blocks.

4. The telecommunication station of claim 1 , wherein said scheduler detects and establishes Radio Link Control Packet Data Unit dynamic blocks for a missing segment containing an identification of a received data block with a re-transmitted segment, an offset of a received segment, parameters of the missing segment to be re-transmitted and an identification of a next segment or data block to which the missing segment should link.

5. The telecommunication station of claim 1 , wherein said telecommunication station complies with the Long Term Evolution (‘LTE’) standard or the Long Term Evolution-Advanced (‘LTE-Advanced’) standard.

6. A telecommunication system including a user equipment and a station for telecommunication with said user equipment using parallel hybrid automatic repeat request processes, said station comprising:

a scheduler for signaling to said user equipment allocations of resources and parameters for transmission and re-transmission of data blocks; and

a set of reception buffers for receiving and re-ordering said data blocks from said user equipment,

wherein said scheduler assigns a reception index to each data block of said data blocks to be transmitted by said user equipment, and

wherein said scheduler assigns reception buffers from said set of reception buffers to received data blocks as a function of the assigned reception indexes identifying time slots scheduled for reception, wherein said scheduler detects and schedules re-transmission of missing Radio Link Control Packet Data Units within said data blocks after said hybrid automatic repeat request processes, and wherein said scheduler schedules said re-transmission of missing Radio Link Control Packet Data Units as segments in respective re-transmitted data blocks, said segments being assigned on reception to a buffer corresponding to a same reception index as the scheduled reception of the data block scheduled to contain that missing Radio Link Control Packet Data Unit, so that a data block newly transmitted by said user equipment and received in its scheduled time slot is assigned to the reception buffer corresponding to a new reception index, and a data block re-transmitted by said user equipment and received in a time slot later than its originally scheduled time slot is assigned to a buffer corresponding to the same reception index as its originally scheduled reception.

7. The telecommunication system of claim 6 , wherein said data blocks to which said scheduler assigns a reception index and a reception buffer of said set of reception buffers are Media Access Control Packet Data Units.

8. The telecommunication system of claim 6 , wherein said scheduler establishes and transmits to said user equipment in a status message an information list containing sequence numbers of the missing Radio Link Control Packet Data Units and if applicable start and end offsets, and includes instructions for segmentation and insertion of the segments in said data blocks.

9. The telecommunication system of claim 6 , wherein said scheduler detects and establishes Radio Link Control Packet Data Unit dynamic blocks for a missing segment containing an identification of a received data block with a re-transmitted segment, an offset of a received segment, parameters of the missing segment to be re-transmitted and an identification of a next segment or data block to which the missing segment should link.

10. The telecommunication system of claim 6 , wherein said telecommunication system complies with the Long Term Evolution (‘LTE’) standard or the Long Term Evolution-Advanced (‘LTE-Advanced’) standard.

11. A method of telecommunication between a user equipment and a station using parallel hybrid automatic repeat request processes, said station comprising a scheduler signaling to said user equipment allocations of resources and parameters for transmission and re-transmission of data blocks and a set of reception buffers for receiving and re-ordering said data blocks from said user equipment, the method comprising:

said scheduler assigning a reception index to each data block of said data blocks to be transmitted by said user equipment; and

said scheduler assigning reception buffers from said set of reception buffers to received data blocks as a function of the assigned reception indexes identifying time slots scheduled for reception, wherein said scheduler detects and schedules re-transmission of missing Radio Link Control Packet Data Units within said data blocks after said hybrid automatic repeat request processes, said scheduler being capable of scheduling said re-transmission of missing Radio Link Control Packet Data Units as segments in respective re-transmitted data blocks, said segments being assigned on reception to a buffer corresponding to a same reception index as the scheduled reception of the data block scheduled to contain that missing Radio Link Control Packet Data Unit, so that a data block newly transmitted by said user equipment and received in its scheduled time slot is assigned to the reception buffer corresponding to a new reception index, whereas a data block re-transmitted by said user equipment and received in a time slot later than its originally scheduled time slot is assigned to the reception buffer corresponding to the same reception index as its originally scheduled reception.

12. The telecommunication method of claim 11 , wherein said data blocks to which said scheduler assigns a reception index and a reception buffer of said set of reception buffers are Media Access Control Packet Data Units.

13. The telecommunication method of claim 11 , wherein said scheduler establishes and transmits to said user equipment in a status message an information list containing sequence numbers of the missing Radio Link Control Packet Data Units and if applicable start and end offsets, and includes instructions for segmentation and insertion of the segments in said data blocks.

14. The telecommunication method of claim 11 , wherein said scheduler detects and establishes Radio Link Control Packet Data Unit dynamic blocks for a missing segment containing an identification of a received data block with a re-transmitted segment, an offset of a received segment, parameters of the missing segment to be re-transmitted and an identification of a next segment or data block to which the missing segment should link.

15. The telecommunication method of claim 11 , wherein said station operates in accordance with the Long Term Evolution (‘LTE’) standard or the Long Term Evolution-Advanced (‘LTE-Advanced’) standard.

Assignments (31)
CORRECTIVE ASSIGNMENT TO CORRECT THE REMOVE APPLICATION 11759915 AND REPLACE IT WITH APPLICATION 11759935 PREVIOUSLY RECORDED ON REEL 040925 FRAME 0001. ASSIGNOR(S) HEREBY CONFIRMS THE RELEASE OF SECURITY INTEREST. Recorded Feb 17, 2020
From: MORGAN STANLEY SENIOR FUNDING, INC.
To: NXP, B.V. F/K/A FREESCALE SEMICONDUCTOR, INC.
Reel/Frame 052917/0001 →
CORRECTIVE ASSIGNMENT TO CORRECT THE REMOVE APPLICATION 11759915 AND REPLACE IT WITH APPLICATION 11759935 PREVIOUSLY RECORDED ON REEL 040928 FRAME 0001. ASSIGNOR(S) HEREBY CONFIRMS THE RELEASE OF SECURITY INTEREST. Recorded Jan 17, 2020
From: MORGAN STANLEY SENIOR FUNDING, INC.
To: NXP B.V.
Reel/Frame 052915/0001 →
CORRECTIVE ASSIGNMENT TO CORRECT THE REMOVE APPLICATION 11759915 AND REPLACE IT WITH APPLICATION 11759935 PREVIOUSLY RECORDED ON REEL 037486 FRAME 0517. ASSIGNOR(S) HEREBY CONFIRMS THE ASSIGNMENT AND ASSUMPTION OF SECURITY INTEREST IN PATENTS. Recorded Dec 10, 2019
From: CITIBANK, N.A.
To: MORGAN STANLEY SENIOR FUNDING, INC.
Reel/Frame 053547/0421 →
CORRECTIVE ASSIGNMENT TO CORRECT THE REMOVE APPLICATION 12298143 PREVIOUSLY RECORDED ON REEL 042985 FRAME 0001. ASSIGNOR(S) HEREBY CONFIRMS THE SECURITY AGREEMENT SUPPLEMENT. Recorded Oct 22, 2019
From: NXP B.V.
To: MORGAN STANLEY SENIOR FUNDING, INC.
Reel/Frame 051029/0001 →
CORRECTIVE ASSIGNMENT TO CORRECT THE REMOVE APPLICATION 12298143 PREVIOUSLY RECORDED ON REEL 042762 FRAME 0145. ASSIGNOR(S) HEREBY CONFIRMS THE SECURITY AGREEMENT SUPPLEMENT. Recorded Oct 22, 2019
From: NXP B.V.
To: MORGAN STANLEY SENIOR FUNDING, INC.
Reel/Frame 051145/0184 →
CORRECTIVE ASSIGNMENT TO CORRECT THE REMOVE APPLICATION 12298143 PREVIOUSLY RECORDED ON REEL 038017 FRAME 0058. ASSIGNOR(S) HEREBY CONFIRMS THE SECURITY AGREEMENT SUPPLEMENT. Recorded Oct 22, 2019
From: NXP B.V.
To: MORGAN STANLEY SENIOR FUNDING, INC.
Reel/Frame 051030/0001 →
CORRECTIVE ASSIGNMENT TO CORRECT THE REMOVE APPLICATION 12298143 PREVIOUSLY RECORDED ON REEL 039361 FRAME 0212. ASSIGNOR(S) HEREBY CONFIRMS THE SECURITY AGREEMENT SUPPLEMENT. Recorded Oct 22, 2019
From: NXP B.V.
To: MORGAN STANLEY SENIOR FUNDING, INC.
Reel/Frame 051029/0387 →
RELEASE OF SECURITY INTEREST Recorded Sep 10, 2019
From: MORGAN STANLEY SENIOR FUNDING, INC.
To: NXP B.V.
Reel/Frame 050744/0097 →
RELEASE OF SECURITY INTEREST Recorded Sep 10, 2019
From: MORGAN STANLEY SENIOR FUNDING, INC.
To: NXP B.V.
Reel/Frame 050745/0001 →
CORRECTIVE ASSIGNMENT TO CORRECT THE TO CORRECT THE APPLICATION NO. FROM 13,883,290 TO 13,833,290 PREVIOUSLY RECORDED ON REEL 041703 FRAME 0536. ASSIGNOR(S) HEREBY CONFIRMS THE THE ASSIGNMENT AND ASSUMPTION OF SECURITY INTEREST IN PATENTS.. Recorded Feb 20, 2019
From: MORGAN STANLEY SENIOR FUNDING, INC.
To: SHENZHEN XINGUODU TECHNOLOGY CO., LTD.
Reel/Frame 048734/0001 →
CORRECTIVE ASSIGNMENT TO CORRECT THE REMOVE APPLICATION 12681366 PREVIOUSLY RECORDED ON REEL 039361 FRAME 0212. ASSIGNOR(S) HEREBY CONFIRMS THE SECURITY AGREEMENT SUPPLEMENT. Recorded May 9, 2017
From: NXP B.V.
To: MORGAN STANLEY SENIOR FUNDING, INC.
Reel/Frame 042762/0145 →
CORRECTIVE ASSIGNMENT TO CORRECT THE REMOVE APPLICATION 12681366 PREVIOUSLY RECORDED ON REEL 038017 FRAME 0058. ASSIGNOR(S) HEREBY CONFIRMS THE SECURITY AGREEMENT SUPPLEMENT. Recorded May 9, 2017
From: NXP B.V.
To: MORGAN STANLEY SENIOR FUNDING, INC.
Reel/Frame 042985/0001 →
CORRECTIVE ASSIGNMENT TO CORRECT THE REMOVE PATENTS 8108266 AND 8062324 AND REPLACE THEM WITH 6108266 AND 8060324 PREVIOUSLY RECORDED ON REEL 037518 FRAME 0292. ASSIGNOR(S) HEREBY CONFIRMS THE ASSIGNMENT AND ASSUMPTION OF SECURITY INTEREST IN PATENTS. Recorded Feb 1, 2017
From: CITIBANK, N.A.
To: MORGAN STANLEY SENIOR FUNDING, INC.
Reel/Frame 041703/0536 →
CORRECTIVE ASSIGNMENT TO CORRECT THE NATURE OF CONVEYANCE PREVIOUSLY RECORDED AT REEL: 040652 FRAME: 0241. ASSIGNOR(S) HEREBY CONFIRMS THE MERGER AND CHANGE OF NAME. Recorded Jan 5, 2017
From: FREESCALE SEMICONDUCTOR, INC.
To: NXP USA, INC.
Reel/Frame 041260/0850 →
MERGER Recorded Nov 8, 2016
From: FREESCALE SEMICONDUCTOR, INC.
To: NXP USA, INC.
Reel/Frame 040652/0241 →
RELEASE OF SECURITY INTEREST Recorded Nov 7, 2016
From: MORGAN STANLEY SENIOR FUNDING, INC.
To: NXP B.V.
Reel/Frame 040928/0001 →
RELEASE OF SECURITY INTEREST Recorded Sep 21, 2016
From: MORGAN STANLEY SENIOR FUNDING, INC.
To: NXP, B.V., F/K/A FREESCALE SEMICONDUCTOR, INC.
Reel/Frame 040925/0001 →
CORRECTIVE ASSIGNMENT TO CORRECT THE REMOVE APPLICATION 12092129 PREVIOUSLY RECORDED ON REEL 038017 FRAME 0058. ASSIGNOR(S) HEREBY CONFIRMS THE SECURITY AGREEMENT SUPPLEMENT. Recorded Jul 14, 2016
From: NXP B.V.
To: MORGAN STANLEY SENIOR FUNDING, INC.
Reel/Frame 039361/0212 →
SUPPLEMENT TO THE SECURITY AGREEMENT Recorded Jun 16, 2016
From: FREESCALE SEMICONDUCTOR, INC.
To: MORGAN STANLEY SENIOR FUNDING, INC.
Reel/Frame 039138/0001 →
SECURITY AGREEMENT SUPPLEMENT Recorded Mar 7, 2016
From: NXP B.V.
To: MORGAN STANLEY SENIOR FUNDING, INC.
Reel/Frame 038017/0058 →
ASSIGNMENT AND ASSUMPTION OF SECURITY INTEREST IN PATENTS Recorded Jan 13, 2016
From: CITIBANK, N.A.
To: MORGAN STANLEY SENIOR FUNDING, INC.
Reel/Frame 037518/0292 →
ASSIGNMENT AND ASSUMPTION OF SECURITY INTEREST IN PATENTS Recorded Jan 12, 2016
From: CITIBANK, N.A.
To: MORGAN STANLEY SENIOR FUNDING, INC.
Reel/Frame 037486/0517 →
PATENT RELEASE Recorded Dec 21, 2015
From: CITIBANK, N.A., AS COLLATERAL AGENT
To: FREESCALE SEMICONDUCTOR, INC.
Reel/Frame 037357/0285 →
PATENT RELEASE Recorded Dec 21, 2015
From: CITIBANK, N.A., AS COLLATERAL AGENT
To: FREESCALE SEMICONDUCTOR, INC.
Reel/Frame 037357/0387 →
PATENT RELEASE Recorded Dec 21, 2015
From: CITIBANK, N.A., AS COLLATERAL AGENT
To: FREESCALE SEMICONDUCTOR, INC.
Reel/Frame 037357/0334 →
SECURITY AGREEMENT Recorded Nov 6, 2013
From: FREESCALE SEMICONDUCTOR, INC.
To: CITIBANK, N.A., AS NOTES COLLATERAL AGENT
Reel/Frame 031591/0266 →
SECURITY AGREEMENT Recorded Jun 18, 2013
From: FREESCALE SEMICONDUCTOR, INC.
To: CITIBANK, N.A., AS NOTES COLLATERAL AGENT
Reel/Frame 030633/0424 →
SECURITY AGREEMENT Recorded Jan 31, 2012
From: FREESCALE SEMICONDUCTOR, INC.
To: CITIBANK, N.A., AS COLLATERAL AGENT
Reel/Frame 027622/0477 →
SECURITY AGREEMENT Recorded Jan 31, 2012
From: FREESCALE SEMICONDUCTOR, INC.
To: CITIBANK, N.A., AS COLLATERAL AGENT
Reel/Frame 027622/0075 →
SECURITY AGREEMENT Recorded Jan 31, 2012
From: FREESCALE SEMICONDUCTOR, INC.
To: CITIBANK, N.A., AS COLLATERAL AGENT
Reel/Frame 027621/0928 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 14, 2011
From: VENKATARAJ, NAVEEN KUMAR
To: FREESCALE SEMICONDUCTOR, INC.
Reel/Frame 025944/0748 →