Data compression apparatus and method for data recorder

• US 4,906,995 A
• Filed: 12/12/1986
• Issued: 03/06/1990
• Est. Priority Date: 12/12/1986
• Status: Expired due to Fees

• Current Assignee: Sangamo Weston, Inc. (Atos SE)
• Original Assignee: Sangamo Weston, Inc. (Atos SE)
• Inventors: Swanson, Scott C.
• Primary Examiner(s): Shoop, Jr., William M.
• Assistant Examiner(s): Young, Brian K.
• Application Number:
  US06/940,999
• Time in Patent Office: 1,180 Days
• Field of Search: 341/50, 341/51, 341/52, 341/53, 341/54, 341/55, 341/61, 341/63, 341/94, 341/95, 341/123, 358/133, 358/138, 324/500, 324/512, 324/520, 324/521, 324/522
• US Class Current: 341/95
• 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 data compression method and apparatus particularly suitable for use in electrical power line fault data recorders. The system performs both gain compression and frequency compression. For gain compression, a predetermined number of samples are analyzed to determine a gain setting common to each sample in the set of samples. A reduced data string consisting of a gain code and data words having fewer bits than the input words are transmitted as a compressed data string. For frequency compression, a sample set representing the input signal is decimated until there remain only a sufficient number of data samples to satisfy the Nyquist criterion for the highest frequency component of interest. The frequency compressed output data string comprises a frequency code representing the highest frequency of interest followed by the set of decimated data samples.

Claims

1. Apparatus for compression of a digital input information signal, comprising:

input means for receiving a predetermined number n of input data samples representing said input information signal during a sampling period;

signal processing means responsive to said predetermined number n of input data samples for determining a compression parameter corresponding to the magnitude of an information parameter of said input information signal;

compression means responsive to said compression parameter for selecting a predetermined portion of said n input samples to provide a second predetermined number r of compressed data samples, where r is less than n;

output means for providing a compressed data string comprising said compression parameter and said predetermined number r compressed data samples;

means responsive to said r compressed data samples for obtaining a reconstructed input signal;

means for comparing said reconstructed input signal to said input information signal; and

means responsive to said comparing means for adjusting the number r so that said reconstructed input signal matches said input information signal within a predetermined error.

2. The apparatus of claim 1, wherein said information parameter is frequency, and wherein said compression parameter is a frequency compression parameter corresponding to the highest frequency of interest contained in said input information signal during said sampling period.

3. The apparatus of claim 2, wherein said frequency compression parameter corresponds to a frequency component exceeding a predetermined threshold magnitude contained in said input information signal during said sampling period.

4. The apparatus of claim 3, further comprising Fourier transform means for deriving a plurality of said frequency components from said input information signal.

5. The apparatus of claim 1, wherein said predetermined number r of data samples remaining after decimation corresponds to the Nyquist criterion based on said frequency component.

6. The apparatus of claim 2, wherein said signal processing means comprises Fourier transform means for providing a plurality of frequency components corresponding to the frequency spectrum of said input information signal, means for comparing each of said plurality of frequency components to a predetermined value, and means for providing said compression parameter corresponding to the highest one of said plurality of said frequency components which exceeds said predetermined value.

7. The apparatus of claim 6, wherein said frequency compression parameter is related to the time period between successive ones of said predetermined number r of compressed data samples.

8. The apparatus of claim 6, wherein said compression means provides r corresponding to the highest one of said frequency components which exceeds said predetermined value.

9. The apparatus of claim 6, wherein said frequency spectrum is divided into a plurality of frequency bands, and wherein said compression means provides r corresponding to the highest one of said plurality of frequency bands which includes one of said frequency components which exceeds said predetermined value.

10. The apparatus of claim 1, further comprising analog-to-digital conversion means for converting said input information signal into said predetermined number n of input data samples.

11. A method of compressing a digital input information signal to reduce storage requirements, transmission bandwidth, or the like, comprising the steps of:

(1) receiving a predetermined number n of input data samples representing said input information signal during a sampling period;

(2) analyzing said predetermined number n of input data samples and determining a compression parameter corresponding to the magnitude of an information parameter of said input information signal;

(3) selecting a predetermined portion of said data samples as a function of said compression parameter to provide a second predetermined number r of compressed data samples;

