Echo cancellation system and method

• US 5,559,793 A
• Filed: 08/11/1994
• Issued: 09/24/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: Young, Steve, Maitra, Sidhartha, Thanawala, Ashish
• Primary Examiner(s): Safourek, Benedict V.
• Assistant Examiner(s): Nguyen, Chau T.
• Application Number:
  US08/289,305
• Time in Patent Office: 775 Days
• Field of Search: 370/24, 370/32, 370/32.1, 370/118, 370/81, 370/79, 370/83, 370/76, 370/111, 370/69.1, 370/112, 370/93, 379/410, 379/411, 364/724.16, 364/724.19, 375/222, 375/245
• US Class Current: 370/286
• CPC Class Codes: G10L 19/04 using predictive techniques
• 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/1069 Session establishment or de-establishment
• 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 69/04 Protocols for data compression, e.g. ROHC
• CPC Class Codes: H04L 9/40 Network security protocols
• CPC Class Codes: H04M 1/247 Telephone sets including user guidance or feature selection means facilitating their use user interfaces specially adapted for cordless or mobile telephones H04M1/724
• 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/57 : Arrangements for indicating or recording the number of the calling subscriber at the called subscriber's set at the operator set in a manual exchange H04M5/20
• 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 1/6505 : storing speech in digital form
• CPC Class Codes: H04M 1/663 : Preventing unauthorised calls to a telephone set
• CPC Class Codes: H04M 11/06 : Simultaneous speech and data transmission, e.g. telegraphic transmission over the same conductors
• CPC Class Codes: H04M 11/064 : Data transmission during pauses in telephone conversation
• 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
• 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/42 : Systems providing special services or facilities to subscribers specially adapted for wireless communication networks H04W4/00
• CPC Class Codes: H04M 3/436 : Arrangements for screening incoming calls , i.e. evaluating the characteristics of a call before deciding whether to answer it based on the calling party profile H04M3/42059; based on location H04M3/42348; based on presence H04M3/42365; diversion H04M3/54
• 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/0027 : Collaboration services where a computer is used for data transfer and the telephone is used for telephonic communication
• CPC Class Codes: H04M 7/0057 : Services where the data services network provides a telephone service in addition or as an alternative, e.g. for backup purposes, to the telephone service provided by the telephone services network
• 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/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
• CPC Class Codes: Y10S 379/908 : Multimedia

Abstract

A personal communications system is described which includes components of software and hardware operating in conjunction with a personal computer. The user interface control software operates on a personal computer, preferably within the Microsoft Windows® environment. The software control system communicates with hardware components linked to the software through the personal computer serial communications port. The hardware components include telephone communication equipment, digital signal processors, and hardware to enable voice, fax and data communication with a remote site connected through a standard telephone line. The functions of the hardware components are controlled by control software operating within the hardware component and from the software components operating within the personal computer. The major functions of the system are a telephone function, a voice mail function, a fax manager function, a multimedia mail function, a show and tell function, a terminal function and an address book function. The telephone function allows the present system to operate, from the users perspective, as a conventional telephone using either hands-free, headset or handset operation. The telephone function is more sophisticated than a standard telephone in that the present system converts the voice into a digital signal which can be processed with echo cancellation, compressed, stored as digital data for later retrieval and transmitted as digital voice data concurrent with the transfer of digital information data.

Claims

1. A system for performing both digital acoustic echo cancellation and digital line echo cancellation, comprising:

voice interface including voice input means for receiving local voice signals from a local user and including sound output means for conveying remote voice signals from a remote user to the local user, the voice interface having an acoustic path between the voice input means and the sound output means;

telephone line interface means for full-duplex transmission and reception of outgoing analog voice signals and incoming analog voice signals;

voice analog-to-digital conversion means connected to the voice interface for converting the local voice signals into outgoing digital voice data;

line analog-to-digital conversion means connected to the telephone line interface means for converting the incoming analog voice signals into converted incoming digital voice data;

digital signal processor means including

means for selecting voice over data mode of operation or analog mode of operation;

acoustic echo cancellation means connected to the voice analog-to-digital conversion means for receiving the outgoing digital voice data from the voice analog-to-digital conversion means, for selectively receiving line echo cancelled incoming digital voice data if in analog mode of operation or for selectively receiving decompressed incoming digital voice data if in voice over data mode of operation, the acoustic echo cancellation means including a first Finite Impulse Response filter and operable in response to the selected line echo cancelled incoming digital voice data or the selected decompressed incoming digital voice data for removing acoustic echo from the outgoing digital voice data and for producing therefrom acoustic echo cancelled outgoing digital voice data,

