Data processing: speech signal processing – linguistics – language – Audio signal bandwidth compression or expansion
Reexamination Certificate
1996-11-18
2001-01-23
Hudspeth, David R. (Department: 2741)
Data processing: speech signal processing, linguistics, language
Audio signal bandwidth compression or expansion
C704S503000, C704S504000
Reexamination Certificate
active
06178405
ABSTRACT:
TECHNICAL FIELD OF THE INVENTION
The present invention pertains to digital signal compression techniques for voice and data communications and, in particular, to a multiple compression method that saves memory space and facilitates real-time audio communication.
BACKGROUND OF THE INVENTION
Personal computer users have discovered the Internet (a global network of computers) to be an effective vehicle for data and audio communication with remote sites. Because the Internet provides worldwide communication at a cost much lower than standard telephone rates, there is an increasing demand for expanding the capabilities of personal computers to enable real-time voice communication via the Internet. However, there are several limitations to existing technology that inhibit this goal.
Existing telephone lines, which were originally developed for analog voice communication, provide a narrow bandwidth communication link, typically in the range of 200 Hz to 3400 Hz. Because the transmission time for one bit of data is inversely proportional to the frequency, the rate of data transmission is restricted by the bandwidth limitation of telephone lines.
Another obstacle to the transmission of audio data in particular is the large amounts of computer memory and processing time needed to digitize audio data for use in the digital environment of the personal computer. As is known in the art, in order to transmit digitized audio data for real-time use, a data rate in the range of 20-22 kilobytes per second is typically necessary. However, use of a modem is required for modulating and demodulating digital signals for transmission over telephone lines. Most currently available modems can reliably handle only 1.8 kilobytes (14.4 kilobits) to 3.6 kilobytes (28.8 kilobits) per second.
In an effort to increase the rate of data transmission, encoding has been used to allow more than one bit to be represented by a single pulse shape or signal level. This has expanded to the development of integrated services digital network (ISDN) technology, an all-digital communications network. In the ISDN network, all voice, data, and other information, including still and moving images, is digitized and transmitted at high speed over a single, public switched network. The most common transmission method is to translate the binary digits into pulses, which are then transmitted across the network at up to 64 kbits/second. These digital pulses are less susceptible to noise than are corresponding analog signals.
In order to accommodate the narrow bandwidth of existing telephone lines and the low data transmission rate of modems used by the majority of personal computers, digitized data must be compressed prior to transmission and decompressed after reception. The disadvantage of existing compression programs is their high computational overhead, i.e., the substantial processing required to execute several million instructions per second (MIPS) and the large amount of memory needed to store the data.
Audio compression algorithms that may be used in accordance with the teachings of the present invention will be known to those skilled in the art. One technique is the autocorrelation method, of which one variation is described by Jean Larouche in “AutoCorrelation Method for High-Quality Time/Pitch Scaling,” published in 1994 by Telecom Paris, Department Signal, Paris, France. Another technique is the absolute value difference algorithm, which adds the absolute values of the difference between successive signal segments and finds the lowest difference. Also well known is the EIA/TIA IS-54 standard, which discloses an algorithm description that one or ordinary skill in the art could implement as a compression algorithm for use with the present invention. A further method is the well-known GSM coding algorithm publicly available through the European Standards Committee. There is also the G723 and G728 algorithms. All of the aforementioned public documents, codes and algorithms are incorporated herein by reference.
While the compression ratios and data rates achieved by means of the compression techniques described above could be used for audio transmission via the Internet, the cost, complexity and low signal quality is unacceptable for real-time audio communication. Hence, there is a need for a data compression method that has low computational overhead, a high compression ratio, and utilizes existing personal computer hardware and compression algorithms to achieve high-quality compression and decompression of real-time audio signals.
SUMMARY OF THE INVENTION
The present invention provides a method for compressing data, and, in particular, digital signals for real-time communication over the Internet in a personal computer environment. In accordance with the method of the present invention, a digital signal is received from a signal source. The digital signal is compressed to a first compressed signal and then compressed again to a second compressed signal. Ideally, the step of compressing the received digital signal includes application of a time scale compression algorithm to the received digital signal, and the step of compressing the first compressed signal comprises application of an audio or speech compression algorithm to the first compressed signal.
In accordance with another aspect of the present invention, a digital signal compression and decompression process is provided for real time implementation on personal computers having a digital signal processor associated therewith. The process comprises 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 to obtain a compressed digital signal; compressing the compressed digital signal by application of an audio compression method to the compressed digital signal to obtain a multiple-compressed digital signal for transmission over standard telephone lines; receiving at a digital signal processing means the multiple-compressed digital signal from the telephone lines, decompressing the multiple-compressed digital signal with an audio decompression method to obtain an estimation of the compressed digital signal; and decompressing the compressed digital signal by inserting wave form redundancies in the compressed digital signal to obtain a real-time estimation of the original digital signal generated from the signal source.
In accordance with another aspect of the present invention, the step of compressing the digital signal comprises application of time scale compression to the digital signal. In one embodiment, the time scale compression includes a correlation compression algorithm. In another embodiment, the time scale compression includes an absolute difference algorithm. Other known time scale compression methods may also be used with the present invention.
In accordance with yet a further aspect of the present invention, a method of modifying digitized signals for storage, transmission, and reception by personal computers having a digital signal processor associated therewith is provided. The method comprises modifying original digitized signals received in the digital signal processor from a signal source by concatenating multiple compression methods to achieve low bit rate compressed signals for real-time transmission over standard telephone lines.
In accordance with a further aspect of the present invention, the method further comprises modifying the multiple-compressed digitized signals received in the digital signal processor from a source, such as a digital memory medium or the telephone lines by concatenating multiple decompression methods to achieve an accurate real-time estimation of the original digitized signals.
In accordance with yet another aspect of the present invention, the step of compressing digitized signals by concatenating multiple compression methods comprises a first compression method concatenated with a second compression method, and further where the step of decompressing the compressed digitized signals by concatenating multiple decompres
Lin Nan-Sheng
Ouyang Jing-Zheng
Abebe Daniel
Hudspeth David R.
InnoMedia Pte Ltd.
McCutchen Doyle Brown & Enersen LLP
LandOfFree
Concatenation compression method does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Concatenation compression method, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Concatenation compression method will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2533764