IP Library Granted Patent US 8,537,037
Granted Patent B2
US 8,537,037 · App. 13/166,265 · Granted Sep 17, 2013

Adaptive control for efficient HARQ memory usage

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,537,037
App. No.
13/166,265
Granted
Sep 17, 2013
Kind
B2
Abstract

There is determined an amount of available memory that is allocated for automatic repeat-request data. Then for each of a plurality of received data transmissions, an n th compression level is selected, in dependence at least in part on the amount of available memory, from among N possible compression levels for storing the respective received data transmission. In one specific embodiment each of the received data transmissions represents one HARQ process, and the n th compression level is selected from comparing an amount of memory needed to store the respective received data transmission and all other received data transmissions representing parallel HARQ processes as compressed according to the n th compression level against the determined amount of available memory. An algorithm iteratively checks the amount of memory needed for each of the N possible compression levels, from least compressed to most compressed in this specific embodiment.

Claims (38)

1. An apparatus, comprising:

a processing system comprising at least one processor and a memory storing a set of computer instructions, in which the processing system is arranged to:

determine an amount of available memory that is allocated for storage of hybrid automatic repeat-request (HARQ) data; and

separately select, for each of plurality of parallel HARQ processes, an n th compression level from among N possible compression levels for storing data transmissions associated with the respective HARQ process, where the selecting for each of the parallel HARQ processes is in dependence at least in part on the amount of available memory;

wherein the respective n th compression level is selected by comparing an amount of memory needed to store the data transmissions associated with the respective HARQ process and all other data transmissions associated with other HARQ processes of the plurality of parallel HARQ processes.

2. The apparatus according to claim 1 , in which the processing system is configured to select the respective n th compression level by comparing an amount of memory needed to store the data transmissions associated with the respective HARQ process and all other data transmissions associated with the respective parallel HARQ processes as compressed according to the respective n th compression level against the determined amount of available memory.

3. The apparatus according to claim 2 , in which the processing system is configured to determine and select as said according to an algorithm which iteratively checks, for each of the N possible compression levels in order of compression, the amount of memory needed to store the data transmissions associated with the respective HARQ process and all other data transmissions associated with all other of the parallel HARQ processes as compressed according to a same n th compression level against the determined amount of available memory.

4. The apparatus according to claim 3 , in which the order of compression is least compressed to most compressed.

5. The apparatus according to claim 3 , in which the algorithm selects the compression level which most compresses the data transmissions for the case in which the amount of memory needed to store the data transmissions associated with the respective HARQ process and all other data transmissions associated with all other of the parallel HARQ processes as compressed according to the compression level which most compresses is greater than the determined amount of available memory.

6. The apparatus according to claim 2 , in which the processing system is further arranged to:

control compression of the data transmissions associated with the respective HARQ process to be according to the selected respective n th compression level and thereafter determine and select as said for remaining ones of the data transmissions associated with the remaining parallel HARQ processes.

7. The apparatus according to claim 1 , in which the processing system is further arranged to:

for each of the plurality data transmissions associated with a respective HARQ process, track the selected respective n th compression level; and

for the case of a data re-transmission associated with the respective HARQ process, utilize the tracked selected n th compression level that was used for the data transmission which corresponds to the data re-transmission.

8. The apparatus according to claim 1 , in which the apparatus comprises a modem disposed in a user equipment.

9. A method, comprising:

determining an amount of available memory that is allocated for storage of hybrid automatic repeat-request (HARQ) data: and

separately selecting, for each of a plurality of parallel HARQ processes, an n th compression level from among N possible compression levels for storing data transmissions associated with the respective HARQ process, where the selecting for each of the parallel HARQ processes is in dependence at least in part on the amount of available memory;

wherein each respective n th compression level is selected by comparing an amount of memory needed to store the data transmissions associated with the respective HARQ process and all other data transmissions associated with other HARQ processes of the plurality of parallel HARQ processes.

10. The method according to claim 9 , in which

selecting the respective n th compression level comprises comparing an amount of memory needed to store data transmissions associated with the respective HARQ process and all other received data transmissions associated with the respective parallel HARQ processes as compressed according to the respective n th compression level against the determined amount of available memory.

11. The method according to claim 10 , in which the determining and selecting are according to an algorithm which iteratively checks, for each of the N possible compression levels in order of compression, the amount of memory needed to store data transmissions associated with the respective HARQ process and all other data transmissions associated with all other of the parallel HARQ processes as compressed according to a same n th compression level against the determined amount of available memory.

12. The method according to claim 11 , in which the algorithm selects the compression level which most compresses the data transmissions for the case in which the amount of memory needed to store the data transmissions associated with the respective HARQ process and all other data transmissions associated with all others of the parallel HARQ processes as compressed according to the compression level which most compresses is greater than the determined amount of available memory.

13. The method according to claim 10 , further comprising:

