Super directional beamforming design and implementation

• US 6,594,367 B1
• Filed: 10/25/1999
• Issued: 07/15/2003
• Est. Priority Date: 10/25/1999
• Status: Expired due to Term

• Current Assignee: Andrea Electronics Corporation
• Original Assignee: Andrea Electronics Corporation
• Inventors: Marash, Joseph, Berdugo, Baruch
• Primary Examiner(s): Harvey, Minsun Oh
• Assistant Examiner(s): Grier, Laura A.
• Application Number:
  US09/427,410
• Time in Patent Office: 1,359 Days
• Field of Search: 381/92, 367/119, 367/121
• US Class Current: 381/92
• CPC Class Codes: G10K 11/341 Circuits therefor
• CPC Class Codes: H01Q 25/00 Antennas or antenna systems providing at least two radiating patterns arrangements for changing or varying the orientation or the shape of the directional pattern H01Q3/00
• CPC Class Codes: H01Q 3/40 with phasing matrix

Abstract

A sensor array receiving system which incorporates one or more filters that are capable of adaptive and/or fixed operation. The filters are defined by a multiple of coefficients and the coefficients are set so as to maximize the signal to noise ratio of the receiving array'"'"'s output. In one preferred embodiment, the filter coefficients are adaptively determined and are faded into a predetermined group of fixed values upon the occurrence of a specified event. Thereby, allowing the sensor array to operate in both the adaptive and fixed modes, and providing the array with the ability to employ the mode most favorable for a given operating environment. In another preferred embodiment, the filter coefficients are set to a fixed group of values which are determined to be optimal for a predefined noise environment.

Claims

1. A sensor array for receiving a signal that includes a desired signal and noise, comprising:

a plurality of sensors;

a plurality of filters for filtering the output of each sensor, each filter being defined by one or more filter coefficients; and

a means for combining the outputs of said filters to form a sensor array output signal;

wherein said filter coefficients are adaptively determined so as to maximize the signal to noise ratio of the array output signal, and wherein upon the occurrence of a predetermined event the adaptive determination of said filter coefficients is stopped and said filter coefficients are faded into a predetermined set of fixed coefficients;

the fixed filter coefficients being determined by solving directly and non-adaptively an equation $w_{\mathrm{opt}}=\frac{C^{-1}<br><br>v}{{\mathrm{vC}}^{-1}<br><br>v}$

 

where C is the noise covariance matrix, v is the steering vector toward the array look direction, and w_opt is a vector having a number of components equal to the number of sensors, and where solving said equation for “

n”

frequencies provides “

n”

coefficients for each filter.

2. The sensor array as set forth in claim 1, wherein said sensors are microphones.

3. The sensor array as set forth in claim 1, wherein said filter coefficients are frequency domain coefficients such that for each said filter said frequency domain coefficients determine the frequency response of said filter.

4. The sensor array as set forth in claim 1, wherein said filter coefficients are time domain coefficients.

5. The sensor array as set forth in claim 4, further comprising:

a plurality of delay lines, said delay lines corresponding to respective outputs of said sensors and receiving respective outputs from said sensors; and

a plurality of convolvers, corresponding to respective outputs of said delay lines, said convolvers being operative to receive respective outputs from said delay lines and convolve the received outputs with respective filter coefficients to generate a plurality of filtered delay line outputs;

wherein said plurality of filtered delay line outputs are combined by said means for combining to form said array output.

6. The sensor array as set forth in claim 5, further comprising a plurality of signal conditioners for receiving respective outputs from said sensors, sampling the received outputs and passing the sampled received outputs to respective delay lines.

7. The sensor array as set forth in claim 1, wherein said fixed filter coefficients are determined by placing the array in a simulated noise environment, letting the adaptation of the filter weights converge to a solution and then setting the fixed filter coefficients equal to the coefficients of the converged adaptive solution.

