Adaptive noise cancellation device

An adaptive noise cancellation device having a signal input (y), a reference input (x) and a signal output (z), the device comprising:

• convolution logic (10) for convolving the signal from the reference input (x) with a discretised L-tap filter to form a filtered reference signal;
• and
• logic (20) for subtracting the filtered reference signal from the signal input to form the output signal;
• logic for generating the filter taps as a linear combination of N basis functions each having a corresponding coefficient C.sub.k ;
• and
• logic for repeatedly determining the coefficients C.sub.k which minimize the power in the output signal (z),
• said N is less than the number of said filter taps L and said N basis functions have respective values over a portion of finite width, outside of which portion the functions are substantially zero, both in the frequency and time domains,
• wherein the logic for generating the filter response function comprises:
• correlation logic (30) for generating the cross-correlation between said signal input (y) and said reference input (x) and for generating the autocorrelation of the reference input (x);
• logic (40) for calculating the right hand side of a system of linear equations for the coefficients C.sub.k using the equation
• r.sub.i =G.sub.xy (i.DELTA..omega.)
• where G.sub.xy (.omega.) is the Fourier transform of product of the window function w(t) and the cross-correlation between said signal input (y) and said reference input (x);
• said logic (40) for calculating the coefficients of the system of linear equations using the equation, ##EQU12## where G.sub.xx (.omega.,.mu.) is the Fourier transform of the product of the autocorrelation of the said reference input (x) and an auxiliary function
• k(t,.mu.)=F.sup.-1 [W*(.omega.-.mu..DELTA..omega.)W(.omega.+.mu..DELTA..omega.)]
• where W(.omega.) is the Fourier transform of the window function w(t);
• and equation solving logic (50) for solving the equations a.sub.ik C.sub.k =r.sub.i for C.sub.k.

A speakerphone capable of full-duplex operation having a signal input and a signal output (z) comprising:

• an adaptive noise cancellation device (90);
• a microphone (100) arranged to provide the signal input (y) to said adaptive noise cancellation device;
• and a loudspeaker (110) connected to said signal input of the speakerphone, wherein said signal input of said speakerphone provides said reference input (x) for said adaptive noise cancellation device and said signal output (z) of said adaptive noise cancellation device provides said signal output (z) of said speakerphone;
• said adaptive noise cancellation device including:
• convolution logic (10) for convolving the signal from the reference input (x) with a discretised L-tap filter to form a filtered reference signal;
• and
• logic (20) for subtracting the filtered reference signal from the signal input to form the output signal;
• logic for generating the filter taps as a linear combination of N basis functions each having a corresponding coefficient C.sub.k ;
• and
• logic for repeatedly determining the coefficients C.sub.k which minimize the power in the output signal (z),
• Said N is less than the number of said filter taps L and said N basis functions have respective values over a portion of finite width, outside of which portion the functions are substantially zero, both in the frequency and time domains,
• wherein said N basis functions have the form:
• Wk(t)=w(t)exp{jk(.DELTA..omega.)t}
• for N values of an integer k, where w(t) is a window function having a portion of finite width, outside of which portion the function is substantially zero, both in the frequency and time domains.

A method for adaptive noise cancellation of noise in a signal input (y) by using a reference input (x) to provide a signal output (z), comprising the steps of:

• convolving the signal from the reference input (x) with a discretised L-tap filter to form a filtered reference signal;
• and
• subtracting the filtered reference signal from the signal input to form said output signal (z);
• generating the filter taps as a linear combination of N basis functions each having a corresponding coefficient C.sub.k ;
• and
• repeatedly determining the coefficients C.sub.k which minimize the power in said output signal (z),
• wherein said N is less than the number of said filter taps L and said N basis functions have respective value over a portion of finite width, outside of which portion the functions are substantially zero, both in the frequency and time domains, wherein said N basis functions have the form:
• Wk(t)=w(t)exp{jk(.DELTA..omega.) t}
• for N values of an integer k, where w(t) is a window function having a portion of finite width, outside of which portion the function is substantially zero, both in the frequency and time domains.

A method for adaptive noise cancellation of noise in a signal input (y) by using a reference input (x) to provide a signal output (z), comprising the steps of:

• convolving the signal from the reference input (x) with a discretised L-tap filter to form a filtered reference signal;
• and
• subtracting the filtered reference signal from the signal input to form said output signal (z);
• generating the filter taps as a linear combination of N basis functions each having a corresponding coefficient C.sub.k ;
• and
• repeatedly determining the coefficients C.sub.k which minimize the power in said output signal (z),
• wherein said N is less than the number of said filter taps L and said N basis functions have respective value over a portion of finite width, outside of which portion the functions are substantially zero, both in the frequency and time domains,
• wherein said step of generating the filter taps includes the steps of:
• generating the cross-correlation between said signal input (y) and said reference input (x) and generating the autocorrelation of the reference input (x);
• calculating the right hand side of a system of linear equations for the coefficients C.sub.k using the equation
• r.sub.i =G.sub.xy (i.DELTA..omega.),
• where G.sub.xy (.omega.) is the Fourier transform of product of the window function w(t) and the cross-correlation between said signal input (y) and said reference input (x);
• said step of calculating the coefficients of the system of linear equations including using the equation, ##EQU13## where G.sub.xx (.omega.,.mu.) is the Fourier transform of the product of the autocorrelation of the said reference input (x) and an auxiliary function
• k(t, .mu.)=F.sup.-1 [W*(.omega.-.mu..DELTA..omega.)W(.omega.+.mu..DELTA..omega.)]
• where W(.omega.) is the Fourier transform of the window function w(t);
• and
• solving the equations a.sub.ik C.sub.k =r.sub.i for C.sub.k.

A method for adaptive noise cancellation of noise in a signal input (y) by using a reference input (x) to provide a signal output (z), comprising the steps of:

• convolving the signal from the reference input (x) with a discretised L-tap filter to form a filtered reference signal;
• and
• subtracting the filtered reference signal from the signal input to form said output signal (z);
• generating the filter taps as a linear combination of N basis functions each having a corresponding coefficient C.sub.k ;
• and
• repeatedly determining the coefficients C.sub.k which minimize the power in said output signal (z),
• wherein said N is less than the number of said filter taps L 14 and said N basis functions have respective value over a portion of finite width, outside of which portion the functions are substantially zero, both in the frequency and time domains,
• wherein N is selected to be a number one half of said filter length L.