(4) providing a compressed data string comprising said compression parameter and said predetermined number r compressed data samples;

(5) obtaining a reconstructed input signal from said r compressed data samples;

(6) comparing said reconstructed input signal to said input information signal; and

(7) adjusting the number r in response to the comparing step so that said reconstructed input signal matches said input information signal within a predetermined error.

28. The method of claim 11, wherein said information parameter is frequency, and wherein said compression parameter is a frequency compression parameter corresponding to the highest frequency of interest contained in said input information signal during said sampling period.

12. Apparatus for compression of digital data, comprising:

input means for receiving a predetermined number n of input data samples, each of said data samples comprising a data word having a predetermined number m of bits;

signal processing means for analyzing said predetermined number n of input data samples and for determining a compression parameter corresponding to the magnitudes of said predetermined number n of input data samples;

compression means responsive to said compression parameter for selecting a predetermined number k bits of each one of said data samples, where k is less than m, to provide said predetermined number n of k-bit compressed data samples; and

output means for providing a compressed data stream comprising said compression parameter and said predetermined number of k-bit compressed data samples.

13. The apparatus of claim 12, wherein said digital data represents an input information signal, and further comprising analog-to-digital conversion means for converting said input information signal into said predetermined number n of input data samples.

14. The apparatus of claim 12, wherein said compression parameter comprises a parameter related to the magnitude of the largest one of said predetermined number n of input data samples.

15. The apparatus of claim 12, wherein said compression parameter is a gain parameter.

16. The apparatus of claim 15, wherein said compression means is responsive to said gain parameter to select a particular one of said m bits of said data samples to be the most significant bit of said k-bit compressed data sample as a function of the magnitude of said gain parameter.

17. The apparatus of claim 12, wherein said

means comprises digital data selection means operative to receive said predetermined number m bits of an input data sample and to select said predetermined number k contiguous bits of said input data sample corresponding to the magnitude of said compression parameter to obtain a compressed data sample.

18. A method for compressing digital data to reduce storage requirements, transmission bandwidth, or the like, comprising the steps of:

(a) receiving a predetermined number n of input data samples, each of said data samples comprising a data word having a predetermined number m of bits;

(b) determining a compression parameter corresponding to the magnitude of said predetermined number n of input data samples;

(c) selecting a predetermined number k bits of each one of said data samples, where k is less than m, corresponding to the magnitude of said compression parameter to provide said predetermined number n of k-bit compressed data samples; and

(d) providing a compressed data stream comprising said compression parameter and said p redetermined number n of k-bit compressed data samples.

19. Apparatus for compression of digital data, comprising:

input means for receiving a predetermined number n of input data samples, each of said data samples comprising a data word having a predetermined number m of bits;

first-in first-out memory means for storing said predetermined number n of input data samples and for sequentially recalling said input data samples;

encoder means responsive to each one of said predetermined number n of input data samples and for providing a p-bit gain code corresponding to the magnitude of the largest one of said predetermined number n of input data samples;

data selector means responsive to said gain code for selecting a predetermined number k bits of each one of said input data samples recalled from said first-in first-out memory means, where k is less than m, to provide said predetermined number n of k-bit compressed data samples; and

output means for providing a compressed data string comprising said gain code and said predetermined number n of k-bit compressed data samples from said data selector means.

20. The apparatus of claim 19, wherein said input means comprises analog-to-digital converter means for converting an input analog signal into said predetermined number n of input data samples.

21. The apparatus of claim 19, wherein said output means comprises counter means responsive to count said predetermined number n of input data samples and to provide a period signal corresponding to the time represented by said predetermined number n of input data samples plus the time of said gain code.

22. The apparatus of claim 19, wherein said encoder means comprises means responsive to a plurality of higher order of significant bits of each data word of said input data samples for detecting the magnitude of said input data samples, latch means for storing said detected magnitude, and priority encoder means responsive to said stored detected magnitude for providing said gain code as a function of said magnitude.

23. A method of compressing a digital input information signal having a plurality of frequency components, comprising the steps of:

(1) receiving a predetermined number n of input data samples representing said input information signal during a sampling period, said data samples having m bits;

