SYSTEMS AND METHODS FOR RECURSIVE NORM CALCULATION

• US 20200135165A1
• Filed: 10/31/2018
• Published: 04/30/2020
• Est. Priority Date: 10/31/2018
• Status: Active Grant

• Current Assignee: Bose Corporation
• Original Assignee: Bose Corporation
• Inventors: Farahbakhsh, Siamak, Torres, Wade, Bernstein, Eric
• Granted Patent: US 10,685,640 B2
• Time in Patent Office: Days
• CPC Class Codes: G10K 11/17813 characterised by the analysis of the acoustic paths, e.g. estimating, calibrating or testing of transfer functions or cross-terms
• CPC Class Codes: G10K 11/17823 Reference signals, e.g. ambient acoustic environment
• CPC Class Codes: G10K 11/17854 the filter being an adaptive filter
• CPC Class Codes: G10K 11/17879 using both a reference signal and an error signal
• CPC Class Codes: G10K 2210/128 Vehicles
• CPC Class Codes: G10K 2210/1282 Automobiles
• CPC Class Codes: G10K 2210/3011 Single acoustic input
• CPC Class Codes: G10K 2210/3012 Algorithms
• CPC Class Codes: G10K 2210/3016 Control strategies, e.g. energy minimization or intensity measurements
• CPC Class Codes: G10K 2210/3026 Feedback
• CPC Class Codes: G10K 2210/3027 Feedforward
• CPC Class Codes: G10K 2210/3031 Hardware, e.g. architecture
• CPC Class Codes: G10K 9/12 electrically operated

Abstract

A noise-cancellation method, comprising the steps of: receiving a value from a noise sensor at a time step; storing the received value in a buffer, the buffer having a length, the buffer further storing a number of additional values, wherein an end value is removed from the buffer to accommodate the received value; providing a previously-computed result, wherein the previously-computed result represents the sum of the square of the values stored in the buffer at a previous time step; adding a square of the received value to the previously-computed result and subtracting a square of the end value from the sum of the received value and the previously computed value in order to yield a newly-computed result and updating a plurality of coefficients of an adaptive filter according to, in part, the value of the newly-computed result.

Claims

1. A noise-cancellation method, comprising the steps of:

receiving a value from a noise sensor at a time step;

storing the received value in a buffer, the buffer having a length, the buffer further storing a number of additional values, wherein an end value is removed from the buffer to accommodate the received value;

providing a previously-computed result, wherein the previously-computed result represents the sum of the square of the values stored in the buffer at a previous time step;

performing one of;

(i) adding a square of the received value to the previously-computed result and subtracting a square of the end value from the sum of the received value and the previously computed value in order to yield a newly-computed result;

or

(ii) subtracting a square of the end value from the previously-computed result and adding a square of the received value to the result of subtracting the square of the end value from the previously computed result in order to yield a newly-computed result; and

updating a plurality of coefficients of an adaptive filter according to, in part, the value of the newly-computed result;

generating with the adaptive filter a noise-cancelling signal using the updated plurality of coefficients; and

providing the noise-cancellation signal to an actuator for transduction of a noise-cancellation audio signal based on the noise-cancellation signal, the noise-cancellation audio signal destructively interfering with an undesired noise signal in a noise-cancellation zone.

2. The method of claim 1, further comprising the step of finding a square root of the newly-computed result to yield a norm calculation, wherein the step of updating the plurality of coefficients is based in part on the norm calculation.

3. The method of claim 1, further comprising the steps of:

adding the square of the received value to a running sum of squared received values to yield a current running sum of squared received values; and

replacing the newly-computed result with the current running sum of squared received values if the current running sum of squared received values is the result of summing together a number of squared values equal to the length of the buffer.

4. The method of claim 3, further comprising the step of setting the current running sum of squared received values to zero after replacing the newly-computed result with the current running sum of square received values.

5. The method of claim 1, further comprising the step of, during the time step, summing the square of the values stored in the buffer to yield a corrective value and replacing the newly-computed result with the corrective value.

6. The method of claim 1, wherein the received value comprises a plurality of recieved values and the end value comprises a plurality of end values, wherein the number of the plurality of received values and the number of the plurality of end values is the same.

7. The method of claim 1, wherein steps (i) and (ii) are performed before the step of storing the value in the buffer.

8. Program code stored on a non-transitory storage medium that, when executed by a processor, comprises the steps of:

receiving a value from a noise sensor at a time step;

storing the received value in a buffer, the buffer having a length, the buffer further storing a number of additional values, wherein an end value is removed from the buffer to accommodate the received value;

