1. Field of the Invention
The invention relates generally to active cancellation of acoustic noise, and relates in particular to active noise cancellation by the introduction of a signal canceling said noise by destructive interference within a volume or a headset, with the canceling signal computed digitally on the basis of a mathematical model of the noise to be cancelled.
2. Description of the Related Art
Active noise control and cancellation is of obvious importance for situations in which human beings must operate in an environment with high noise levels. Noise control and cancellation is often required to prevent injury to the human auditory system by high ambient noise levels. Mental processes of humans under these conditions are often impaired, to say nothing of discomfort to humans exposed to high levels of acoustic noise.
Active noise cancellation (or control) works on the principles of destructive interference of acoustic waves, a principle well understood in physical acoustics. In the volume of interest, for example, the interior of a headset dome or any other volume in which noise levels are being controlled, there will be a sound pressure wave fluctuating as some function of time, p(t). Noise cancellation operates by the determination of an “anti-noise” signal, which is the additive inverse of this noise signal, −p(t), and introducing this signal into the volume to be noise-controlled, usually by means of a loudspeaker. In the volume to be noise-controlled, the noise signal and the anti-noise signal destructively interfere and cancel out, leaving a much reduced noise level within the noise-controlled volume. The level to which noise in the noise-controlled volume is reduced will usually depend on the accuracy in amplitude and time to which the anti-noise signal is determined and the fidelity with which this determined signal is projected acoustically into the noise-controlled volume. The principal issue distinguishing different approaches to active noise cancellation is the means by which the canceling anti-noise signal is generated before it is introduced into the noise-controlled volume of interest.
In conventional implementations of active noise cancellation, the anti-noise signal is generated as a result of feedback and/or feedforward processes implemented by a variety of analog and/or digital circuitry means. Different inventions in these fields are distinguished by the means by which these processes are affected by these analog and/or digital circuitry means.
In the conventional implementations, feedback involves measuring the sound level in the headset dome (or other volume to which active noise control is to be applied) and generating the cancellation signal to be applied to the headset speakers according to the criterion that the net noise level, noise signal plus anti-noise level, is minimized. Feedforward, on the other hand, involves measuring the noise level at some point exterior to the headset dome and then using a transfer function, which is a model for how noise propagates into the headset dome, to generate a cancellation signal which is then applied to the headset speakers. Some noise-canceling headsets use a combination of feedback and feedforward techniques.
Almost all of the conventional active noise-canceling headsets use analog circuitry to generate feedback and/or feedforward signals to be used for the noise cancellation. Among the advantages of using analog circuitry for these problems is its speed of operation as compared to digital circuitry, which is explained below, and its similarity to other kinds of well-established audio circuitry technology. Nonetheless, there is considerable interest in developing corresponding noise cancellation technology using digital circuitry. The advantages of a digital noise canceling system include (but are not limited to) more flexible implementations, that can be updated simply by loading new software or firmware in a system, and improved quality and cost control in manufacture.
Difficulties arise in practice with digital noise canceling systems because they often reduce in practice to a, usually adaptive, Finite Impulse Response (FIR) filter operation, or its equivalent in operations generating a digital feedback signal. To cover a useful frequency range for an application in, for example, civil aviation, the frequency of operation must extend from a range of a few kHz at the high frequency range of operation down to a small number of tens of Hz on the low frequency range of operation. This corresponds to a FIR with many tens to a few hundred taps, alternatively, digital filter coefficients. This has some undesirable consequences. First, the computational load is very high, putting the digital approach in the domain of very high-end digital signal processing (DSP) chips, or out of the range of presently available DSP chips altogether. In addition, the large number of taps imposes a long filter delay, which means that the computed anti-noise signal lags behind the noise signal, causing incomplete cancellation, particularly at high frequencies. The long filter delay causes difficulties when the noise is time-varying on time scales comparable to the filter delay. Further, the noise cancellation performance can be highly frequency dependent, for reasons elaborated upon below.
Some of the conventional implementations have tried to implement active noise cancellation approaches based on the class of least-mean-squares (LMS) algorithms. This is a conventional choice based on the desire to reduce the noise power (squared amplitude of the pressure) in the noise-canceling volume of interest. These approaches are generally reducible to the well-understood approach of Wiener filtering. These approaches share the limitation of the digital approaches discussed above and have the additional characteristic of being very much more effective for a “tonal” noise signal than for a noise signal which is better described as broadband noise. A “tonal” noise signal in this context refers to noise or components of the noise which may be well-characterized by a relatively small number of sinusoidal coefficients.
One feature and advantage of the present invention is to provide an active noise cancellation method by which a very high degree of noise cancellation can be achieved for headset applications approaching a level of performance limited by bone conduction through the human head.
Another feature and advantage of the present invention is to provide an active noise cancellation method based on extrapolation of a mathematical model of the noise process being cancelled, thus avoiding the pitfalls of methods based on conventional feedback and feedforward processes.
Another feature and advantage of the present invention is to provide an active noise cancellation method using mathematical models, such as a Maximum Entropy Method, well-suited to extrapolation-based noise cancellation due to avoiding divergences in the extrapolation process.
Another feature and advantage of the present invention is to provide an active noise cancellation method well-suited to operation over a wide range of audible frequencies by avoiding construction of digital FIR filters with a very large number of taps with corresponding filter delays and large computational loads.
Another feature and advantage of the present invention is to provide an active noise cancellation method which is very computationally efficient and thus suited to implementation on DSP chips.
Another feature and advantage of the present invention is to provide an active noise cancellation method that can treat tonal and non-tonal noise components on an equal basis, thus not modifying the perceptual character of the residual noise field after cancellation. This may be important for the user to properly evaluate operation of machinery or hazards in his or her environment.
Further features and advantages are to provide a highly effective active noise cancellation method which is suitable for implementation in digital hardware and thus has important advantages in ease and reproducibility of manufacture. Still further features and advantages will become apparent from a consideration of the ensuing description and drawings.
The present invention is directed to a method of active noise cancellation in a volume that includes generating a mathematical model of a noise process to be cancelled and constructing an extrapolated noise signal from the mathematical model. The method further includes inverting the extrapolated signal, applying the inverted signal to the volume, and canceling the noise in the volume using the applied signal.
In one embodiment, the method includes measuring the noise signal close to the volume, converting the noise signal to a digital signal, and inputting the noise signal to the mathematical model.
In one embodiment, the method includes, before applying the inverted signal to the volume, converting the inverted signal into an analog signal.
In one embodiment, the method includes generating an anti-noise sound wave by a speaker operating within the volume. In another embodiment, destructive interference of the noise signal and the anti-noise sound wave cancels the noise.
In one embodiment, the mathematical model is generated using at least one of linear predictive coding and maximum entropy method.
In one embodiment, the mathematical model is used to predict the noise signal in the next sample. In another embodiment, the predicted signal for the next sample is used to cancel the noise signal in the next sample.
In one embodiment, the mathematical model is periodically updated.
In one embodiment, canceling the noise includes canceling tonal and non-tonal noise components.
In one embodiment, the method includes measuring the noise outside the volume.
In one embodiment, the method includes measuring the noise outside the volume and measuring the noise within the volume.
In one embodiment, canceling the noise comprises canceling periodic noise and noise generated by turbulent air flow.
In one embodiment, the volume comprises at least one of a helmet, a headset, and speakers close to a head.
In accordance with another aspect of the invention, the invention is directed to a method of active noise cancellation in a volume that includes measuring a noise signal and predicting a noise signal in a next sample period from the measured noise signal. The method further includes inverting the predicted signal, applying the inverted signal to the volume, and canceling the noise signal in the next sample period using the predicted signal.
In one embodiment, the method includes, prior to predicting the noise signal, converting the noise signal to a digital signal.
In one embodiment, the method includes, before applying the inverted signal to the volume, converting the inverted signal into an analog signal.
In one embodiment, the method includes generating an anti-noise sound wave by a speaker operating within the volume. In another embodiment, destructive interference of the noise signal and the anti-noise sound wave cancels the noise.
In one embodiment, the predicted noise signal is generated using at least one of linear predictive coding and a maximum entropy method.
In one embodiment, canceling the noise signal includes canceling tonal and non-tonal noise components.
In one embodiment, the method includes measuring the noise outside the volume.
In one embodiment, the method includes measuring the noise outside the volume and measuring the noise within the volume.
In one embodiment, the canceling the noise signal comprises canceling periodic noise and noise generated by turbulent air flow.
In one embodiment, the volume comprises at least one of a helmet, a headset, and speakers close to a head.
In accordance with another aspect of the invention, the invention is directed to an apparatus for active noise cancellation in a volume that includes a first microphone that senses noise and a noise model generator that receives the sensed noise and generates a mathematical model of a noise process to be cancelled. The apparatus further includes an extrapolator that extrapolates a noise signal from the mathematical model and an inverter that inverts the extrapolated signal and applies the signal to a volume.
In one embodiment, the apparatus includes an analog-to-digital converter that receives the sensed noise signal from the first microphone and applies a digitized representation of an analog signal to the noise model generator.
In one embodiment, the apparatus includes a digital-to-analog converter that receives the inverted signal from the inverter and applies an analog equivalent of the digital signal to the volume.
In one embodiment, the first microphone senses the noise outside the volume.
In one embodiment, the apparatus includes a second microphone. In another embodiment, the second microphone senses the noise signal within the volume.
In one embodiment, the noise model generator comprises at least one of a digital signal processor, a computer and a field-programmable gate array.
In one embodiment, the noise model generator uses at least one of linear predictive coding and a maximum entropy method.
In one embodiment, the noise model generator calculates an extrapolated value of the noise signal for a next sample period.
In one embodiment, the extrapolator constructs the extrapolated noise signal for a future sample period.
In one embodiment, the mathematical model is periodically updated.
In one embodiment, the apparatus cancels tonal and non-tonal noise components.
In one embodiment, the apparatus cancels periodic noise and noise generated by turbulent air flow.
In one embodiment, the volume comprises at least one of a helmet, a headset, and speakers close to a head.
In accordance with another aspect of the invention, the invention is directed to an apparatus for active noise cancellation in a volume that includes a first microphone that senses a noise signal and a noise predictor that predicts a noise signal in a next sample period from the sensed noise signal. The apparatus further includes an extrapolator that extrapolates a noise signal from the predicted noise signal and an inverter that inverts the extrapolated signal and applies the inverted signal to the volume.
In one embodiment, the apparatus includes an analog-to-digital converter that receives the sensed noise signal from the first microphone and applies a digitized representation of an analog signal to the noise predictor.
In one embodiment, the apparatus includes a digital-to-analog converter that receives the inverted signal from the inverter and applies an analog equivalent of the digital signal to the volume.
In one embodiment, the first microphone senses the noise outside the volume.
In one embodiment, the apparatus includes a second microphone. In another embodiment, the second microphone senses the noise signal within the volume.
In one embodiment, the noise predictor comprises at least one of a digital signal processor, a computer and a field-programmable gate array.
In one embodiment, the noise predictor uses at least one of linear predictive coding and maximum entropy method.
In one embodiment, the noise predictor calculates an extrapolated value of the noise signal for a next sample period.
In one embodiment, the extrapolator constructs the extrapolated noise signal for a signal for a next sample period.
In one embodiment, the predicted noise signal is periodically updated.
In one embodiment, the apparatus cancels tonal and non-tonal noise components.
In one embodiment, the apparatus cancels periodic noise and noise generated by turbulent air flow.
In one embodiment, the volume comprises at least one of a helmet, a headset, and speakers close to a head.
The foregoing and other objects, features and advantages of the invention will be apparent from the more particular description of preferred aspects of the invention, as illustrated in the accompanying drawings in which like reference characters refer to the same parts throughout the different views. The drawings are not necessarily to scale, emphasis instead being placed upon illustrating the principles of the invention.
The present invention is particularly shown and described with reference to noise control in aviation headsets, an area of great importance in active noise cancellation applications, but it will be understood by those of ordinary skill in the art that the principles described here are also applicable to active noise control in other areas, including the control of noise in a region of free space not bounded by physical structures such as the walls of a headset dome. The active noise cancellation can be applied to headsets, helmets and instances where speakers are close to a head.
In the present invention, the general approach is to construct a mathematical model of the noise process to be cancelled out and to extrapolate that signal forward in time. The extrapolated signal is inverted (multiplied by −1) and applied to loudspeakers, or other sound production means, to cancel out the noise signal in the volume in which active noise cancellation is desired. The mathematical model of the noise process must be updated at various times so as to remain a good representation of the noise process for extrapolation purposes.
Many conventional mathematical models, such as those based on polynomial extrapolation, are unsuitable models for a physical system such as this because of the well-known property of polynomial extrapolation to diverge as the extrapolation range increases. Other conventional mathematical models based on Fourier analysis are also problematic because extrapolation of sinusoidal models of the noise cannot capture the stochastic evolution of the sound field in many important applications, such as cancellation of the noise encountered in civil aviation. Furthermore, the physical characteristics of the noise process to be cancelled must be taken into account in determining the appropriate mathematical model.
In the preferred embodiment, a Maximum Entropy Method (MEM) is used as the basis of a noise cancellation mathematical model. MEM was originally applied to problems in spectral analysis and now has its broadest applications in problems of image restoration.
The system, as illustrated in
A communications channel 128 is shown as an input to the arithmetic processing unit 124 so that critical communications, such as radio communications with a tower or air traffic controller, or entertainment signals, can be passed on to the user through the headset. The communications channel 128 is converted to a digital signal in A/D converter 123 and the digital values are passed on to an arithmetic processing unit 124. The signals would be retained at a desired signal level after the objectionable aircraft noise has been cancelled out.
For the issue of making a noise-canceling headset for aviation applications, the noise is composed of a combination of periodic noise generated by the aircraft engine and propeller, including turbines, turbofans and associated transmissions, as well as the turbulent flow around the aircraft cabin. The periodic noise generated by aircraft machinery is readily predictable due to its periodicity, even if it is not sinusoidal. The noise generated around the aircraft by turbulent air flow is more problematic.
The turbulent boundary layer is viewed as being composed of a set of “eddies” or “vortices” in the flow that have some characteristic “overturning frequency”. A component of the noise in the aircraft cabin corresponds to this frequency. The amplitude of the vortices grows and decays and in many turbulent flows there is a strong intermittency in the flow field. Individual vortices are carried past the cabin by the aircraft motion and so their contribution necessarily grows and decays for that reason as well. The noise field in the aircraft cabin due to turbulent flow around the cabin will be made up of the incoherent sum of a large number of these components, each with differing frequencies and amplitudes, growing and decaying in time. Over time scales of a tenth of a second, approximately, and longer, the impression to the human ear is that of a random white noise signal. Aircraft noise has predictable components when superimposed over tenths of milliseconds.
The implication of the above paragraph is that any attempt to build a predictive model of the noise in an aircraft cabin over periods greater than tenths of milliseconds is difficult. Furthermore, techniques as implemented in the present state of the art that have digital filters with very long filter delays, again in the range of tenths of milliseconds or longer, will similarly experience difficulties in matching the random variability of the noise field on longer time scales. On the other hand, an approach taking advantage of modern digital electronics and processors to operate on much shorter time scales can be effective. On time scales of a few microseconds, the noise field around a headset dome will be composed of engine (including turbine engines) and propeller noise (tonal components and hence highly predictable) and a small number of noise signals arising from turbulent cells passing by the aircraft cabin close by. These latter signals are also relatively predictable for the limited time before they decay away and can thus be modeled and phase-cancelled away. The turbulent noise elements are replaced over a time scale of tenths of milliseconds with statistically independent noise elements and owing to their statistical independence a model predicting their noise behavior must be different from a noise model operating a few tenths of milliseconds earlier to cancel out the earlier turbulent noise elements. Again, relative predictability on short time scales is replaced by fundamental unpredictability on longer time scales.
It should be noted that the extrapolated signal is a good representation of the recorded aircraft noise for a small number of samples of extrapolated time, i.e., for a small number of samples after sample 0, as shown by the small amplitude of the residual signal in that range. The residual signal grows in amplitude as more time elapses after sample 0 and so the accuracy of the extrapolated signal in representing the recorded aircraft noise deteriorates markedly as the extrapolation is extended in time.
The details of constructing the correct mathematical model to be implemented in a computational platform, i.e. a digital signal processor chip, general-purpose computer, or field-programmable gate array, will now be described. In a preferred embodiment, a form of linear predictive coding known as the Maximum Entropy Method (MEM) that has a number of desirable advantages is used.
It is assumed that there is a set of measured values {yα′} corresponding to the true values of some physical process y, denoted by {yα}. The measured values are related to the true values by the addition of random noise,
y
60
′=y
α
+n
αa (1)
Some care in interpretation is in order here regarding the meaning of “noise.” The acoustic noise in an aircraft cabin, while it is “noise” in conventional human terms, is in this case the signal of interest. The mathematical noise, nα, represents such effects as quantization noise in the digital system and electronic noise in amplifiers, microphones, speakers and other system components.
The objective is to obtain the best estimator of the true value of a particular data point, y*, based on a linear combination of known, noisy values. Recall that known, noisy values are the only quantities known in practice. The construction of y* thus takes the form
where the coefficients d*α that minimize, according to some practical figure of merit (usually rms power), the discrepancy x*. The estimation coefficients d*α have a “star” subscript to indicate that they depend on the choice of the point y*. For the problem of interest, the determination of y* as an extrapolated signal value is properly determined as one of linear prediction or as an application of the MEM.
If minimizing the discrepancy x* in the statistical mean square sense (which will have the effect of minimizing the power of the noise-cancelled pressure wave in the headset dome 100) is chosen, the equation can be written
as an equation for linear prediction (MEM) coefficients, the d*α's, that minimize the mean square discrepancy. Here angle brackets denote a statistical average.
Equation (3) makes the usual assumptions that the noise and signal are uncorrelated so that nαyβ=0, together with similar cross products. The quantity yαyβis the autocorrelation function of the signal, while nαnβrepresents the autocorrelation of the noise. For the important practical special case in which the noise is uncorrelated point-to-point, nαnβ=nα2δαβ, with δαβ the Kronecker delta function. It is conventional to define the correlation quantities as matrices and vectors,
φαβ≡yαyβφ*α≡y*yαηαβ≡nαnβor nα2δαβ. (4)
Setting the derivative of Equation (3) with respect to the d*α's equal to zero, one obtains a set of linear equations in terms of the linear prediction coefficients,
If the solution is written as a matrix inverse, the estimation equation, Equation (2) becomes (omitting the minimized discrepancy x*),
This formalism can be extended specifically to the case where data points equally spaced in time, yi, i=1,2,K,N are given and M consecutive values of yi to predict the M+1st are used. It is assumed that the noise and the signal being predicted are stationary over the interval of M time steps. The assumption of the noise and the signal being predicted are stationary guarantees that the autocorrelation yjykdepends only on the difference |j−k|, that is on the lag in samples in the computation of the autocorrelation function. Given that the autocorrelation is of this form, it can be represented as a function of a single index,
For the case of interest in predicting the next data value from a set of evenly-spaced data, the estimation equation [Equation (2)] takes the form
and Equation (5) becomes the set of M equations for the M unknown dj's, which are now denoted the linear prediction (LP) coefficients,
It should be noted that while noise does not appear explicitly in the three equations immediately above, it is properly accounted for provided it is point-to-point uncorrelated. “Noise” in this mathematical exposition refers to such noise terms as amplifier noise and not to the noise signal to be removed, such as the undesirable aircraft cabin sound field, which while is colloquially considered to be “noise” is in fact the signal for this problem. The aircraft cabin sound field does not necessarily have to be point-to-point uncorrelated and in fact it must not be for a linear predictive noise cancellation approach to be effective.
The mean discrepancy xn2may be estimated using Equation (7) as
x
n
2
=φ0−φ1d1−φ2d2−Λ−φMdM. (10)
To use these mathematical principles in a noise cancellation system, one must determine the MEM/linear prediction coefficients, the dj's, using Equations (7) and (9), applied to a set of N data points, obtaining M coefficients. Then Equation (8) can be used to generate predictions of the sound field to be canceled, yn at timestep n. This prediction of the sound field is inverted by multiplication by −1, and the signal value −yn is sent to the speaker 116 after having been made into an analog signal by the digital-to-analog converter 114. At each time step, the expected discrepancy magnitude, |xn|, can be calculated from the square root of Equation (10) and when the expected discrepancy magnitude becomes unacceptably large, a new set of dj's can be computed using the latest available set of yn's.
Alternatively, the MEM/linear prediction coefficients can be re-generated on a fixed schedule, that is, after a preset number of new data points are collected. In the preferred embodiment of this invention, when sufficient computational resources are available, a new set of MEM/linear prediction coefficients are computed after each new sound field data point is collected, and extrapolation to obtain a new yn is made over only a single sampling interval. This ensures the most accurate extrapolation to a cancellation value for the noise field for a given set of values of M and N. This is desirable because the computational requirements of the approach of the invention are proportional to MN and by extrapolating by only a single data point, the computational requirements can be minimized for any given desired engineering tolerance specification for the accuracy of the noise cancellation.
Estimation of the noise signal to be cancelled, as in Equation (8), can be viewed as a generalization of a digital filter in which the MEM/linear prediction coefficients, the dj's, are viewed as the filter coefficients. From such a viewpoint, the stability of the filtering process can be viewed in general systems theory by analysis of the roots of the characteristic polynomial
Stability requires that all N complex roots of the characteristic polynomial lie within the unit circle, i.e.,
|z|≦1. (12)
In general, there is no guarantee that the roots of the characteristic polynomial will lie within the unit circle, particularly in the presence of noise. Various prescriptions can be adopted for “massaging” the roots of the characteristic polynomial of the MEM/linear prediction coefficients in the event that stability problems in the noise cancellation arise, for example if root zi is outside the unit circle, it can be mapped onto the unit circle by
or alternatively, a root can be mapped across the unit circle by the prescription,
that is, the reciprocal of the complex conjugate of the complex root. Any of these schemes for improving stability makes an implicit assumption about the character of the noise process to be cancelled. If roots outside the unit circle are to be permitted, this corresponds to the assumption that the noise signal to be cancelled is a superposition of exponentially growing as well as exponentially decaying complex sinusoids. As observed above, this corresponds well to the description of aircraft cabin noise and so that is the preferred embodiment. The prescriptions of Equations (13) and (14) as well as others that may occur to workers skilled in the art are taken to fall within the scope of this invention.
While the present invention has been particularly shown and described with reference to exemplary embodiments thereof, it will be understood by those of ordinary skill in the art that various changes in form and details may be made therein without departing from the spirit and scope of the present invention as defined by the following claims.