8. The sensor array as set forth in claim 1, wherein said fixed filter coefficients are determined by simulating a noise environment and the array'"'"'s response to said noise environment, letting the simulated adaptation of the filter weights converge to a solution and then storing the coefficients of the converged adaptive solution for use as the fixed weights of an actual array.

9. A sensor array for receiving a signal that includes a desired signal and noise, comprising:

a plurality of sensors;

a plurality of filters for filtering the output of each sensor, each filter being defined by one or more filter coefficients; and

a means for combining the outputs of said filters to form a sensor array output signal;

wherein said filter coefficients are adaptively determined so as to maximize the signal to noise ratio of the array output signal, and wherein upon the occurrence of a predetermined event the adaptive determination of said filter coefficients is stopped and said filter coefficients are faded into a predetermined set of fixed coefficients;

the fixed filter coefficients being determined by solving directly and non-adaptively an equation $w_{\mathrm{opt}}=\frac{C^{-1}<br><br>v}{{\mathrm{vC}}^{-1}<br><br>v}$

 

where C is the noise covariance matrix, v is the steering vector toward the array look direction, and w_opt is a vector having a number of components equal to the number of sensors, and where solving said equation for “

n”

frequencies provides “

n”

coefficients for each filter; and

wherein said fixed filter coefficients are determined by simulating a noise environment, recording the simulated noise generated in said environment, playing back said simulated noise for reception by the array, letting the adaptation of the filter weights converge to a solution and then setting the fixed filter coefficients of the array equal to the coefficients of the converged adaptive solution.

10. An sensor array for receiving signal that includes a desired signal and noise, comprising:

a plurality of sensors;

a delay and sum beamformer for combining the outputs of said sensors to generate a beamformer output;

a reference channel processor for combining the outputs of said sensors to generate one or more reference channel signals;

at least one filter for each said reference channel, each said filter being defined by one or more coefficients; and

means for combining the outputs of said filters with said beamformer output to generate a sensor array output signal;

wherein said reference channel processor and said filters operate to maximize the signal to noise ratio of the array output signal, wherein said filter coefficients are adaptively determined so as to maximize the signal to noise ratio of the array output signal, and wherein upon the occurrence of a predetermined event the adaptive determination of said filter coefficients is stopped and said filter coefficients faded into a predetermined set of fixed coefficients;

the fixed filter coefficients being determined by solving directly and non-adaptively an equation

11. The sensor array as set forth in claim 10, wherein said sensors are microphones.

12. The sensor array as set forth in claim 10, wherein said filter coefficients are frequency domain coefficients such that for each said filter said frequency domain coefficients determine the frequency response of said filter.

13. The sensor array as set forth in claim 10, wherein said filter coefficients are time domain coefficients.

14. The sensor array as set forth in claim 13, further comprising:

a main channel delay line for delaying the output of said beamformer;

a plurality of reference channel delay lines, said reference channel delay lines corresponding to respective reference channel signals and receiving respective reference channel signals; and

a plurality of convolvers, corresponding to respective outputs of said reference channel delay lines, said convolvers being operative to receive respective outputs from said reference channel delay lines and convolve the received outputs with respective filter coefficients to generate a plurality of filtered delay line outputs;

wherein said plurality of filtered delay line outputs and said main channel delay line output are combined by said means for combining to form said array output.

15. The sensor array as set forth in claim 14, further comprising a plurality of signal conditioners for receiving respective outputs from said sensors, sampling the received outputs and passing the sampled received outputs to said delay and sum beamformer and said reference channel processor.

16. The sensor array as set forth in claim 10, wherein said fixed filter coefficients are determined by placing the array in a simulated noise environment, letting the adaptation of the filter weights converge to a solution and then setting the fixed filter coefficients equal to the coefficients of the converged adaptive.

17. The sensor array as set forth in claim 10, wherein said fixed filter coefficients are determined by simulating a noise environment and the array'"'"'s response to said noise environment, letting the simulated adaptation of the filter weights converge to a solution and then storing the coefficients of the converged adaptive solution for use as the fixed weights of an actual array.