providing a previously-computed result, wherein the previously-computed result represents the sum of the square of the values stored in the buffer at a previous time step;

performing one of;

(i) adding a square of the received value to the previously-computed result and subtracting a square of the end value from the sum of the received value and the previously computed value in order to yield a newly-computed result;

or

(ii) subtracting a square of the end value from the previously-computed result and adding a square of the received value to the result of subtracting the square of the end value from the previously computed result in order to yield a newly-computed result; and

updating a plurality of coefficients of an adaptive filter according to, in part, the value of the newly-computed result;

generating with the adaptive filter a noise-cancelling signal using the updated plurality of coefficients; and

outputting the noise-cancellation signal to an actuator for transduction of a noise-cancellation audio signal based on the noise-cancellation signal, the noise-cancellation audio signal destructively interfering with an undesired noise signal in a noise-cancellation zone.

9. The program code of claim 8, further comprising the step of finding a square root of the newly-computed result to yield a norm calculation, wherein the step of updating the plurality of coefficients is based in part on the norm calculation.

10. The program code of claim 8, further comprising the steps of:

adding the square of the received value to a running sum of squared received values to yield a current running sum of squared received values; and

replacing the newly-computed result with the current running sum of squared received values if the current running sum of squared received values is the result of summing together a number of squared values equal to the length of the buffer.

11. The program code of claim 10, further comprising the step of setting the current running sum of squared received values to zero after replacing the newly-computed result with the current running sum of square received values.

12. The program code of claim 8, further comprising the step of, during the time step, summing the square of the values stored in the buffer to yield a corrective value and replacing the newly-computed result with the corrective value.

13. The program code of claim 8, wherein the received value comprises a plurality of received values and the end value comprises a plurality of end values, wherein the number of the plurality of received values and the number of the plurality of end values is the same.

14. The program code of claim 8, wherein steps (i) and (ii) are performed before the step of storing the value in the buffer.

15. A noise-cancellation system, comprising:

a noise-cancellation filter including a plurality of coefficients configured to generate a noise-cancellation signal based on the plurality of coefficients;

an actuator configured to receive the noise-cancellation signal and to transduce a noise-cancellation audio signal based on the noise-cancellation signal, the noise-cancellation signal destructively interfering with an undesired noise signal in a noise-cancellation zone;

an error sensor configured to output an error sensor signal having a value at a time step;

the error sensor signal being representative of residual undesired noise in the noise-cancellation zone;

an adaptive processing module configured to;

store the value in a buffer, the buffer having a length, the buffer further storing a number of additional values, wherein an end value is removed from the buffer to accommodate the value;

provide a previously-computed result, wherein the previously-computed result represents the sum of the square of the values stored in the buffer at a previous time step;

perform one of;

(i) adding a square of the received value to the previously-computed result and subtracting a square of the end value from the sum of the received value and the previously computed value in order to yield a newly-computed result;

or

(ii) subtracting a square of the end value from the previously-computed result and adding a square of the value to the result of subtracting the square of the end value from the previously computed result in order to yield a newly-computed result; and

update the plurality of coefficients of the adaptive filter according to, in part, the value of the newly-computed result;

wherein the noise-cancellation filter is configured to generate an updated noise-cancelling signal based on the updated plurality of coefficients, the actuator transducing an updated noise-cancellation audio signal based on the updated noise-cancellation signal, the updated noise-cancellation audio signal destructively interfering with an undesired noise signal in a noise-cancellation zone.

16. The noise-cancellation system of claim 15, wherein the adaptive processing module is further configured to find a square root of the newly-computed result to yield a norm calculation, wherein updating the plurality of coefficients is based in part on the norm calculation.

17. The noise-cancellation system of claim 15, wherein the adaptive processing module is further configured to:

add the square of the received value to a running sum of squared received values to yield a current running sum of squared received values; and

replace the newly-computed result with the current running sum of squared received values if the current running sum of squared received values is the result of summing together a number of squared values equal to the length of the buffer.

18. The noise-cancellation system of claim 17, wherein the adaptive processing module is further configured to set the current running sum of squared received values to zero after replacing the newly-computed result with the current running sum of square received values.

19. The noise-cancellation system of claim 15, wherein the adaptive processing module is further configured to:

during the time step, sum the square of the values stored in the buffer to yield a corrective value and replace the newly-computed result with the corrective value.

20. The noise-cancellation system of claim 15, wherein the received value comprises a plurality of values and the end value comprises a plurality of end values, wherein the number of the plurality of values and the number of the plurality of end values is the same.