Real-time digital audio compression/decompression system

• US 5,673,206 A
• Filed: 06/26/1996
• Issued: 09/30/1997
• 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 Henry Jr.
• Primary Examiner(s): Ramirez, Ellis B.
• Application Number:
  US08/670,483
• Time in Patent Office: 461 Days
• Field of Search: 364/514 R, 364/715.02, 381/29, 381/30, 382/244, 382/236, 345/202, 348/409, 395/114, 395/115
• US Class Current: 709/247
• 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. A computer program product comprising:

a computer useable medium having computer program code means embodied in said medium for compressing a stream of coded data samples, the computer useable medium further comprising;

computer program code means for comparing a first data sample value and a second consecutive data sample value in the stream and for forming a difference value between the first data sample value and the second data sample value;

computer program code means responsive to the difference value and the second data sample value for 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

computer program code means responsive to the compressed data stream forming code means 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. The computer program product of claim 1 wherein each data sample value comprises a first number of data bytes and wherein the computer program code means for comparing further comprises code means 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. The computer program product of claim 2 wherein the computer program code means for forming the compressed data stream further comprises computer code means for inserting the difference value into the compressed data stream in place of the second data sample value when the second number of bytes is less than the first number of bytes.

4. The computer program product of claim 1 wherein the difference value includes a sign value indicating whether the difference value is positive or negative.

5. A computer program product on computer readable medium for compressing a stream of coded digital data samples each having a respective number of data bytes, the product comprising:

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

output means for generating a compressed data byte stream, the output means inserting the difference value into the compressed data byte stream when the second number of bytes is less than the number of bytes of the second sample value and for inserting an indicator and the second data sample value into the compressed data stream when the second number of bytes is equal to or greater than the number of bytes of the second sample, the indicator indicating that the second sample value is in uncompressed form.

6. The product as recited in 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 or bytes is equal to or greater than the first number of bytes wherein the predetermined flag is the indicator.

7. The product as recited in claim 5 comprising a storage means for temporarily storing each data sample in the stream of coded digital data samples.

8. The product as recited in claim 7 wherein the computing means is responsive to the value of a data sample stored in the storage means and to the value consecutive second data sample for computing the signed difference value.

9. A computer program product on a computer readable medium for compressing a stream of coded digital data samples, comprising:

means for forming a difference value between a first data sample and a second data sample;

means for comparing the difference value to the second data sample; and

means for forming a compressed data stream by inserting the difference value into the compressed data stream in place of the second data sample when the difference value occupies less storage space than the second data sample and inserting the second data sample and an indicator indicating that the second data sample is in uncompressed form when the difference value occupies the same or more storage space than the second data sample.

10. The product as recited in claim 9 further comprising means for inserting a predetermined flag value into the compressed data stream when the difference value occupies the same or more storage space than the second data sample wherein the flag value is the indicator.

11. The product as recited in claim 9 wherein each data sample is comprised of a respective number of data bytes and wherein the difference forming means comprises means 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.

12. The product as recited in claim 11 wherein the compressed data stream forming means comprises means for 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.

13. The product as recited in claim 9 wherein the difference forming means for forming a difference value including a sign value which indicates whether the difference value is positive or negative.