18. An sensor array for receiving signal that includes a desired signal and noise, comprising:

a plurality of sensors;

a delay and sum beamformer for combining the outputs of said sensors to generate a beamformer output;

a reference channel processor for combining the outputs of said sensors to generate one or more reference channel signals;

at least one filter for each said reference channel, each said filter being defined by one or more coefficients; and

means for combining the outputs of said filters with said beamformer output to generate a sensor array output signal;

wherein said reference channel processor and said filters operate to maximize the signal to noise ratio of the array output signal, wherein said filter coefficients are adaptively determined so as to maximize the signal to noise ratio of the array output signal, and wherein upon the occurrence of a predetermined event the adaptive determination of said filter coefficients is stopped and said filter coefficients faded into a predetermined set of fixed coefficients;

the fixed filter coefficients being determined by solving directly and non-adaptively an equation

19. A method of processing a received signal that includes a desired signal and noise, comprising the steps of:

providing an array of sensors;

filtering the output of each sensor through a filter, each filter being defined by one or more filter coefficients; and

combining the outputs of said filters to form a sensor array output signal;

wherein said filter coefficients are adaptively determined so as to maximize the signal to noise ratio of the array output signal, and wherein upon the occurrence of a predetermined event the adaptive determination of said filter coefficients is stopped and said filter coefficients are faded into a predetermined set of fixed coefficients;

the fixed filter coefficients being determined by solving directly and non-adaptively an equation $w_{\mathrm{opt}}=\frac{C^{-1}<br><br>v}{{\mathrm{vC}}^{-1}<br><br>v}$

 

where C is the noise covariance matrix, v is the steering vector toward the array look direction, and w_opt is a vector having a number of components equal to the number of sensors, and where solving said equation for “

n”

frequencies provides “

n”

coefficients for each filter.

20. The method according to claim 19, wherein said sensors are microphones.

21. The method according to claim 19, wherein said filter coefficients are frequency domain coefficients such that for each said filter said frequency domain coefficients determine the frequency response of said filter.

22. The method according to claim 19, wherein said filter coefficients are time domain coefficients.

23. The method according to claim 22, further comprising the steps of:

receiving the outputs of said sensors at a plurality of respective delay lines;

receiving the outputs of said delay lines at respective convolvers;

convolving the received delay line outputs with respective filter coefficients to generate a plurality of filtered delay line outputs; and

combining said plurality of filtered delay line outputs to generate said array output.

24. The sensor array as set forth in claim 23, further comprising the steps of:

receiving the outputs of said sensors at respective signal conditioners; and

sampling the received outputs and passing the sampled received outputs to respective delay lines.

25. The sensor array as set forth in claim 19, wherein said fixed filter coefficients are determined by placing the array in a simulated noise environment, letting the adaptation of the filter weights converge to a solution and then setting the fixed filter coefficients equal to the coefficients of the converged adaptive solution.

26. The sensor array as set forth in claim 19, wherein said fixed filter coefficients are determined by simulating a noise environment and the array'"'"'s response to said noise environment, letting the simulated adaptation of the filter weights converge to a solution and then storing the coefficients of the converged adaptive solution for use as the fixed weights of an actual array.

27. A method of processing a received signal that includes a desired signal and noise, comprising the steps of:

providing an array of sensors;

filtering the output of each sensor through a filter, each filter being defined by one or more filter coefficients; and

combining the outputs of said filters to form a sensor array output signal;

wherein said filter coefficients are adaptively determined so as to maximize the signal to noise ratio of the array output signal, and wherein upon the occurrence of a predetermined event the adaptive determination of said filter coefficients is stopped and said filter coefficients are faded into a predetermined set of fixed coefficients;

the fixed filter coefficients being determined by solving directly and non-adaptively an equation $w_{\mathrm{opt}}=\frac{C^{-1}<br><br>v}{{\mathrm{vC}}^{-1}<br><br>v}$

 

