Adaptive filter for signal processing and method therefor

Details Adaptive filter for signal processing and method therefor Adaptive filter for signal processing and method therefor

1995-09-18

1997-12-02

Isen, Forester W.

Electrical audio signal processing systems and devices

Dereverberators

381 92, 381 94, 36472419, H04B 320, H04B 1500

Patent

active

056944748

ABSTRACT:
This invention is a component of an adaptive filter signal processor whose purpose is to separate a mixture of signals received by each of a plurality of transducers. This invention accomplishes a key step in that separation: it estimates, from the transducer signals, the relative propagation delays among the transducers for each source. First, it randomly generates a fixed number of sets of delay parameters, called a population. Thereafter, the following events occur at each clock cycle. Each set is processed by an instantaneous-performance calculator, to generate an instantaneous-performance value. The instantaneous performance value of each set is added to a cumulative performance value. The set with the greatest cumulative performance value is transferred to the adaptive filter signal processor. New parameter sets are generated at random. Whenever a parameter set is found whose instantaneous performance value exceeds that of the set in the population with the least instantaneous performance value, it is incorporated into the population. The set with the least cumulative performance value is deleted from the population, and the new parameter set is assigned an initial cumulative performance value that falls short of the greatest cumulative performance value in the population by a fixed amount.

REFERENCES:
patent: 4581758 (1986-04-01), Coker et al.
patent: 4750147 (1988-06-01), Roy, III et al.
patent: 4751738 (1988-06-01), Widrow et al.
patent: 5465302 (1995-11-01), Lazzari et al.
G. Edwards of GD Associates (1994) (newsclipping -Jun. 19, 1994).
J.L. Flanagan et al., "Computer-steered microphone arrays for sound transduction in large rooms", Journal of the Acoustical Society of America, 78(5), pp. 1508-1518, 1985.
N. Sugie et al. "Localizing Sound Source by Incorporating Biological Auditory Mechanism", IEEE Int'l Conf. on Neural Networks, 11-243-250, 1988.
Y. Kaneda, "Sound source localization for wide-band signals under a reverberant condition", J. Acoust. Soc. Jpn. (E) 14, 1 (1993), pp. 47-48.
N. Bhadkamkar et al. "A Sound Localization System Based on Biological Analogy", Elec.Engineering Dept., Stanford University (1993).
T. Morita, "Separation of Mixed Voices by Acoustic Parameter Optimization", Electronics and Communications in Japan, Part 3: Fundamental Electronic Science 74(5), 30-38, 1991.
R.O. Schmidt, "A Signal Subspace Approach to Multiple Emitter Location and Spectral Estimation", Ph.D. dissertation, Stanford University, Stanford, CA 1981.
J.L. Lacoume and P.Ruiz, "Separation of Independent Sources from Correlated Inputs", IEEE Trans. Signal Processing 40(12), Dec. 1992.
E. Moulines, J-F. Cardoso, "Direction Finding Algorithms Using Fourth Order Statistics. Asymptotic Performance Analysis", ICASSP '92, vol. II, 437-440, 1992.
J.Herault, C. Jutten, "Space or Time Adaptive Signal Processing by Neural Network Models", Neural Networks for Computing, AIP Conference Proceedings 151, 1986, pp. 206-211.
L. Tong et al. "Eigenstructure-Based Blind Identification of Independent Signals", IEEE, 1991, pp. 3329-3332.
L. Tong et al. "Indeterminacy and Identifiability of Blind Identification", IEEE Trans. on Circuits and Systems, vol. 38, No. 5, May 1991, pp. 499-509.
K. Abed-Meraim et al. "Asymptotic Performance of Second Order Blind Separation", IEEE, 1994, pp. IV-277 to IV-280.
S. Van Gerven et al. "On the Use of Decorrelation in Scalar Signal Separation", IEEE, 1994, pp. III-57 to III-60.
L. Molgedey et al. "Separation of a Mixture of Independent Signals Using Time Delayed Correlations", Physical Review Letters 72(23), 3634-3637,Jun. 6, 1994.
J. Platt et al. "Networks for the Separation of Sources that are Superimposed and Delayed", NIPS '91, pp. 730-737, 1992.
Y. Bar-Ness "Broadband Interference Cancelation Using a Bootstrapped Approach", IEEE, Apr. 1993, pp. III-372-375.
C. Jutten et al. "Blind Separation of Sources : an Algorithm for Separation of Convolutive Mixtures", Higher Order Statistics, 275-278, 1992.
D. Van Compernolle et al. "Signal Separation in a Symmetric Adaptive Noise Canceler by Output Decorrelation", Sep. 1992, IV-221-224.
A. Dinc et al. "A Forward/Backward Bootstrapped Structure for Blind Separation of Signals in a Multi-Channel Dispersive Environment", IEEE 1993, Apr. 1993, pp. III-376-379.
M. Najar, et al. "Blind Wideband Source Separation", 1994 IEEE, 1994, pp. IV-65-68.
M. Cohen, "Analog VLSI Implementation of an Auto-Adaptive Synthetic Neural Network for Real-Time Separation of Independent Signal Sources", Master's Thesis, John Hopkins University, May 1991.
R. Nambiar et al., "Genetic and Learning Automata Algorithms for Adaptive Digital Filters", IEEE, 1992, pp. IV-41-44.
S.J. Flockton et al., "Pole-zero System Identification Using Genetic Algorithms", Fifth International Conference on Genetic Algorithms, 531-535 (1993).
S.C. Ng et al. "Fast Convergent Search for Adaptive IIR Filtering", ICASSP '94, III:105-108 (1994).
D.L. Calloway, "Constructing an optimal binary phase-only filter using a genetic algorithm", SPIE vol. 1564 Optical Information Proc. Systemss and Arch, pp. 395-402, (1991).
D.M. Etter et al. "Recursive Adaptive Filter Design Using an Adaptive Genetic Algorithm", Dept. of Electrical/Computer Eng., Univ. of New Mex., Jul. 1982, pp. 635-638.
T. Eisenhammer et al., "Optimization of Interference Filters with Genetic Algorithms Applied to Silver-Based Heat Mirrors", Applied Optics, vol. 32, No. 31, 1 Nov. 1993, pp. 6310-6315.
E. Michielssen et al. "Optimal multilayer filter design using real coded genetic algorithms", IEEE Proceedings, J. vol. 139, No 6, Dec. 1993, pp. 413-420.
D. Suckley, "Genetic Algorithm in the Design of FIR Filters", 1992.
D.J. Xu, "Design of Finite Word Length FIR Digital Filter Using a Parallel Genetic Algorithm", Proceedings: IEEE Southeastern 92, vol. 122, pp. 834-837 (Apr. 1992).
R. Nambiar et al. "Genetic and Annealing Approaches to Adaptive Digital Filtering", 1992 IEEE, pp. 871-875.
O.V. Patiakin et al., "An Adaptive Filter Using Darwinian Algorithm for System Identification and Control", International Conf. on Systems, Man. & Cybernetics, Oct. 1993, vol. 4, pp. 627-631.
S.D. Stearns et al. "A Survey of IIR Adaptive Filtering Algorithms", 1982, Proc. IEEE International Symp. on Cir. and Systems, pp. 709-711.
Product Spec. Sheet, "Knowles CF 2949 Data Sheet", Knowles Electronics Inc., Itasca, III.
R. Roy, "ESPRIT --Estimation of Signal Parameters via Rotational Invariance Techniques," Ph.D. dissertation, Stanford University, Stanford, CA, 1987.
J.A. Allen, "Advanced Beamforming Concepts: Source Localization Using the Bispectrum, Gabor Transform, Wigner-Ville Distribution, and Nonstationary Signal Representations", 25th Asilomar Conf. on Signals, System & Computers, Nov. 1991, IEEE Computer Society, pp. 818-824.
Widrow & Stearns, "Adaptive Signal Processing", 1985, p. 99.
W. Siebert "Circuits, Signals and Systems", The MIT Press, 1986, pp. 318-319.
T. Kailath, "Linear Systems", p. 649, 1980.
L.B. Jackson, "Digital Filters and Signal Processing", p. 146, 1986.
Jean-Francois Cardoso, "Super-Symmetric Decomposition of the Fourth-Order Cumulant Tensor, Blind Identification of More Sources than Sensors", IEEE 1991, pp. 3109-3112.
Jean-Francois Cardoso, "Source Separation Using Higher Order Moments", IEEE 1989, pp. 2109-2112.
B. Widrow, "Adaptive Filters", in Aspects of Network and System Theory, R.E. Kalman & N. DeClaris, N.Y. 1970, pp. 563-587.
D.M. Etter, D.C. Dayton, "Performance Characteristics of a Genetic Algorithm in Adaptive IIR Filter Design", Signal Processing II: Theories & Applications (1983), pp. 53-56.
R. Roy, et al. "ESPRIT-Estimation of Signal Parameters Via Rotational Invariance Techniques", IEEE Transaction of Acoustics, Speech & Signal Processing, vol. 37, No. 7, Jul. 1989., pp. 984-995.
O.L. Frost, III, "An Algorithm for Linearly Constrained Adaptive Array Processing", Proc. of the IEEE, vol. 60, No. 8, Aug. 1972, pp. 926-935.
R. Roy, et al. "ESPRIT-Estimation of Signal Parameters via Rotational Invariance Techniques", Optical Engineering, Apr. 1990, pp. 296-313.
D. Van Compernolle, "Adaptive Fi

Affiliated with

Also associated with

Rating

Adaptive filter for signal processing and method therefor does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Adaptive filter for signal processing and method therefor, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Adaptive filter for signal processing and method therefor will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-808069