System, apparatus, and method for decompressing data

Patent metadata

Field	Value
Publication number	US-9998143-B2
Application number	US-201615230325-A
Country	US
Kind code	B2
Filing date	Aug 5, 2016
Priority date	Feb 19, 2015
Publication date	Jun 12, 2018
Grant date	Jun 12, 2018

Abstract

A system for data decompression may include a processor coupled to a remote memory having a remote dictionary stored thereon and coupled to a decompression logic having a local memory with a local dictionary. The processor may decompress data during execution by accessing the local dictionary, and if necessary, the remote dictionary.

First claim

What is claimed is:

1. A system for data decompression, comprising:
a processor;
a remote memory that has compressed data, index data, and decode codes stored therein, the remote memory coupled to the processor;
an input buffer coupled to the processor and the remote memory, the input buffer configured to temporarily store the compressed data from the remote memory;
an output buffer coupled to the processor and the remote memory, the output buffer configured to temporarily store decompressed data; and
a decompression logic configured to retrieve a portion of the index data prior to a compressed data request and configured to decompress the compressed data in accordance with the decode codes, the decompression logic being coupled to the input buffer and the output buffer.

2. The system of claim 1 , further comprising:
a first dictionary storing first dictionary data, the first dictionary being coupled to the decompression logic;
a lookback buffer storing a lookback dictionary, the lookback buffer being coupled to the decompression logic; and
wherein the decompression logic is configured to retrieve a portion of the first dictionary data from the first dictionary in response to a dictionary decode code and the decompression logic is configured to retrieve a portion of the lookback dictionary from the lookback buffer in response to a lookback decode code.

3. The system of claim 2 , further comprising a second dictionary storing second dictionary data and coupled to the decompression logic.

4. The system of claim 3 , wherein the first dictionary and the second dictionary are local to the decompression logic.

5. The system of claim 4 , wherein the first dictionary data and the second dictionary data are indexed data.

6. The system of claim 5 , wherein the first dictionary is a processor cache memory.

7. The system of claim 5 , wherein the processor, the remote memory, the input buffer, the output buffer, the first dictionary, the lookback buffer, and the decompression logic are incorporated into a device selected from a group consisting of one of a set top box, a music player, a video player, an entertainment unit, a navigation device, a communications device, a personal digital assistant (PDA), a fixed location data unit, and a computer, and further including the device.

8. The system of claim 3 , wherein the remote memory further comprises:
a remote dictionary storing remote dictionary data and dictionary index values;
a remote lookback buffer storing a remote lookback dictionary and lookback index values; and
wherein the index data includes the dictionary index values and the lookback index values.

9. A method of decompressing data, the method comprising:
sending, by a decompression logic, a first index data request to a remote memory;
sending a compressed data request to the decompression logic after sending the first index data request;
sending, by the decompression logic, a second index data request to the remote memory in response the compressed data request;
inputting compressed data from the remote memory to an input buffer in response to the compressed data request;
decompressing, by the decompression logic, a first portion of the compressed data;
inputting index data from the remote memory to the decompression logic; and
decompressing, by the decompression logic, a second portion of the compressed data by using the index data to access decompressed data stored in a local dictionary.

10. The method of claim 9 , further comprising inputting the decompressed first portion of the compressed data to a local lookback buffer.

11. The method of claim 10 , further comprising decompressing, by the decompression logic, a third portion of the compressed data by using the index data to access the decompressed first portion of the compressed data stored in the local lookback buffer.

12. The method of claim 11 , further comprising outputting the decompressed first portion of the compressed data to an output buffer.

13. The method of claim 12 , wherein the local dictionary is a processor cache memory and the decompression logic resides in a processor coupled to the processor cache memory.

14. The method of claim 13 , wherein the local lookback buffer stores the index data and is coupled to the output buffer.

15. A non-transitory computer-readable storage medium comprising instructions that, when executed by a processor, cause the processor to:
send, by a decompression logic, a first index data request to a remote memory;
send a compressed data request to the decompression logic after the first index data request is sent;
send, by the decompression logic, a second index data request to the remote memory in response the compressed data request;
input compressed data from the remote memory to an input buffer in response to the compressed data request;
decompress, by the decompression logic, a first portion of the compressed data;
input index data from the remote memory to the decompression logic; and
decompress, by the decompression logic, a second portion of the compressed data by use of the index data to access decompressed data stored in a local dictionary.

16. The non-transitory computer-readable storage medium of claim 15 , further comprising instructions that, when executed by the processor, cause the processor to input the decompressed first portion of the compressed data to a local lookback buffer.

17. The non-transitory computer-readable storage medium of claim 16 , further comprising instructions that, when executed by the processor, cause the processor to decompress, by the decompression logic, a third portion of the compressed data by using the index data to access the decompressed first portion of the compressed data stored in the local lookback buffer.

18. The non-transitory computer-readable storage medium of claim 17 , further comprising instructions that, when executed by the processor, cause the processor to output the decompressed first portion of the compressed data to an output buffer.

19. The non-transitory computer-readable storage medium of claim 18 , wherein the local dictionary is a processor cache memory and the decompression logic resides in the processor coupled to the processor cache memory.

20. The non-transitory computer-readable storage medium of claim 19 , wherein the local lookback buffer stores the index data and is coupled to the output buffer.

Assignees

• Qualcomm Inc

Inventors

• Senior Richard
• Ansari Amin
• Bai Jinxia
• Bica Vito

Classifications

• H03M7/30 Primary

  Compression (speech analysis-synthesis for redundancy reduction G10L19/00; for image communication H04N); Expansion; Suppression of unnecessary data, e.g. redundancy reduction · CPC title

• H03M7/3086

  employing a sliding window, e.g. LZ77 · CPC title

• H03M7/6005

  Decoder aspects · CPC title

• H03M7/3088 Primary

  employing the use of a dictionary, e.g. LZ78 · CPC title