Concatenation compression method

• US 6,178,405 B1
• Filed: 11/18/1996
• Issued: 01/23/2001
• Est. Priority Date: 11/18/1996
• Status: Expired due to Term

• Current Assignee: Innomedia Pte Ltd
• Original Assignee: Innomedia Pte Ltd
• Inventors: Ouyang, Jing-Zheng, Lin, Nan-Sheng
• Primary Examiner(s): Hudspeth, David R.
• Assistant Examiner(s): ABEBE, DANIEL DEMELASH
• Application Number:
  US08/751,876
• Time in Patent Office: 1,527 Days
• Field of Search: 704/500, 704/503, 704/504, 704/227, 704/228, 704/229
• US Class Current: 704/500
• CPC Class Codes: H03M 7/48 alternating with other codes during the code conversion process, e.g. run-length coding being performed only as long as sufficientlylong runs of digits of the same kind are present

Abstract

A data signal compression technique for real-time voice and data processing where the digitized signal is first compressed to obtain a first compressed signal, and the first compressed signal is then compressed again to obtain a second compressed signal. Within a digital signal processor, digital signals first undergo time scale compression after which the compressed signals undergo audio compression to achieve multiple-compressed signals. Upon reception in a second digital signal processor, the multiple-compressed signals are correspondingly decompressed to achieve a high-quality estimation of the original digital signals.

Claims

1. A method for compression of digital signals for real-time communication over standard telephone lines, the method comprising the steps of:

receiving a digital signal from a signal source;

concatenating a plurality of compression methods to achieve low bit rate compressed signals for the real-time communication, including;

applying to the digital signal a time scale compression for removing wave form redundancy from the digital signal to produce a first compressed digital signal in such a way that the original information is maintained;

applying an additional compression method to eliminate additional wave form redundancy; and

applying an audio compression method to the first compressed digital signal to produce a second compressed digital signal.

2. A digital signal compression and decompression process for real-time implementation on personal computers having a digital signal processor associated therewith, the process comprising the steps of:

receiving at the digital signal processor a digital signal from a signal source;

concatenating a plurality of compression methods to achieve low bit rate compressed signals for the real-time implementation, including;

compressing the digital signal by removing wave form redundancy using time scale compression to obtain a compressed digital signal in such a way that the original information is maintained;

applying an additional compression method to eliminate additional wave form redundancy; and

compressing the compressed digital signal by application of an audio compression method to the compressed digital signal to obtain a multiple-compressed signal for storage and transmission over standard telephone lines;

receiving at a digital signal processing means the multiple-compressed signal from the telephone lines;

decompressing the multiple-compressed signal with a corresponding decompression method to obtain an estimation of the compressed signal; and

decompressing the estimation of the compressed audio signal by inserting wave form redundancies in the compressed audio signal using time scale decompression to obtain a real time estimation of the original digital audio signal generated from the signal source.

3. A digital signal compression and decompression process for real-time implementation on personal computers having a digital signal processor associated therewith, the process comprising the steps of:

receiving at the digital signal processor a digital signal from a signal source;

concatenating a plurality of compression methods to achieve low bit rate compressed signals for the real-time implementation, including;

compressing the digital signal by removing wave form redundancy using time scale compression including a correlation compression algorithm to obtain a compressed digital signal in such a way that the original information is maintained;

applying an additional compression method to eliminate additional wave form redundancy; and

compressing the compressed digital signal by application of an audio compression method to the compressed digital signal to obtain a multiple-compressed signal for storage and transmission over standard telephone lines;

receiving at a digital signal processing means the multiple-compressed signal from the telephone lines;

decompressing the multiple-compressed signal with a corresponding decompression method to obtain an estimation of the compressed signal; and

decompressing the estimation of the compressed audio signal by inserting wave form redundancies in the compressed audio signal using time scale decompression to obtain a real time estimation of the original digital audio signal generated from the signal source.

4. A digital signal compression and decompression process for real-time implementation on personal computers having a digital signal processor associated therewith, the process comprising the steps of:

receiving at the digital signal processor a digital signal from a signal source;

compressing the digital signal by removing wave form redundancy using time scale compression to obtain a compressed digital signal, the time scale compression including an absolute difference algorithm;

