Data processing: speech signal processing – linguistics – language – Speech signal processing – Recognition
Reexamination Certificate
2000-03-14
2003-11-25
Knepper, David D. (Department: 2654)
Data processing: speech signal processing, linguistics, language
Speech signal processing
Recognition
C704S231000
Reexamination Certificate
active
06654719
ABSTRACT:
FIELD OF THE INVENTION
The present invention relates generally to the recovery of independent user signals simultaneously transmitted through a linear mixing channel, and more particularly, to a method and system for blind recovery of a number of independent user signals.
BACKGROUND OF THE INVENTION
In many signal processing applications, the sample signals provided by the sensors are mixtures of many unknown sources. The “separation of sources” problem is to extract the original unknown signals from these known mixtures. Generally, the signal sources as well as their mixture characteristics are unknown. Without knowledge of the signal sources other than the general statistical assumption of source independence, this signal processing problem is known in the art as the “blind source separation problem”. The separation is “blind” because nothing is known about the values of the independent source signals and nothing is known about the mixing process (which is assumed to be linear).
The blind separation problem is encountered in many familiar forms. For instance, the well-known “cocktail party” problem refers to a situation where the unknown (source) signals are sounds generated in a room and the known (sensor) signals are the outputs of several microphones. Each of the source signals is delayed and attenuated in some (time varying) manner during transmission from source to microphone, where it is then mixed with other independently delayed and attenuated source signals, including multipath versions of itself (reverberation), which are delayed versions arriving from different directions. A person, however, generally wishes to listen to a particular set of sound source while filtering out other interfering sources, including multi-path signals.
This signal processing problem arises in many contexts other than the simple situation where each of two mixtures of two speaking voices reaches one of two microphones. Other examples involving many sources and many receivers include the separation of radio or radar signals sensed by an array of antennas, sonar array signal processing, image deconvolution, radio astronomy, and signal decoding in cellular telecommunication systems. Those skilled in the signal processing arts have been eager to solve blind source separation problems because of their broad application to many communication fields. Solutions to date, however, are time intensive, require extensive computing power, and the source signal separation is not ideal.
SUMMARY OF THE INVENTION
The present invention broadly contemplates systems and methods for blind source separation based on the identification of a set of conditions which are necessary and sufficient for the separation of the source signals and which any method used for blind source separation must satisfy. Preferably, an optimization technique is used to enforce these conditions to separate and recover the source signals. This approach achieves better signal separation than known processes, and the optimization reduces the time and computing needed to separate the source signals.
In accordance with the present invention, a simple constrained criterion which stems directly from derived conditions for source separation is identified. Using this criterion, observed, i.e., first signals, and output signals are used to control a filtering matrix. After being initialized, the filtering matrix is updated and projected to the closest unitary matrix. Until the filtering matrix has converged, it continues to be updated and projected to the closest unitary matrix. Once convergence has occurred, the source signals have been recovered.
REFERENCES:
patent: 5623539 (1997-04-01), Bassenyemukasa et al.
patent: 5687104 (1997-11-01), Lane et al.
patent: 5706402 (1998-01-01), Bell
patent: 5999956 (1999-12-01), Deville
patent: 6002776 (1999-12-01), Bhadkamkar et al.
patent: 6185309 (2001-02-01), Attias
patent: 6343268 (2002-01-01), Balan et al.
patent: 6424960 (2002-07-01), Lee et al.
Knepper David D.
Lucent Technologies - Inc.
LandOfFree
Method and system for blind separation of independent source... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and system for blind separation of independent source..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and system for blind separation of independent source... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3184754