(2) determining a compression parameter corresponding to a preselected frequency component contained in said predetermined number n of input data samples in said input information signal;

(3) selecting a second predetermined number r of data samples, where r is less than n, in response to said frequency compression parameter to provide said predetermined number r of compressed data samples;

(4) determining a gain compression parameter corresponding to the magnitude of the amplitude of said input information signal during said sampling period;

(5) selecting a predetermined number k bits of each one of said second predetermined number r of said data samples, where k is less than m, corresponding to said gain compression parameter; and

(6) providing a compressed data string comprising said frequency compression parameter, said gain compression parameter, and said predetermined number r of k-bit compressed data samples.

24. The method of claim 23, prior to step (4) thereof, further comprising the steps of:

(5) upwards decimation of said predetermined number r of compressed data samples to obtain a reconstructed input signal;

(6) comparing said reconstructed input signal to said input information signal; and

(7) adjusting the number r until said reconstructed input signal matches said input information signal within a predetermined error.

25. The method of claim 23, further comprising the step of determining said frequency compression parameter comprises determining said frequency compression parameter as a function of the highest frequency component contained in said input information signal which exceeds a predetermined threshold magnitude during said sampling period.

26. Apparatus for compression of a digital input information signal, comprising:

input means for receiving a predetermined number n of input data samples representing said input information signal during a sampling period, each of said data samples comprising a data word having a predetermined number m of bits;

first signal processing means for analyzing said predetermined number n of input data samples and for determining a gain compression parameter corresponding to the magnitude of the amplitude of said input information signal during said sampling period;

second signal processing means for analyzing said predetermined number n of input data samples and for determining a frequency compression parameter corresponding to a preselected frequency component contained in said input information signal during said sampling period;

compression means responsive to said gain compression parameter and said frequency compression parameter for selecting a predetermined portion of said data samples to provide a second predetermined number r of compressed data samples; and

output means for providing a compressed data string comprising said gain compression parameter, said frequency compression parameter, and said second predetermined number r compressed data samples.

27. The apparatus of claim 26, wherein said predetermined portion of said data samples comprises a set of r compressed k-bit data samples, where r is less than n, wherein said compression means is responsive to said gain compression parameter for selecting a predetermined number k bits of each one of said data samples, where k is less than m, and wherein said compression means is responsive to said frequency compression parameter for discarding selected ones of said predetermined number n of data samples to obtain said predetermined number r of data samples.

29. Apparatus for compression of an input information signal, comprising:

input means for receiving a predetermined number n of input data samples representing said input information signal during a sampling period;

signal processing means responsive to said predetermined number n of input data samples for determining a compression parameter corresponding to the magnitude of a frequency component of said input information signal, said compression parameter comprising a frequency compression parameter corresponding to the highest frequency of interest contained in said input information signal during said sampling period, said frequency compression parameter corresponding to a frequency component exceeding a predetermined threshold magnitude contained in said input information signal during said sampling period;

compression means responsive to said compression parameter for selecting a predetermined portion of r data samples, where r is less than n, to provide a second predetermined number r of compressed data samples;

output means for providing a compressed data string comprising said compression parameter and said predetermined number r compressed data samples;

means responsive to said r compressed data samples for obtaining a reconstructed input signal;

means for comparing said reconstructed input signal to said input information signal; and

means responsive to said comparing means for adjusting the number r so that said reconstructed input signal matches said input information signal within a predetermined error.

30. The apparatus of claim 29, further comprising Fourier transform means for deriving a plurality of said frequency components from said input information signal.

31. Apparatus for compression of an input information signal, comprising:

input means for receiving a predetermined number n of input data samples representing said input information signal during a sampling period;

signal processing means responsive to said predetermined number n of input data samples for determining a compression parameter corresponding to the magnitude of a frequency component of said input information signal, said compression parameter comprising a frequency compression parameter corresponding to the highest frequency of interest contained in said input information signal during said sampling period;

compression means responsive to said compression parameter for selecting a predetermined portion of r data samples, where r is less than n, to provide a second predetermined number r of compressed data samples, said compression means being responsive to said frequency compression parameter for decimating said predetermined number n of data samples to obtain said predetermined number r of compressed data samples;

output means for providing a compressed data string comprising said compression parameter and said predetermined number r compressed data samples;

