Dynamic selection of compression rate for a voice compression algorithm in a voice over data modem

• US 5,546,395 A
• Filed: 11/29/1994
• Issued: 08/13/1996
• Est. Priority Date: 01/08/1993
• Status: Expired due to Term

• Current Assignee: Multi-Tech Systems Incorporated
• Original Assignee: Multi-Tech Systems Incorporated
• Inventors: Davis, Jeffrey P., Li, Ping, Gunn, Timothy D., Maitra, Sidhartha, Thanawala, Ashish A., Sharma, Raghu N.
• Primary Examiner(s): Chin, Wellington
• Assistant Examiner(s): Nguyen, Chau T.
• Application Number:
  US08/346,421
• Time in Patent Office: 623 Days
• Field of Search: 370/94.1, 370/110.1, 370/118, 370/112, 370/79, 370/76, 370/82, 370/84, 370/24, 395/2, 395/2.2, 395/2.21, 395/2.28, 395/2.3, 395/2.31, 381/29, 381/32, 381/36, 381/30, 381/41, 375/245, 375/246, 455/72, 341/51
• US Class Current: 370/468
• CPC Class Codes: G10L 19/04 using predictive techniques
• CPC Class Codes: G10L 19/06 Determination or coding of the spectral characteristics, e.g. of the short-term prediction coefficients
• CPC Class Codes: H04L 12/6418 Hybrid transport
• CPC Class Codes: H04L 2012/6424 Access arrangements
• CPC Class Codes: H04L 2012/6427 Subscriber Access Module; Concentrator; Group equipment
• CPC Class Codes: H04L 2012/6459 Multiplexing, e.g. TDMA, CDMA
• CPC Class Codes: H04L 2012/6475 N-ISDN, Public Switched Telephone Network [PSTN]
• CPC Class Codes: H04L 2012/6481 Speech, voice
• CPC Class Codes: H04L 2012/6491 Echo cancellation
• CPC Class Codes: H04L 2012/6494 Silence suppression
• CPC Class Codes: H04L 27/3416 in which the information is carried by both the individual signal points and the subset to which the individual points belong, e.g. using coset coding, lattice coding, or related schemes
• CPC Class Codes: H04L 65/1101 Session protocols
• CPC Class Codes: H04L 65/762 at the source reformatting of additional data in video distribution servers H04N21/2355
• CPC Class Codes: H04L 65/80 Responding to QoS
• CPC Class Codes: H04L 9/40 Network security protocols
• CPC Class Codes: H04M 1/2473 Telephone terminals interfacing a personal computer, e.g. using an API (Application Programming Interface) details of API H04M7/0021
• CPC Class Codes: H04M 1/2477 for selecting a function from a menu display H04M1/2474 takes precedence
• CPC Class Codes: H04M 1/253 Telephone sets using digital voice transmission
• CPC Class Codes: H04M 1/6033 for providing handsfree use or a loudspeaker mode in telephone sets arrangements for preventing acoustic echo H04M9/08
• CPC Class Codes: H04M 11/06 Simultaneous speech and data transmission, e.g. telegraphic transmission over the same conductors
• CPC Class Codes: H04M 11/068 : using time division multiplex techniques; integrated services digital networks H04Q11/0428
• CPC Class Codes: H04M 2203/4509 : Unified messaging with single point of access to voicemail and other mail or messaging systems unified messaging in packet switching networks H04L51/56
• CPC Class Codes: H04M 3/002 : Applications of echo suppressors or cancellers in telephonic connections in two-way loud-speaking telephone systems H04M9/08, echo suppressors or cancellers per se H04B3/20
• CPC Class Codes: H04M 3/5307 : for recording messages comprising any combination of audio and non-audio components
• CPC Class Codes: H04M 3/533 : Voice mail systems
• CPC Class Codes: H04M 3/567 : Multimedia conference systems
• CPC Class Codes: H04M 7/006 : Networks other than PSTN/ISDN providing telephone service, e.g. Voice over Internet Protocol (VoIP) , including next generation networks with a packet-switched transport layer H04L65/00 takes precedence; aspects not specific to the type of network H04M3/00; special services in those networks H04M3/42
• CPC Class Codes: H04M 7/128 : Details of addressing, directories or routing tables
• CPC Class Codes: H04M 7/1295 : Details of dual tone multiple frequency signalling
• CPC Class Codes: H04N 1/00204 : with a digital computer or a digital computer system, e.g. an internet server programmed control between transmitter and receiver or between image input and image output device H04N1/32561
• CPC Class Codes: H04N 1/00206 : Transmitting or receiving computer data via an image communication device, e.g. a facsimile transceiver H04N1/00236 takes precedence

Abstract