where C is the noise covariance matrix, v is the steering vector toward the array look direction, and w_opt is a vector having a number of components equal to the number of sensors, and where solving said equation for “

n”

frequencies provides “

n”

coefficients for each filter; and

wherein said fixed filter coefficients are determined by simulating a noise environment, recording the simulated noise generated in said environment, playing back said simulated noise for reception by the array, letting the adaptation of the filter weights converge to a solution and then setting the fixed filter coefficients of the array equal to the coefficients of the converged adaptive solution.

28. A method for receiving a signal that includes a desired signal and noise, comprising the steps of:

providing an array of sensors;

generating a beamformer output by passing the outputs of said sensors through a delay and sum beamformer;

generating one or more reference channel signals by passing the outputs of said sensors through a reference channel processor;

filtering each reference channel using at least one filter, each said filter being defined by one or more coefficients; and

combining the outputs of said filters with said beamformer output to generate a sensor array output signal;

wherein said reference channel processor and said filters operate to maximize the signal to noise ration of the array output signal, wherein said filter coefficients are adaptively determined so as to maximize the signal to noise ratio of the array output signal, and wherein upon the occurrence of a predetermined event the adaptive determination of said filter coefficients is stopped and said filter coefficients are faded into a predetermined set of fixed coefficients;

the fixed filter coefficients being determined by solving directly and non-adaptively an equation

29. The method according to claim 28, wherein said sensors are microphones.

30. The method according to claim 28, wherein said filter coefficients are frequency domain coefficients such that for each said filter said frequency domain coefficients determine the frequency response of said filter.

31. The method according to claim 28, wherein said filter coefficients are time domain coefficients.

32. The method according to claim 31, further comprising the steps of:

delaying the output of said beamformer via a main channel delay line;

delaying said reference channel signals via respective reference channel delay lines;

convolving the outputs of said reference channel delay lines with respective filter coefficients to generate a plurality of filtered delay line outputs; and

combining said filtered delay line outputs and said main channel delay line output to generate said array output.

33. The method according to claim 32, further comprising the steps of:

receiving the outputs of said sensors at respective signal conditioners; and

sampling the received outputs and passing the sampled received outputs to said delay and sum beamformer and said reference channel processor.

34. The method according to claim 28, wherein said fixed filter coefficients are determined by placing the array in a simulated noise environment, letting the adaptation of the filter weights converge to a solution and then setting the fixed filter coefficients equal to the coefficients of the converged adaptive.

35. The method according to claim 28, wherein said fixed filter coefficients are determined by simulating a noise environment and the array'"'"'s response to said noise environment, letting the simulated adaptation of the filter weights converge to a solution and then storing the coefficients of the converged adaptive solution for use as the fixed weights of an actual array.

36. A method for receiving a signal that includes a desired signal and noise, comprising the steps of:

providing an array of sensors;

generating a beamformer output by passing the outputs of said sensors through a delay and sum beamformer;

generating one or more reference channel signals by passing the outputs of said sensors through a reference channel processor;

filtering each reference channel using at least one filter, each said filter being defined by one or more coefficients; and

combining the outputs of said filters with said beamformer output to generate a sensor array output signal;

wherein said reference channel processor and said filters operate to maximize the signal to noise ration of the array output signal, wherein said filter coefficients are adaptively determined so as to maximize the signal to noise ratio of the array output signal, and wherein upon the occurrence of a predetermined event the adaptive determination of said filter coefficients is stopped and said filter coefficients are faded into a predetermined set of fixed coefficients;

the fixed filter coefficients being determined by solving directly and non-adaptively an equation

37. A sensor array for receiving a signal that includes a desired signal and noise, comprising:

a plurality of sensors;

a plurality of filters for filtering the output of each sensor, each filter being defined by one or more filter coefficients; and

a means for combining the outputs of said filters to form a sensor array output signal;

wherein said filter coefficients are determined by solving an equation $w_{\mathrm{opt}}=\frac{C^{-1}<br><br>v}{{\mathrm{vC}}^{-1}<br><br>v}$

 