compressing the compressed digital signal by application of an audio compression method to the compressed digital signal to obtain a multiple-compressed signal for storage and transmission over standard telephone lines;

receiving at a digital signal processing means the multiple-compressed signal from the telephone lines;

decompressing the multiple-compressed signal with a corresponding decompression method to obtain an estimation of the compressed signal; and

decompressing the estimation of the compressed audio signal by inserting wave form redundancies in the compressed audio signal using time scale decompression to obtain a real time estimation of the original digital audio signal generated from the signal source.

5. A method of modifying digitized signals for communication among personal computers having a digital signal processor associated therewith, the method comprising the steps of:

receiving in the digital signal processor original digitized signals from a signal source; and

modifying the original digitized signals by concatenating a first compression method comprising time scale compression that removes selected segments of the digitized signals to eliminate signal wave form redundancy in such a way that the original information is maintained and an additional compression method to eliminate additional signal wave form redundancy, and a second compression method comprising an audio compression method to achieve a low bit rate compressed signal.

6. The method of claim 5, comprising the further step of modifying multiple compressed digitized signals received in a digital signal processor by concatenating a first decompression method comprising time scale decompression that inserts duplicate selected signal segments in the compressed digitized signals, and a second decompression method to achieve accurate real-time estimation of the original digitized signals.

7. The method of claim 6, wherein the time scale compression includes an absolute value difference algorithm.

8. A method of modifying digitized signals for communication among personal computers having a digital signal processor associated therewith, the method comprising the steps of:

receiving in the digital signal processor original digitized signals from a signal source; and

modifying the original digitized signals by concatenating a first compression method comprising time scale compression including a correlation compression algorithm that removes selected segments of the digitized signals to eliminate signal wave form redundancy in such a way that the original information is maintained and an additional compression method to eliminate additional signal wave form redundancy, and a second compression method comprising an audio compression method to achieve a low bit rate compressed signal.

9. A method of modifying digitized signals for communication among personal computers having a digital signal processor associated therewith, the method comprising the steps of:

receiving in the digital signal processor original digitized signals from a signal source; and

modifying the original digitized signals by concatenating a first compression method comprising time scale compression that removes selected segments of the digitized signals to eliminate signal wave form redundancy, and a second compression method comprising an audio compression method to achieve a low bit rate compressed signal, the time scale compression including an absolute value difference algorithm.

10. A method of modifying digitized signals for communication among personal computers having a digital signal processor associated therewith, the method comprising the steps of:

receiving in the digital signal processor original digitized signals from a signal source;

modifying the original digitized signals by concatenating a first compression method comprising time scale compression including a correlation compression algorithm that removes selected segments of the digitized signals to eliminate signal wave form redundancy in such a way that the original information is maintained and an additional compression method to eliminate additional signal wave form redundancy, and a second compression method comprising an audio compression method to achieve a low bit rate compressed signal; and

modifying multiple compressed digitized signals received in a digital signal processor by concatenating a first decompression method comprising time scale decompression that inserts duplicate selected signal segments in the compressed digitized signals, and a second decompression method to achieve accurate real-time estimation of the original digitized signals.

11. A method of modifying digitized signals for communication among personal computers having a digital signal processor associated therewith, the method comprising the steps of:

receiving in the digital signal processor original digitized signals from a signal source; and

modifying the original digitized signals by concatenating a first compression method comprising time scale compression that removes selected segments of the digitized signals to eliminate signal wave form redundancy and a second compression method comprising an audio compression method to achieve a low bit rate compressed signal, the time scale compression includes an absolute value difference algorithm; and

modifying multiple compressed digitized signals received in a digital signal processor by concatenating a first decompression method comprising time scale decompression that inserts duplicate selected signal segments in the compressed digitized signals, and a second decompression method to achieve accurate real-time estimation of the original digitized signals, the time scale decompression including an absolute value difference algorithm.

12. A method of modifying digitized signals for communication among personal computers having a digital signal processor associated therewith, the method comprising the steps of:

receiving in the digital signal processor original digitized signals from a signal source;

modifying the original digitized signals by concatenating a first compression method comprising time scale compression that removes selected segments of the digitized signals to eliminate signal wave form redundancy in such a way that the original information is maintained and an additional compression method to eliminate additional signal wave form redundancy, and a second compression method comprising an audio compression method to achieve a low bit rate compressed signal; and

