Real-time digital audio compression/decompression system

• US 5,561,688 A
• Filed: 12/29/1993
• Issued: 10/01/1996
• Est. Priority Date: 12/29/1993
• Status: Expired due to Term

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Jones, Ronald H. Jr.
• Primary Examiner(s): Bocure, Tesfaldet
• Application Number:
  US08/174,800
• Time in Patent Office: 1,007 Days
• Field of Search: 375/244, 375/249, 375/242, 375/246, 375/888, 375/240, 375/295, 341/143, 381/29, 381/30
• US Class Current: 375/240
• CPC Class Codes: G11B 20/00007 Time or data compression or expansion audio compression based on psychoacoustics G10L19/00; data processing for reproducing audio data at different playback speeds G10L21/04; video compression H04N19/00; data compression per se H03M7/30
• CPC Class Codes: H04B 14/06 using differential modulation, e.g. delta modulation
• CPC Class Codes: H04B 14/066 using differential modulation with several bits [NDPCM]

Abstract

Digitized audio information is compressed by retrieving a first audio sample from a digitized audio signal and storing it in its entire, uncompressed, form. The next audio sample is then retrieved and a signed difference between the first audio sample value and the next audio sample value is computed. If this difference value can be represented in fewer data segments than would be required to represent the next audio sample, the difference value is stored, rather than the value of the next sample, otherwise the next sample is stored. The invention proceeds in this fashion until the entire PCM audio signal is compressed and stored. The compressed data stream is decompressed to generate an output data stream by retrieving a stored sample and examining it to ascertain whether it is a difference value or a flag which indicates that the following data represents a coded amplitude value. If the sample is a difference value it is digitally added to the previous value (taking into account the sign) and the sum is inserted into the output data stream. The sum value is retained in order to be used to compute the next output value if the following sample is also a difference value. Alternatively, if the sample is a flag value it is discarded and the next sample is retrieved and inserted into the output data stream.

Claims

1. Apparatus for compressing a stream of coded digital data samples, the compressing apparatus comprising:

comparison apparatus responsive to a first data sample value and a second consecutive data sample value in the stream for forming a difference value between the first data sample value and the second data sample value;

output apparatus for forming a compressed data stream, the output apparatus being responsive to the difference value and to the second data sample value, for inserting the difference value into the compressed data stream in place of the second data sample value when the difference value occupies less storage space than the second data sample value; and

flag apparatus responsive to the output apparatus for inserting a predetermined flag value into the compressed data stream when the difference value occupies at least the same storage space as the second data sample value.

2. Apparatus according to claim 1 wherein each data sample is comprised of a first number of data bytes and wherein the comparison apparatus comprises apparatus for forming a digital difference value between the first data sample value and the second data sample value, the digital difference value comprising a second number of data bytes.

3. Apparatus according to claim 2 wherein the output apparatus comprises apparatus which inserts the difference value into the compressed data stream in place of the second data sample when the second number of bytes is less than the first number of bytes.

4. Apparatus according to claim 1 wherein the difference value includes a sign value which indicates whether the difference value is positive or negative.

5. A data compression system for use with a stream of coded digital data samples each having a first predetermined number of data bytes, the compression system comprising:

a computing device responsive to a first data sample value and to a consecutive second data sample value for computing a signed difference value between the first data sample value and a second data sample value, the difference value having a second number of bytes;

an output device for generating a compressed data stream, the output device being responsive to the difference value for inserting the difference value into the compressed data stream when the second number of bytes is less than the first number of bytes and for inserting said consecutive data sample value into the compressed data stream when the second number of bytes is equal to, or greater than, the first number of bytes; and

flag apparatus responsive to the output device for inserting a predetermined flag value into the compressed data stream when the second number of bytes is equal to, or greater than, the first predetermined number of data bytes.

6. A data compression system according to claim 5 further comprising means for inserting a predetermined flag value into the compressed data stream prior to inserting the second data sample value into the compressed data stream when the second number of bytes is equal to, or greater than, the first number of bytes.

7. A data compression system according to claim 5 further comprising a storage mechanism for temporarily storing each data sample in the stream of coded digital data samples.

8. A data compression system according claim 7 wherein the computing device is responsive to the value of said each data sample stored in the storage mechanism and to the value of a consecutive second data sample for computing said signed difference value therebetween.

9. A method for compressing a stream of coded digital data samples, the method of comprising the steps of:

A. forming a difference value between a first data sample value and a second data sample value;

B. comparing the difference value to the second data sample value;

C. forming a compressed data stream by inserting the difference value into the compressed data stream in place of the second data sample value when the difference value occupies less storage space than the second data sample value; and

D. inserting a predetermined flag value into the compressed data stream when the difference value occupies at least the same amount of storage space as the second data sample value.

10. A method according to claim 9 wherein each data sample is comprised of a first number of data bytes and wherein step A comprises the step of:

A1. forming a digital difference value between the first data sample value and the second data sample value, the digital difference value comprising a second number of data bytes.

11. A method according to claim 10 wherein step C comprises the step of:

C1. inserting the difference value into the compressed data stream in place of the second data sample when the second number of bytes is less than the first number of bytes.

12. A method according to claim 9 wherein step A comprises the step of:

A2. forming a difference value including a sign value which indicates whether the difference value is positive or negative.