where C is the noise covariance matrix, v is the steering vector toward the array look direction, and w_opt is a vector having a number of components equal to the number of sensors, and where solving said equation for “

n”

frequencies provides “

n”

coefficients for each filter; and

wherein said noise covariance matrix is determined by defining a spatial distribution of noise sources;

defining a delay vector for each noise source using said spatial distribution, said delay vector expressing the relative times of arrival of the wavefront from said noise source at each sensor;

defining a steering vector for each said noise source based on said delay vector;

using said steering vector to determine the contribution of each noise source to said noise covariance matrix; and

generating said noise covariance matrix by adding the contributions of each noise source and a matrix indicative of spatially distributed white noise.

38. The sensor array as set forth in claim 37, wherein said equation is solved for “

n”

frequencies to yield “

n”

coefficients for each filter, and for each filter, said “

n”

coefficients are used to generate filter design values according to an operation selected from the group consisting of a Remez Exchange operation and an Inverse Fourier Transform operation.

39. An sensor array for receiving signal that includes a desired signal and noise, comprising:

a plurality of sensors;

a delay and sum beamformer for combining the outputs of said sensors to generate a beamformer output;

a reference channel processor for combining the outputs of said sensors to generate one or more reference channel signals;

at least one filter for each said reference channel, each said filter being defined by one or more coefficients; and

means for combining the outputs of said filters with said beamformer output to generate a sensor array output signal;

wherein said filter coefficients are determined by solving an equation

40. The sensor array as set forth in claim 39, wherein said equation is solved for “

n”

frequencies to yield “

n”

coefficients for each filter, and for each filter, said “

n”

coefficients are used to generate filter design values according to an operation selected from the group consisting of a Remez Exchange operation and an Inverse Fourier Transform operation.

41. A method of processing a received signal that includes a desired signal and noise, comprising the steps of:

providing an array of sensors;

filtering the output of each sensor through a filter, each filter being defined by one or more filter coefficients; and

combining the outputs of said filters to form a sensor array output signal;

wherein said filter coefficients are determined by solving an equation $w_{\mathrm{opt}}=\frac{C^{-1}<br><br>v}{{\mathrm{vC}}^{-1}<br><br>v}$

 

where C is the noise covariance matrix, v is the steering vector toward the array look direction, and w_opt is a vector having a number of components equal to the number of sensors, and where solving said equation for “

n”

frequencies provides “

n”

coefficients for each filter; and

wherein said noise covariance matrix is determined by defining a spatial distribution of noise sources;

defining a delay vector for each noise source using said spatial distribution, said delay vector expressing the relative times of arrival of the wavefront from said noise source at each sensor;

defining a steering vector for each said noise source based on said delay vector;

using said steering vector to determine the contribution of each noise source to said noise covariance matrix; and

generating said noise covariance matrix by adding the contributions of each noise source and a matrix indicative of spatially distributed white noise.

42. The method according to in claim 41, wherein said equation is solved for “

n”

frequencies to yield “

n”

coefficients for each filter, and for each filter, said “

n”

coefficients are used to generate filter design values according to an operation selected from the group consisting of a Remez Exchange operation and an Inverse Fourier Transform operation.

43. A method of processing a received signal that includes a desired signal and noise, comprising the steps of:

providing an array of sensors;

generating a beamformer output by passing the outputs of said sensors through a delay and sum beamformer;

generating one or more reference channel signals by passing the outputs of said sensors through a reference channel processor;

filtering each reference channel using at least one filter, each said filter being defined by one or more coefficients; and

combining the outputs of said filters with said beamformer output to generate a sensor array output signal;

wherein said filter coefficients are determined by solving an equation

44. The method according to claim 43, wherein said equation is solved for “

n”

frequencies to yield “

n”

coefficients for each filter, and for each filter, said “

n”

coefficients are used to generate filter design values according to an operation selected from the group consisting of a Remez Exchange operation and an Inverse Fourier Transform operation.