Adaptive noise cancellation device

Claim 2

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 k ; and logic for repeatedly determining the coefficients C k which minimize the power in the output signal (z), said N is less than the number of 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: W.sub.k (t)=w(t)exp {jk(Δω)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.

Claim 3

An adaptive noise cancellation device as claimed in claim 1 wherein the window function w(t) is a gaussian function.

Claim 4

An adaptive noise cancellation device as claimed in claim 1 wherein the window function has the form: w(t)=exp{-(tf.sub.s /γ).sup.2 } with Δω=2πf S /N and γ in the range 0.25N to 0.75N. 4.

Claim 5

Adaptive noise cancellation device as claimed in claim 1 wherein N is a number one half of said filter length L.

Claim 6

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 k ; and logic for repeatedly determining the coefficients C 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 k using the equation r.sub.i =G.sub.xy (iΔω) where G xy (ω) 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 xx (ω,μ) is the Fourier transform of the product of the autocorrelation of the said reference input (x) and an auxiliary function k(t,μ)=F.sup.-1 [W*(ω-μΔω)W(ω+μΔω)] where W(ω) is the Fourier transform of the window function w(t); and equation solving logic (50) for solving the equations a ik C k =r i for C k .

Claim 7

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 k ; and logic for repeatedly determining the coefficients C 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 k using the equation r.sub.i =G.sub.xy (iΔω) where G xy (ω) 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 xx (ω,μ) is the Fourier transform of the product of the autocorrelation of the said reference input (x) and an auxiliary function k(t,μ)=F.sup.-1 [W*(ω-μΔω)W(ω+μΔω)] where W(ω) is the Fourier transform of the window function w(t); and equation solving logic (50) for solving the equations a ik C k =r i for C k .

Claim 8

An adaptive noise cancellation device as claimed in claim 5 wherein said correlation logic (30) comprises: logic for segmenting said signal input (y) and said reference input (x) into frames of a length equal to the filter length L; logic for generating a Fourier transform of the frames; logic for combining the Fourier transforms of the frames with a current segment of the auto-correlation function and cross-correlation functions weighted by a factor α, where α is between 0 and 1, to form an updated segment of the cross-correlation and auto-correlation functions.

Claim 9

An adaptive noise cancellation device as claimed in claim 6 comprising control logic (60) for calculating the factor α as an increasing function of the ratio of the power or amplitude of said reference input (x) and said signal output (z).

Claim 10

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 k ; and logic for repeatedly determining the coefficients C 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(Δω)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.

Claim 11

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 k ; and logic for repeatedly determining the coefficients C 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(Δω)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.

Claim 14

The method of claim 9 wherein said window function w(t) is a gaussian function.

Claim 15

The method of claim 10 wherein said window function has the form: w(t)=exp{-(tf.sub.s /γ).sup.2 } with Δω=2πf S /N and γ in the range 0.25N to 0.75.

Claim 18

The method of claim 12 wherein said step of generating the cross-correlation includes the step of: segmenting said signal input (y) and said reference input (x) into frames of a length equal to the filter length L; generating a Fourier transform of the frames; logic for combining the Fourier transforms of the frames with a current segment of the auto-correlation function and cross-correlation functions weighted by a factor α, where α is between 0 and 1, to form an updated segment of the cross-correlation and auto-correlation functions.

Claim 19

The method of in claim 13 further including the step of calculating the factor α as an increasing function of the ratio of the power or amplitude of said reference input (x) and said signal output (z).