line echo cancellation means connected to the line analog-to-digital conversion means for receiving the converted incoming digital voice data and connected to the acoustic echo cancellation means for receiving the acoustic echo cancelled outgoing digital voice data, the line echo cancellation means including a second Finite Impulse Response filter and operable in response to the acoustic echo cancelled outgoing digital voice data for removing line echo from the converted incoming digital voice data and for producing therefrom line echo cancelled incoming digital voice data,

voice compression means operable in voice over data mode for receiving and compressing the acoustic echo cancelled outgoing digital voice data, for receiving compressed incoming digital voice data and decompressing the compressed incoming digital voice data to produce the decompressed incoming digital voice data;

line digital-to-analog conversion means connected to the telephone line interface means for converting the acoustic echo cancelled outgoing digital voice data into outgoing analog voice signals,

voice digital-to-analog conversion means connected to the line echo cancellation means for selectively converting the line echo cancelled incoming distal voice data to the remote voice signals if in analog mode or for selectively converting the decompressed incoming digital voice data to the remote voice signals.

2. The system according to claim 1 wherein the first Finite Impulse Response filter of the acoustic echo cancellation has an impulse response which is approximately the same as the acoustic path delay time.

3. The system according to claim 2 wherein the second Finite Impulse Response filter of the line echo cancellation has an impulse response which is approximately the length of delay through the telephone line path.

4. The system according to claim 2 wherein the acoustic echo cancelled outgoing digital voice data is produced by subtracting a signal derived from a selected one of the line echo cancelled incoming digital voice data or the decompressed incoming digital voice data, the selected signal being represented as y(n), from the outgoing digital voice data, wherein ##EQU10## where i=0, . . . N-1

N=number of filter TAPS

n=Time Index

β

=^- 7

K=1000

and x is the sample.

6. The system according to claim 3, wherein the line echo cancelled incoming digital voice data is produced by subtracting the acoustic echo cancelled outgoing digital voice data, which is represented by y(n), from the converted incoming digital voice data, wherein ##EQU11## where i=0, . . . N-1

N=number of filter TAPS

n=Time Index

β

=^- 7

K=1000

and x is the sample.

5. A method of performing both acoustic and line echo cancellation in the digital domain, comprising the steps of:

selecting a mode of operation to be either voice over data mode or analog mode;

receiving a local speech signal from a local person, sampling and digitizing the local speech signal into a continuous stream of local digital samples;

if in analog mode, receiving a remote speech signal from a remote person over a telephone line, sampling and digitizing the remote speech signal into a continuous stream of remote digital samples;

if in voice over data mode, receiving a remote speech signal from a remote person as compressed remote digital samples, decompressing the compressed remote digital samples and producing therefrom the continuous stream of decompressed remote digital samples;

if in analog mode, filtering line echo-cancelled remote digital samples using a first finite impulse response filter having an impulse response approximately equal to a predetermined acoustic path length and producing therefrom filtered remote digital samples;

if in voice over data mode, filtering the decompressed remote digital samples using the first finite impulse response filter and producing therefrom the filtered remote digital samples;

subtracting the filtered remote digital samples from the local digital samples and producing therefrom acoustic echo-cancelled local digital samples;

if in voice over data mode, compressing the acoustic echo-cancelled local digital samples to produce compressed outgoing digital samples;

if in analog mode, converting the acoustic echo-cancelled local digital samples to produce outgoing analog signals and sending the outgoing analog signals over the telephone line;

if in analog mode, filtering the acoustic echo-cancelled local digital samples using a second finite impulse response filter having an impulse response approximately equal to a predetermined telephone line path length and producing therefrom filtered local digital samples;

if in analog mode, subtracting the filtered local digital samples from the remote digital samples and producing therefrom the line echo-cancelled remote digital samples;

if in analog mode, converting the line echo-cancelled remote digital samples into an analog remote voice signal and broadcasting the analog remote voice signal to the local person; and

if in voice over data mode, converting the decompressed remote digital samples into the analog remote voice signal and broadcasting the analog remote voice signal to the local person.