means responsive to said r compressed data samples for obtaining a reconstructed input signal;

means for comparing said reconstructed input signal to said input information signal; and

means responsive to said comparing means for adjusting the number r so that said reconstructed input signal matches said input information signal within a predetermined error.

32. Apparatus for compression of an input information signal, comprising:

input means for receiving a predetermined number n of input data samples representing said input information signal during a sampling period;

signal processing means responsive to said predetermined number n of input data samples for determining a compression parameter corresponding to the magnitude of a frequency component of said input information signal, said compression parameter comprising a frequency compression parameter corresponding to the highest frequency of interest contained in said input information signal during said sampling period,

said signal processing means comprising Fourier transform means for providing a plurality of frequency components corresponding to the frequency spectrum of said input information signal, means for comparing each of said plurality of frequency components to a predetermined value, and means for providing said compression parameter corresponding to the highest one of said plurality of frequency components which exceeds said predetermined value;

compression means responsive to said compression parameter for selecting a predetermined portion of r data samples, where r is less than n, to provide a second predetermined number r of compressed data samples;

output means for providing a compressed data string comprising said compression parameter and said predetermined number r compressed data samples;

means responsive to said r compressed data samples for obtaining a reconstructed input signal;

means for comparing said reconstructed input signal to said input information signal; and

means responsive to said comparing means for adjusting the number r so that said reconstructed input signal matches said input information signal within a predetermined error.

33. The apparatus of claim 32, wherein said frequency compression parameter is related to the time period between successive ones of said predetermined number r of compressed data samples.

34. The apparatus of claim 32, wherein said compression means provides r corresponding to the highest one of said frequency components which exceeds said predetermined value.

35. The apparatus of claim 32, wherein said frequency spectrum is divided into a plurality of frequency bands, and wherein said compression means provides r corresponding to the highest one of said plurality of frequency bands which includes one of said frequency components which exceeds said predetermined value.

36. Apparatus for compression of an input information signal, comprising:

input means for receiving said input information signal during a sampling period;

analog-to-digital conversion means for converting said input information signal into said predetermined number n of input data samples;

signal processing means responsive to said predetermined number n of input data samples for determining a compression parameter corresponding to the magnitude of an information parameter of said input information signal;

compression means responsive to said compression parameter for selecting a predetermined portion of r data samples, where r is less than n, to provide a second predetermined number r of compressed data samples;

output means for providing a compressed data string comprising said compression parameter and said predetermined number r compressed data samples;

means responsive to said r compressed data samples for obtaining a reconstructed input signal;

means for comparing said reconstructed input signal to said input information signal; and

means responsive to said comparing means for adjusting the number r so that said reconstructed input signal said input information signal within a predetermined error.

37. Apparatus for compression of digital data, comprising:

input means for receiving a predetermined number n of input data samples, each of said data samples comprising a data word having a predetermined number m of bits;

signal processing means for analyzing said predetermined number n of input data samples and for determining a gain compression parameter corresponding to the magnitudes of said predetermined number n of input data samples;

compression means responsive to said gain compression parameter for selecting a predetermined number k bits of each one of said data samples, where k is less than m, to provide said predetermined number n of k-bit compressed data samples; and

output means for providing a compressed data stream comprising said gain compression parameter and said predetermined number n of k-bit compressed data samples.

38. Apparatus for compression of an input analog signal, comprising:

input means for receiving a predetermined number n of input data samples, each of said data samples comprising a data word having a predetermined number m of bits;

first-in first-out memory means for storing said predetermined number n of input data samples and for sequentially recalling said input data samples;

encoder means responsive to each one of said predetermined number n of input data samples and for providing a p-bit gain code corresponding to the magnitude of the largest one of said predetermined number n of input data samples;

data selector means responsive to said gain code for selecting a predetermined number k bits of each one of said input data samples recalled from said first-in first-out memory means, where k is less than m, to provide said predetermined number n of k-bit compressed data samples; and

output means for providing a compressed data string comprising said gain code and said predetermined number n of k-bit compressed data samples from said data selector means, said output means comprising counter means responsive to count said predetermined number n of input data samples and to provide a period signal corresponding to the time represented by said predetermined number n of input data samples plus the time of said gain code.