Electrical computers: arithmetic processing and calculating – Electrical digital calculating computer – Particular function performed
Patent
1998-11-12
2000-12-26
Mai, Tan V.
Electrical computers: arithmetic processing and calculating
Electrical digital calculating computer
Particular function performed
708319, G06F 1500, G06F 1710
Patent
active
061674176
ABSTRACT:
A method and apparatus that performs blind source separation using convolutive signal decorrelation. More specifically, the method accumulates a length of input signal (mixed signal) that includes a plurality of independent signals from independent signal sources. The invention then divides the length of input signal into a plurality of T-length periods (windows) and performs a discrete Fourier transform (DFT) on the signal within each T-length period. Thereafter, estimated cross-correlation values are computed using a plurality of the averaged DFT values. A total number of K cross-correlation values are computed, where each of the K values is averaged over N of the T-length periods. Using the cross-correlation values, a gradient descent process computes the coefficients of a finite impulse response (FIR) filter that will effectively separate the source signals within the input signal. To achieve an accurate solution, the gradient descent process is constrained in that the time-domain values of the filter coefficients can attain only certain values, i.e., the time-domain filter coefficient values W(.tau.) are constrained within each T-length period to be zero for any time t>Q. In this manner, a unique solution for the FIR filter coefficients is computed and a filter produced using these coefficients will effectively separate the source signals.
REFERENCES:
patent: 5208786 (1993-05-01), Weinstein et al.
patent: 5539832 (1996-07-01), Weinstein et al.
patent: 5675659 (1997-10-01), Torkkola
patent: 5724485 (1998-03-01), Rainton
patent: 5825671 (1998-10-01), Deville
patent: 5909646 (1999-06-01), Deville
S. Amari, S.C. Douglas, A. Cichocki, H.H. Yang, "Novel on-Line Adaptive Learning Algorithms for Blind Deconvolution Using the Natural Gradient Approach", Unknown publication and publication date.
R.H. Lambert, A.J. Bell, "Blind Seperation of Multiple Speakers in a Multipath Environment", Copyright 1997 IIEEE, pp. 423-426.
F. Ehlers, H.G. Schuster, "Blind Separation of Convolutive Mixtures and an Application in Automatic Speech Recognition in a Noisy Environment", IEEE Transactions on Signal Processing, vol. 45, No. 10, Oct. 10, 1997.
S.V. Gerven, D.V. Compernolle, "Signal Separation by Symmetric Adaptive Decorrelation: Stability, Convergence, and Uniqueness", IEEE Transactions on Signal Processing, vol. 43, No. 7, Jul. 1995.
U. Lindgren, T. Wigren, H. Broman, "On Local Convergence of a Class of Blind Separation Algorithms", IEEE Transactions on Signal Processing, Vo. 43, No. 12, Dec. 1995, pp. 3054-3058.
C. Simon, G. d'Urso, C. Vignat, Ph. Loubaton, C. Jutten, "On the Convolutive Mixture Source Separation by the Decorrelation Approach", KASSP, 1998.
H. Sahlin, H. Broman, "Separation of real-world signals", Signal Processing 64 (1998) 103-113.
E. Weinstein, M. Feder, A.V. Oppenheim, "Multi-Channel Signal Separation by Decorrelation", IEEE Transactions on Speech and Audio Processing, vol. 1, No. 4, Oct. 1993.
Te-Won Lee, A.J. Bell, R.H. Lambert, "Blind Separation of Delayed and Convolved Sources", Advances in Neural Information Processing Systems, 1996, 1997.
Hoang-Lan Nguyen Thi, C. Jutten, "Blind Source Separation for Convolutive Mixtures", Signal Processing 45 (1995) 209-229.
S.C. Douglas, A. Cichocki, S. Amari, "Quasi-Newton Filtered-Error and Filtered-Regressor Algorithms for Adaptive Equalization and Deconvolution", IEEE Workshop Signal Proc. Adv. Wireless Comm., Paris, France, Apr. 1997.
S. Amari, S.C. Douglas, A. Cichocki, H.H. Yang, "Multichannel Blind Deconvolution and Equalization Using the Natural Gradient", Proc. 1st IEEE Workshop on Signal Processing Appl Wireless Comm., Paris, France 1997.
S.C. Douglas, A. Cichocki, S. Amari, "Self-Whitening Algorithms for Adaptive Equalization and Deconvolution", IEEE Transactions on Signals Processing, EDICS Category No. SP 1.6.5.
Parra Lucas
Spence Clay Douglas
Burke William J.
Mai Tan V.
Sarnoff Corporation
LandOfFree
Convolutive blind source separation using a multiple decorrelati does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Convolutive blind source separation using a multiple decorrelati, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Convolutive blind source separation using a multiple decorrelati will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1006073