Rice lossless compression module

• US 7,430,328 B2
• Filed: 12/01/2004
• Issued: 09/30/2008
• Est. Priority Date: 12/01/2004
• Status: Expired due to Fees

• Current Assignee: Honeywell International Inc.
• Original Assignee: Honeywell International Inc.
• Inventors: Cooley, Stephen
• Primary Examiner(s): Couso; Jose L
• Application Number:
  US11/000,558
• Publication Number:
  US 20060115164A1
• Time in Patent Office: 1,399 Days
• Field of Search: 382232-233, 382244-247, 348/E7.088, 375/E7.202, 358/426.13, 708/203, 341/51, 341/106
• US Class Current: 382/232
• CPC Class Codes: H04N 19/42 characterised by implementation details or hardware specially adapted for video compression or decompression, e.g. dedicated software implementation H04N19/635 takes precedence
• CPC Class Codes: H04N 19/593 involving spatial prediction techniques
• CPC Class Codes: H04N 19/91 Entropy coding, e.g. variable length coding [VLC] or arithmetic coding

Abstract

A Rice coding data compression module includes a memory interface operable to receive sensor data from memory, a data normalization module operable to normalize received sensor data, an encoder operable to apply a Rice compression algorithm to the normalized data to produce compressed sensor data, a data management module operable to apply packet formatting to the compressed sensor data to produce formatted compressed sensor data packets; and a memory interface operable to store the formatted compressed sensor data packets to memory.

Claims

1. A Rice coding data compression module, comprising:

a memory interface operable to receive sensor data from memory;

a data normalization module operable to normalize received sensor data;

an encoder operable to apply a Rice compression algorithm to the normalized data to produce compressed sensor data;

a data management module operable to apply packet formatting to the compressed sensor data to produce formatted compressed sensor data packets; and

a memory interface operable to store the formatted compressed sensor data packets to memory.

2. The Rice coding data compression module of claim 1, wherein the module is embodied in a FPGA (Field Programmable Gate Array).

3. The Rice coding data compression module of claim 2, wherein the module embodied in an FPGA comprises only a part of the circuitry encoded in the FPGA.

4. The Rice coding data compression module of claim 1, wherein the memory interface operable to receive sensor data from memory and the memory interface operable to store the formatted compressed sensor data packets to memory are the same memory interface.

5. The Rice coding data compression module of claim 1, wherein the data management module is operable to remove packet formatting from received sensor data and to reapply packet formatting to compressed sensor data.

6. The Rice coding data compression module of claim 1, wherein at least one of the memory interface operable to receive sensor data from memory and the memory interface operable to store the formatted compressed sensor data packets to memory are configured to communicate using a CCSDS (Consultative Committee for Space Data Systems)-specific interface.

7. The Rice coding data compression module of claim 1, wherein the formatted compressed sensor data packets comprise packets in a CCSDS (Consultative Committee for Space Data Systems)-specific format.

8. A data gathering system, comprising:

a sensor;

a memory operable to store sensor data;

a communications link; and

a Rice Compression module, the Rice compression module further comprising;

a memory interface operable to receive sensor data from memory;

a data normalization module operable to normalize received sensor data;

an encoder operable to apply a Rice compression algorithm to the normalized data to produce compressed sensor data;

a data management module operable to apply packet formatting to the compressed sensor data to produce formatted compressed sensor data packets; and

a memory interface operable to store the formatted compressed sensor data packets to memory.

9. The data gathering system of claim 8, wherein the sensor comprises an imaging sensor.

10. The data gathering system of claim 8, wherein the system comprises part of a satellite.

11. The data gathering system of claim 8, wherein the communications link comprises a radio frequency transmitter.

12. The data gathering system of claim 8, wherein the Rice compression module is embodied in a FPGA (Field Programmable Gate Array).

13. The data gathering system of claim 12, wherein the module embodied in an FPGA comprises only a part of the circuitry encoded in the FPGA.

14. The data gathering system of claim 8, wherein the memory interface operable to receive sensor data from memory and the memory interface operable to store the formatted compressed sensor data packets to memory are the same memory interface.

15. The data gathering system of claim 8, wherein the data management module is operable to remove packet formatting from received sensor data and to reapply packet formatting to compressed sensor data.

16. The data gathering system of claim 8, wherein at least one of the memory interface operable to receive sensor data from memory and the memory interface operable to store the formatted compressed sensor data packets to memory are configured to communicate using a CCSDS (Consultative Committee for Space Data Systems)-specific interface.

17. The data gathering system of claim 8, wherein the formatted compressed sensor data packets comprise packets in a CCSDS (Consultative Committee for Space Data Systems)-specific format.

18. A method of processing data in a data gathering system, comprising:

receiving sensor data from memory;

normalizing the received sensor data;

applying a Rice compression algorithm to the normalized data to produce compressed sensor data;

applying packet formatting to the compressed sensor data to produce formatted compressed sensor data packets; and

storing the formatted compressed sensor data packets to memory.

19. The method of processing data of claim 18, wherein the method is performed in a FPGA (Field Programmable Gate Array).

20. The method of processing data of claim 18, wherein the data gathering system comprises a part of an imaging satellite.