US10542457B2ActiveUtilityA1

Enhanced compression formats for data compression

73
Assignee: QUALCOMM INCPriority: Apr 20, 2015Filed: Apr 11, 2016Granted: Jan 21, 2020
Est. expiryApr 20, 2035(~8.8 yrs left)· nominal 20-yr term from priority
H04L 69/04H03M 7/30H03M 7/4018H04W 28/06
73
PatentIndex Score
2
Cited by
20
References
17
Claims

Abstract

Certain aspects of the present disclosure generally relate to wireless communications and, more particularly, to enhanced compression formats for data compression (e.g., uplink data compression (UDC)). A method is provided for wireless communications. The method generally includes determining one or more blocks of data in a current packet matching one or more blocks of data in one or more portions of one or more previous packets stored in a memory, compressing at least a portion of the current packet based on an enhanced compression format having reduced metadata relative to another compression format to indicate one or more of the matching blocks of data, and transmitting the compressed current packet. Numerous other aspects are provided.

Claims

exact text as granted — not AI-modified
What is claimed is: 
     
       1. A method for wireless communications, comprising:
 determining one or more blocks of data in a current packet matching one or more blocks of data in one or more portions of one or more previous packets stored in a memory; 
 compressing at least a portion of the current packet based on an enhanced compression format having reduced metadata relative to another compression format to indicate one or more of the one or more blocks of data in the current packet, wherein compressing the at least a portion of the current packet based on the enhanced compression format comprises including, in the current packet, a pointer to a memory location of a stored compression header of a previous packet, and wherein the stored compression header of the previous packet includes a pointer to a memory location of the matching one or more blocks of data; and 
 transmitting the current packet including the compressed portion and the pointer to the memory location of the stored compression header. 
 
     
     
       2. The method of  claim 1 , wherein the enhanced compression format comprises enhanced uplink data compression (UDC). 
     
     
       3. The method of  claim 1 , further comprising:
 compressing another portion of the current packet based on the other compression format to indicate other matching blocks of data. 
 
     
     
       4. The method of  claim 1 , wherein the previous packet is a packet immediately preceding the current packet. 
     
     
       5. The method of  claim 1 , wherein:
 the stored compression header of the previous packet points to blocks of data that fully matches the one or more blocks of data of the current packet, and 
 compressing the at least a portion of the current packet based on the enhanced compression format comprises indicating in a packet action field in the current packet to reuse the stored compression header of the previous packet. 
 
     
     
       6. The method of  claim 5 , wherein the current packet does not include a compression header. 
     
     
       7. The method of  claim 1 , wherein the stored compression header comprises a short compression header having reduced metadata relative to a compression header of the other compression format. 
     
     
       8. The method of  claim 1 , further comprising:
 storing compression headers of a plurality of previously transmitted packets in the memory; 
 assigning template identifiers (IDs) to the stored compression headers; 
 wherein compressing the current packet based on the enhanced compression format comprises indicating the template IDs of the stored compression headers in the current packet. 
 
     
     
       9. The method of  claim 1 , wherein compressing the at least a portion of the current packet based on the enhanced compression format comprises:
 including, in the current packet, a short compression header having reduced metadata relative to a compression header of the other compression format. 
 
     
     
       10. The method of  claim 1 , further comprising:
 each time a new packet is stored in the memory, updating at least one of a lookback location or an absolute pointer associated with each of the one or more previous packets stored in the memory. 
 
     
     
       11. The method of  claim 1 , wherein compressing the current packet based on the enhanced compression format comprises at least one of:
 including an indication in the current packet that the current packet should be stored in the memory, 
 including an indication in the current packet that metadata associated with the current packet should be stored in the memory, or 
 including an indication in the current packet of a flow for which the current packet and metadata associated with the current packet should be stored in the memory. 
 
     
     
       12. The method of  claim 1 , wherein the current packet including the compressed portion includes at least one extension bit that indicates the enhanced compression format used to compress the at least a portion. 
     
     
       13. The method of  claim 1 , wherein the current packet including the compressed portion includes an indication of mismatched bytes after all compression headers according to an ordering of the compression headers associated with the mismatched bytes. 
     
     
       14. The method of  claim 1 , wherein the current packet including the compressed portion includes an indication of mismatched bytes associated with a compression header immediately after the compression header. 
     
     
       15. An apparatus for wireless communications, comprising:
 means for determining one or more blocks of data in a current packet matching one or more blocks of data in one or more portions of one or more previous packets stored in a memory; 
 means for compressing at least a portion of the current packet based on an enhanced compression format having reduced metadata relative to another compression format to indicate one or more of the one or more blocks of data in the current packet, wherein compressing the at least a portion of the current packet based on the enhanced compression format comprises including, in the current packet, a pointer to a memory location of a stored compression header of a previous packet and wherein the stored compression header of the previous packet includes a pointer to a memory location of the matching one or more blocks of data; and 
 means for transmitting the current packet including the compressed portion and the pointer to the memory location of the stored compression header. 
 
     
     
       16. An apparatus for wireless communications, comprising:
 at least one processor coupled with a memory and configured to:
 determine one or more blocks of data in a current packet matching one or more blocks of data in one or more portions of one or more previous packets stored in a memory; and 
 compress at least a portion of the current packet based on an enhanced compression format having reduced metadata relative to another compression format to indicate one or more of the one or more blocks of data in the current packet, wherein compressing the at least a portion of the current packet based on the enhanced compression format comprises including, in the current packet, a pointer to a memory location of a stored compression header of a previous packet, and wherein the stored compression header of the previous packet includes a pointer to a memory location of the matching one or more blocks of data; and 
 
 a transmitter configured to transmit the current packet including the compressed portion and the pointer to the memory location of the stored compression header. 
 
     
     
       17. A non-transitory computer readable medium having computer executable code stored thereon, comprising:
 code for determining one or more blocks of data in a current packet matching one or more blocks of data in one or more portions of one or more previous packets stored in a memory; 
 code for compressing at least a portion of the current packet based on an enhanced compression format having reduced metadata relative to another compression format to indicate one or more of the one or more blocks of data in the current packet, wherein compressing the at least a portion of the current packet based on the enhanced compression format comprises including, in the current packet, a pointer to a memory location of a stored compression header of a previous packet and wherein the stored compression header of the previous packet includes a pointer to a memory location of the matching one or more blocks of data; and 
 code for transmitting the current packet including the compressed portion and the pointer to the memory location of the stored compression header.

Cited by (0)

No later patents cite this yet.

References (0)

No backward citations on record.