System and method for multi-residue multivariate data compression

• US 9,026,506 B2
• Filed: 04/01/2013
• Issued: 05/05/2015
• Est. Priority Date: 04/02/2012
• Status: Expired due to Fees

• Current Assignee: University of North Texas
• Original Assignee: University of North Texas
• Inventors: Garcia, Oscar N., Fu, Shengli, Jaganathan, Jyothy Melaedavattil
• Primary Examiner(s): Arjomandi, Noosha
• Application Number:
  US13/854,852
• Publication Number:
  US 20130262414A1
• Time in Patent Office: 764 Days
• Field of Search: 707/693
• US Class Current: 707/693
• CPC Class Codes: H03M 7/30 Compression speech analysis-synthesis for redundancy reduction G10L19/00; for image communication H04N; Expansion; Suppression of unnecessary data, e.g. redundancy reduction

Abstract

A method for encoding data comprising generating a table having N moduli, where N is a positive integer equal to two or more, where each of a plurality of integers has a unique set of residue values associated with the moduli. Storing or transmitting the first data field value of a sequence of L data fields values, where L is an integer equal to or greater than 2. Storing or transmitting a set of K residue values, where K<N, for each of the successive L−1 data field values of the sequence of M data field values until a set of K residue values for each successive data field value have been stored. Retrieving or receiving the first data field value and the L−1 sets of K residue values. Reconstructing the sequence of L data fields using the multi-residue multivariate encoding table and a table look-up process, using the first value and the L−1 sets of K residue values.

Claims

1. A method for encoding data to achieve compression, comprising:

generating a multi-residue multivariate encoding table having N moduli with a processor, where N is a positive integer equal to two or more, where each of a plurality of integers has a unique set of residue values associated with the moduli;

storing a first data field value of a sequence of L data fields values, where L is an integer equal to or greater than 2;

storing a set of K residue values for each of the successive L−

1 data field values of the sequence of L data field values in a non-transient data storage medium until a set of K residue values for each successive data field value have been stored;

retrieving the first data field value and the L−

1 sets of K residue values from the non-transient data storage medium; and

reconstructing the sequence of L data fields with a processor that uses the multi-residue multivariate encoding table and a table look-up process, using the first value and the L−

1 sets of K residue values.

2. The method of claim 1 wherein storing or transmitting the first data field of the sequence of L data fields comprises storing the first data field in a data frame.

3. The method of claim 2 wherein storing the set of K residue values for each of the successive L−

1 data fields of the sequence of the plurality of data fields comprises storing or transmitting the sets of K residue values in the data frame.

4. The method of claim 1 further comprising storing an end of field value in a data frame.

5. The method of claim 1 further comprising storing a string size field in a data frame.

6. The method of claim 1 further comprising storing a set of moduli values in a data frame at the decoding process either from storage or transmission, prior to the storage or transmission process.

7. The method of claim 1 wherein reconstructing the sequence of L data fields comprises:

finding a column associated with the set of K residue values for the second successive data field; and

selecting a value stored in the column that is closest to the first data field value as the second data field value.

8. The method of claim 7 further comprising:

finding a column associated with the set of K residue values for the next successive data field; and

selecting a value stored in the column that is closest to the last selected data field value as the next data field value.

9. A system for encoding data comprising:

a processor;

a moduli-based coder system configured to generate a multi-residue multivariate encoding table having N moduli with a processor, where N is a positive integer equal to two or more, where each of a plurality of integers has a unique set of residue values associated with the moduli;

a data storage system configured to store a first data field value of a sequence of L data fields values, where L is an integer equal to or greater than 2;

the data storage system is configured to store a set of K residue values for each of successive L−

1 data field values of the sequence of L data field values in a non-transient data storage medium until a set of K residue values for each successive data field value have been stored;

a data receiver system configured to retrieve the first data field value and the L−

1 sets of K residue values from the non-transient data storage medium; and

a residue calculation system configured to reconstruct the sequence of M data fields with the processor that uses the multi-residue multivariate encoding table and a table look-up process, using the first value and the L−

1 sets of K residue values.

10. The system of claim 9 further comprising a signal boundary analyzer configured to analyze the sequence of L data field values to determine a data range of amplitudes representing a difference between a maximum and a minimum value of the data field values of the sequence of L data field values.

11. The system of claim 10 further comprising a moduli selector system configured to select the N moduli as a function of the data range.

12. The system of claim 9 wherein the data storage system is configured to store the first data field of the sequence of M data fields in a data frame.

13. The system of claim 12 wherein the data storage system is configured to store the sets of N−

1 residue values in the data frame.

14. The system of claim 9 wherein the data storage system is configured to store an end of field value in a data frame.

15. The system of claim 9 wherein the data storage system is configured to store a string size field in a data frame.

16. The system of claim 9 wherein the data storage system is configured to store a moduli value in a data frame.

17. An apparatus for encoding data comprising:

a processor;

means for generating a multi-residue multivariate encoding table having N moduli, where N is a positive integer equal to two or more, where each of a plurality of integers has a unique set of residue values associated with the moduli;

means for storing a first data field value of a sequence of M data fields values, where L is an integer equal to or greater than 2;

means for storing a set of K residue values for each of the successive L−

1 data field values of the sequence of L data field values in a non-transient data storage medium until a set of K residue values for each successive data field value have been stored;

means for retrieving the first data field value and the L−

1 sets of K residue values from the non-transient data storage medium; and

means for reconstructing the sequence of L data fields using the multi-residue multivariate encoding table and a table look-up process, using the first value and the L−

1 sets of K residue values.

18. The apparatus of claim 17 comprising means for storing or transmitting the first data field in a data frame.

19. The apparatus of claim 17 comprising means for storing or transmitting the sets of K residue values in the data frame.

20. The apparatus of claim 17 further comprising means for storing an end of field value in a data frame.