The present invention includes software and hardware components to enable digital data communication over standard telephone lines. The present invention converts analog voice signals to digital data, compresses that data and places the compressed speech data into packets for transfer over the telephone lines to a remote site. A voice control digital signal processor (DSP) operates to use one of a plurality of speech compression algorithms which produce a scaleable amount of compression. The rate of compression is inversely proportional to the quality of the speech the compression algorithm is able to reproduce. The higher the compression, the lower the reproduction quality. The selection of the rate of compression is dependant on such factors as the speed or data bandwidth on the communications connection between the two sites, the data demand between the sites and amount of silence detected in the speech signal. The voice compression rate is dynamically changed as the aforementioned factors change. A negotiation handshake protocol is described which enables the two sites to negotiate the compression rate based on such factors.

Claims

1. A communication module for use with a personal computer, comprising:

communications interface means connected for communicating to the personal computer for transferring data between the personal computer and the communications module;

telephone line interface means for connection to a telephone line;

voice interface means for receiving local voice signals from a local user and for conveying remote voice signals from a remote user to the local user;

full-duplex conversion means connected to the voice interface means for converting the local voice signals into outgoing digital voice data and for converting incoming digital voice data into the remote voice signals;

digital signal processor means connected to the full-duplex conversion means for compressing the outgoing digital voice data into compressed outgoing digital voice data having one of a plurality of selectable compression rates and for decompressing compressed incoming digital voice data into the incoming digital voice data at one of said plurality of said selectable compression rates;

main control means connected for receiving the compressed outgoing digital voice data from the digital signal processor means, connected for receiving outgoing conventional digital data from the personal computer through the communications interface means, and operable for multiplexing the compressed outgoing digital voice data and the conventional digital data to produce multiplexed outgoing data; and

the main control means further operable for receiving multiplexed incoming data which contains incoming conventional digital data multiplexed with the compressed incoming digital voice data, for demultiplexing the incoming conventional digital data and the compressed incoming digital voice data, and for sending the incoming conventional digital data to the personal computer through the communications interface means and for sending the compressed incoming digital voice data to the digital signal processor means; and

the main control means further operable for negotiating the compression rate at various times during the transmission of conventional digital data multiplexed with the compressed digital voice data to change the compression rate.

2. The module according to claim 1 wherein the digital signal processor means is further operable for compressing the outgoing digital voice data into compressed outgoing digital voice data by performing the steps of:

a.) removing any DC bias in the outgoing digital voice data to produce a normalized outgoing digital voice signal;

b.) pre-emphasizing the normalized outgoing digital voice signal to produce a pre-emphasized outgoing digital voice signal;

c.) dividing the pre-emphasized outgoing digital voice signal into segments to produce a current segment and a past segment;

d.) predicting the pitch of the current speech segment to form a pitch prediction;

e.) calculating the gain of the pitch of the current speech segment to form a prediction gain;

e.) reconstructing the past speech segment from a compressed past segment to produce a reconstructed past segment;

f.) finding the innovation in the current speech segment by comparing the pitch prediction to the reconstructed past segment to produce an error signal;

g.) determining the maximum amplitude in the current speech segment;

h.) quantizing the error signal using one of a plurality of code books, each code book corresponding to a different compression rate, the code books being generated from a representative set of speakers and environments to produce a minimum mean squared error matching the form of an index into said one of said plurality of code book; and

i.) recording the pitch prediction, the prediction gain, the maximum amplitude and the index into the selected code book in a packet as the compressed outgoing digital voice data.

3. The module according to claim 1 wherein the digital signal processor means is further operable for detecting silent periods in the outgoing digital voice data and for producing in response thereto a silence flag and wherein the main control means is further operable for transmitting outgoing conventional digital data on the telephone line when the silence flag indicates the absence of voice information and wherein the main control means is further operable for multiplexing and transmitting both the compressed outgoing digital voice data and the outgoing conventional digital data on the telephone line when the silence flag indicates the presence of voice information.

4. A system for performing voice compression, comprising:

voice interface means including a voice input device for receiving voice signals from a user;

conversion means for converting the voice signals into digital voice data;

means for dividing the digital voice signal into segments and for serially producing therefrom a current voice segment and a past voice segment;

means for determining the predicted gain of the current voice segment;

means for determining the pitch values of the current voice segment;

coding means for predictive coding on the current voice segment by predicting the current voice segment as best as possible based on past recreated voice segments and for producing a difference signal value in response thereto;

means for selecting a compression rate for the speech compression;

means including a plurality of code books stored in a memory for comparing the difference signal value to stored difference values stored one of the plurality of code books stored in the memory and for locating the memory address of the closest match between the difference signal value and the stored difference values;

output means for providing a compression packet for each of the segments, the packet including the memory address of the closest match between the difference signal value and the stored difference values, the predicted gain and the pitch values for each voice segment; and

output means further for providing a negotiation packet sent to determine the compression rate.