The Royal Consortium for DSP

Noise Cancellation Project


 



Introduction

12/21/96

Noise cancellation is an important topic in many different fields, ranging from satelite photo imaging, speech recognition, and telecommunications, to noise control in industry and automobiles. With continued advances in telecommunications and digital processing, the problem of noise elimination will become ever more important.

From a theoretical viewpoint, the problem is one of separating an information signal which has had a noise signal superimposed upon it. If it is possible to obtain a separate noise signal, then it is possible to subtract the noise from the information signal. Such a technique can be found in certain kinds of noise cancelling headphones. Microphones which are strategically placed on the headset "listen" for noise, then generate a cancelling sound pattern which is piped into the headphones.

Standard fixed FIR and IIR filters are incapable of removing noise from a signal if the noise is subject to changes in frequency, phase, amplitude, or some combination of all three. To account for these changes, the filter must "adapt" to the new noise conditions. Thus, our project, which began simply as an investigation of how to make things quiet, metamorphosed into a study of adaptive filters.

Although there are many adaptive filter types which have been designed, the simplest, the "stochastic gradient" or least mean squares filter (LMS), offers surprising performance, combined with computational simplicity and theoretical clarity. This is the filter type which is examined in this project. This is a transversal filter with a single tap weight (and tap weight computation) at each tap in the filter.

Such filters require that noise be "different" from the signal in some way; clearly this must be so, or there must be all signal or all noise. The LMS adaptive filter requires that the noise be statistically uncorrelated to the signal. However, the noise may not be purely random. The LMS filter attempts to minimize total power in the output signal, and because the filter weight estimates are based upon the gradient of the input signal (with noise), the input must be relatively smooth and derivatives must exist. Also, very sharp changes in noise content are not handled well by the LMS filter.

All adaptive filtering systems require that there be the input signal (with noise) and a reference signal which the filter uses to adjust tap weights. The filters and signals may be combined in one of four ways:

This paper discusses the theoretical background of the LMS filter, then demonstrates implementations of the Type I and Type IV filter systems.


11/28/96

The process of separating signals from noise is accomplished through the use of adaptive fileters.


11/05/96

Noise cancellation is an important topic in many different fields, ranging from satelite photo imaging, speech recognition, and telecommunications, to noise control in industry and automobiles. With continued advances in telecommunications and digital processing, the problem of noise elimination will become ever more important.

From a theoretical viewpoint, the problem is one of separating an information signal which has had a noise signal superimposed upon it. If it is possible to obtain a separate noise signal, then it is possible to subtract the noise from the information signal. Such a technique can be found in certain kinds of noise cancelling headphones. Microphones which are strategically placed on the headset "listen" for noise, then generate a cancelling sound pattern which is piped into the headphones.

More often though, it is not possible to obtain a separate noise signal; instead, one must devise a means for removing the noise from the signal through the use of filters. Two kinds of noise must be dealt with. The first is a constant type of noise, such as the static that might be introduced in a phone line or satelite transmission. Variations, if any, will tend to be gradual. The second type of noise is more random in nature. An example of this type of noise is what might be found in a typical classroom: Coughing, shuffling of papers, scraping of chair legs, and snippets of conversation are all imposed upon the lecturer's voice in a random and unpredictable way.

It turns out that extracting a signal from random noise is a very difficult problem, a problem whose theoretical underpinnings have yet to be fully worked out. On the other hand, techniques for dealing with constant noise sources have been developed, and are more within the scope of an introductory DSP course.

This project will concern itself with the design of "adaptive" filters which can be used to remove constant noise. The project will proceed on two tacks. First, it will explore and define the use of statistical methods, such as recursive least squares, to create an adaptive filter. If time permits, we will examine more complicated adaptive filters.

Second, the project will attempt to identify a real world process, model that process within Matlab, and then apply the filter technology derived from the theoretical examination. We will review at least two applications for modelling: Removing noise from a communications circuit, or quieting the noise emanating from an automobile engine.


10/31/96

Our project will cover some subset of the field of Noise Cancellation. If we are successful, we shall have achieved a method to remove the noise in a classroom lecture, for example, or if more appropriate, leave the noise and remove the lecture.

In actuality, we understand that noise cancellation involves the use of adaptive filters, and although we can hardly spell them right now, we expect to have a reasonably firm grasp of their operation by the end of the project.