controlling compression of the data transmission associated with the respective HARQ process to be according to the selected respective n th compression level and thereafter determining and selecting as said for remaining ones of the data transmissions associated with the remaining parallel HARQ processes.

14. The method according to claim 9 , further comprising:

for each of the plurality of data transmissions associated with a respective HARQ process, tracking the selected respective n th compression level; and

for the case of a data re-transmission associated with the respective HARQ process, utilizing the tracked selected n th compression level that was used for the data transmission which corresponds to the data re-transmission.

15. The method according to claim 9 , in which the method is executed by a modem disposed in a user equipment.

16. A computer readable memory tangibly storing a set of instructions, which when executed by an apparatus causes the apparatus to

determine an amount of available memory that is allocated for storage of hybrid automatic repeat-request (HARQ) data; and

separately select, for each of a plurality of parallel HARQ processes, an n th compression level from among N possible compression levels for storing data transmissions associated with the respective HARQ process, where the selecting for each of the parallel HARQ processes is in dependence at least in part on the determined amount of available memory;

wherein each respective n th compression level is selected by comparing an amount of memory needed to store the data transmissions associated with the respective HARQ process and all other data transmissions associated with other HARQ processes of the plurality of parallel HARQ processes.

17. The computer readable memory according to claim 16 , in which

the respective n th compression level is selected by comparing an amount of memory needed to store the data transmissions associated with the respective HARQ process and all other data transmissions associated with the respective parallel HARQ processes as compressed according to the respective n th compression level against the determined amount of available memory.

18. The computer readable memory according to claim 17 , in which the set of instructions when executed causes the apparatus to determine and select as said according to an algorithm which iteratively checks, for each of the N possible compression levels in order of compression, the amount of memory needed to store the data transmissions associated with the respective HARQ process and all other data transmissions associated with all other of the parallel HARQ processes as compressed according to a same n th compression level against the determined amount of available memory.

19. The computer readable memory according to claim 17 , in which the set of instructions when executed further causes the apparatus to:

control compression of the data transmissions associated with the respective HARQ process to be according to the selected respective n th compression level and thereafter determine and select as said for remaining ones of the data transmissions associated with the remaining parallel HARQ processes.

Assignments (10)
CORRECTIVE ASSIGNMENT TO CORRECT THE ERROR IN RECORDING THE MERGER IN THE INCORRECT US PATENT NO. 8,876,094 PREVIOUSLY RECORDED ON REEL 047351 FRAME 0384. ASSIGNOR(S) HEREBY CONFIRMS THE MERGER. Recorded Mar 8, 2019
From: AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD.
To: AVAGO TECHNOLOGIES INTERNATIONAL SALES PTE. LIMITED
Reel/Frame 049248/0558 →
CORRECTIVE ASSIGNMENT TO CORRECT THE EFFECTIVE DATE OF THE MERGER PREVIOUSLY RECORDED AT REEL: 047230 FRAME: 0910. ASSIGNOR(S) HEREBY CONFIRMS THE MERGER. Recorded Oct 29, 2018
From: AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD.
To: AVAGO TECHNOLOGIES INTERNATIONAL SALES PTE. LIMITED
Reel/Frame 047351/0384 →
MERGER Recorded Oct 4, 2018
From: AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD.
To: AVAGO TECHNOLOGIES INTERNATIONAL SALES PTE. LIMITED
Reel/Frame 047230/0910 →
CORRECTIVE ASSIGNMENT TO CORRECT THE CONVEYING PARTY PREVIOUSLY RECORDED ON REEL 032086 FRAME 0389. ASSIGNOR(S) HEREBY CONFIRMS THE ASSIGNMENT FROM ONE OR BOTH ASSIGNORS ACCORDING TO PRIOR AGREEMENT.. Recorded Dec 18, 2017
From: RENESAS MOBILE CORPORATION
To: BROADCOM INTERNATIONAL LIMITED
Reel/Frame 046266/0231 →
TERMINATION AND RELEASE OF SECURITY INTEREST IN PATENTS Recorded Feb 3, 2017
From: BANK OF AMERICA, N.A., AS COLLATERAL AGENT
To: BROADCOM CORPORATION
Reel/Frame 041712/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 1, 2017
From: BROADCOM CORPORATION
To: AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD.
Reel/Frame 041706/0001 →
PATENT SECURITY AGREEMENT Recorded Feb 11, 2016
From: BROADCOM CORPORATION
To: BANK OF AMERICA, N.A., AS COLLATERAL AGENT
Reel/Frame 037806/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 20, 2014
From: BROADCOM INTERNATIONAL LIMITED
To: BROADCOM CORPORATION
Reel/Frame 032088/0794 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 17, 2014
From: RENESAS ELECTRONICS CORPORATION; RENESAS MOBILE CORPORATION
To: BROADCOM INTERNATIONAL LIMITED
Reel/Frame 032086/0389 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 22, 2011
From: MAJONEN, KARI TAPIO
To: RENESAS MOBILE CORPORATION
Reel/Frame 026478/0799 →