modifying multiple compressed digitized signals received in a digital signal processor by concatenating a first decompression method comprising time scale decompression including a correlation compression algorithm that inserts duplicate selected signal segments in the compressed digitized signals, and a second decompression method to achieve accurate real-time estimation of the original digitized signals.

13. A method of modifying digitized signals for communication among personal computers having a digital signal processor associated therewith, the method comprising the steps of:

receiving in the digital signal processor original digitized signals from a signal source;

modifying the original digitized signals by concatenating a first compression method comprising time scale compression that removes selected segments of the digitized signals to eliminate signal wave form redundancy in such a way that the original information is maintained and an additional compression method to eliminate additional signal wave form redundancy, and a second compression method comprising an audio compression method to achieve a low bit rate compressed signal; and

modifying multiple compressed digitized signals received in a digital signal processor by concatenating a first decompression method comprising time scale decompression including an absolute value difference algorithm that inserts duplicate selected signal segments in the compressed digitized signals, and a second decompression method to achieve accurate real-time estimation of the original digitized signals.

14. A method of modifying digitized signals for communication over the Internet, the method comprising the steps of:

receiving original digitized signals in a digital signal processor from a signal source; and

modifying the original digitized signals by concatenating a first compression method including time scale compression that removes selected segments of the digitized signals to eliminate signal wave form redundancy in such a way that the original information is maintained and an additional compression method to eliminate additional signal wave form redundancy, and a second compression method including an audio compression method to achieve a low bit rate compressed signal.

15. A method for compression of digital signals for real-time communication over standard telephone lines, the method comprising the steps of:

receiving a digital signal from a signal source; and

concatenating a plurality of compression methods to achieve low bit rate compressed signals for the real-time communication, including;

applying to the digital signal a time scale compression including a correlation compression algorithm for removing wave form redundancy from the digital signal to produce a first compressed digital signal in such a way that the original information is maintained;

applying an additional compression method to eliminate additional wave form redundancy; and

applying an audio compression method to the first compressed digital signal to produce a second compressed digital signal.

16. A method for compression of digital signals for real-time communication over standard telephone lines, the method comprising the steps of:

receiving a digital signal from a signal source; and

concatenating a plurality of compression methods to achieve low bit rate compressed signals for the real-time communication, including;

applying to the digital signal a time scale compression including an absolute value difference algorithm for removing wave form redundancy from the digital signal to produce a first compressed digital signal in such a way that the original information is maintained;

applying an additional compression method to eliminate additional wave form redundancy; and

applying an audio compression method to the first compressed digital signal to produce a second compressed digital signal.

17. A digital signal compression and decompression process for real-time implementation on personal computers having a digital signal processor associated therewith, the process comprising the steps of:

receiving at the digital signal processor a digital signal from a signal source;

concatenating a plurality of compression methods to achieve low bit rate compressed signals for the real-time implementation, including;

compressing the digital signal by removing wave form redundancy using time scale compression including an absolute value difference algorithm to obtain a compressed digital signal in such a way that the original information is maintained;

applying an additional compression method to eliminate additional wave form redundancy; and

compressing the compressed digital signal by application of an audio compression method to the compressed digital signal to obtain a multiple-compressed signal for storage and transmission over standard telephone lines;

receiving at a digital signal processing means the multiple-compressed signal from the telephone lines;

decompressing the multiple-compressed signal with a corresponding decompression method to obtain an estimation of the compressed signal; and

decompressing the estimation of the compressed audio signal by inserting wave form redundancies in the compressed audio signal using time scale decompression to obtain a real time estimation of the original digital audio signal generated from the signal source.

18. A method of modifying digitized signals for communication among personal computers having a digital signal processor associated therewith, the method comprising the steps of:

receiving in the digital signal processor original digitized signals from a signal source; and

modifying the original digitized signals by concatenating a first compression method comprising time scale compression including an absolute value difference algorithm that removes selected segments of the digitized signals to eliminate signal wave form redundancy in such a way that the original information is maintained and an additional compression method to eliminate additional signal wave form redundancy, and a second compression method comprising an audio compression method to achieve a low bit rate compressed signal.