Adaptive control system with efficiently constrained adaptation

Description of equivalent WO 9917275 A1

ADAPTIVE CONTROL SYSTEM WITH EFFICIENTLY CONSTRAINED ADAPTATION

FIELD OF THE INVENTION

0003The invention relates generally to adaptive control systems and methods, and more particularly, to active acoustic attenuation systems where constraint of adaptive parameters defining controller output is desired.

0004BACKGROUND OF THE INVENTION The present invention was developed during ongoing research and developmental efforts by the assignee to improve performance of adaptive control systems. An example of an active acoustic control system developed by the assignee which is capable of attenuating non-periodic acoustic disturbances is disclosed in U.S. Patent No. 5,621,803 entitled "Active Attenuation System With On-Line Modeling of Feedback Path", by Trevor A. Laak, issued on April 15, 1997, assigned to the assignee of the present application, incorporated by reference herein. In many active control applications, cancellation is required only at discrete frequencies where tonal disturbances exist. An example of an adaptive tonal control systems and methods developed by the assignee is disclosed in copending U.S. Patent Application Serial No. 08/369,925 entitled "Adaptive Tonal Control System With Constrained Output and Adaptation", by Steven R. Popovich, filed on January 6, 1995, now U.S. Patent No. 5,633,795, issued on May 27, 1997 which is incoφorated by reference herein.

0005Problems can sometimes develop in adaptive control systems when the controller attempts to drive one or more of the actuators (i.e., loudspeakers in a sound attenuation system) beyond physically sustainable limits. For low or medium actuator output, the transfer function for actuators is characteristically linear. However, when actuator output becomes high, the actuator transfer function becomes non-linear and the system can become unstable and/or physical components of the system can be damaged. It is therefore desirable to constrain controller output so that the maximum output of each actuator is limited within the linear range of each individual actuator. One way of constraining controller output involves the use of leakage methods, but leakage methods can compromise overall system performance when used for the purpose of limiting output power. Examples of power limiting using leakage techniques include the system disclosed in copending patent application Serial No. 08/553,186 entitled "Frequency Selective Active Adaptive Control System", by Shawn K. Steenhagen et al., filed on November 7, 1995, assigned to the assignee of the present application, now U.S. Patent No. ; and U.S.

0006Patent No. 5,627,896 entitled "Active Control of Noise and Vibration", by Steve C. Southward et al., issued on May 6, 1997.

0007In many active control applications, it is necessary to use multiple inputs and multiple outputs to attain effective control. The use of high numbers of sensors and actuators along with sophisticated adaptation schemes can stretch computational requirements beyond those practical. It is therefore not only important that adaptation converge reliably to an adequate solution, but also that adaptation occurs efficiently within realistic signal processing requirements. The filtered-X algorithm is an effective means for controlling disturbances at multiple locations when there are a relatively small number of sensors and actuators. However, as the number of actuators and error signals becomes large, convergence rates tend to slow. Normalizing adaptation to provide more direct convergence improves tracking in tonal systems, and also benefits performance in feedforward systems cancelling random disturbances.

0008It is desirable to provide normalized adaptation for quick convergence while at the same time limiting individual actuator output so that the effectiveness of each individual actuator is maximized, all without exceeding reasonable signal processing resources provided by conventional digital signal processors used for active acoustic attenuation. It is also important for the limiting of the actuator outputs to be performed in a manner which is compatible with the normalization of the adaptation so that these functions may be performed simultaneously.

0009SUMMARY OF THE INVENTION The invention is an adaptive control system and method that effectively constrains adaptation so that system actuators are not driven beyond one or more selected physical limits. Adaptation is constrained by defining a constraint surface in the parameter space of the adaptive parameters, and directly constraining adaptation when unconstrained adaptation would cause one or more of the adaptive parameters to lie substantially outside of the desired region of adaptation contained within the constraint surface. The invention is preferably implemented using a parameter back- projection technique to constrain adaptation of the adaptive parameters (e.g. FIR filter tap weights in a broadband system, or scaling vectors in a tonal system) when unconstrained adaptation would cause one or more of the adaptive parameters to lie substantially outside of the constraint surface. The back-projection technique is especially effective because it allows adaptation to migrate along the constraint surface until an optimum solution within or substantially near the constraint surface. It is normally preferred that adaptation be normalized to improve the rate of convergence. When using normalized adaptation, back- projection should be compensated to account for adaptation normalization and to ensure that continued back-projected adaptation seeks the optimum solution for constrained adaptation.

0010In order to simplify the back-projection procedure and ensure proper convergence of the constrained adaptation, it is desired that the constraint surface be defined a smooth convex surface. If adaptation step size and transformations to compensate for normalized adaptation are chosen properly, the constraint surface can be approximated by a plane that is tangent to the smooth convex surface. Back-projection can then be accomplished to the tangent plane approximating the constraint surface rather than the constraint surface itself. Over time, the position and orientation of the plane changes as constrained adaptation causes the adaptive parameter values to migrate along the constraint surface. In addition, it may be desirable to globally scale the adaptive parameters or otherwise account for differences between the tangent plane and the constraint surface caused by curvature of the constraint surface. In most applications, it is preferred that the constraint surface be a preselected, fixed surface in the parameter space for the adaptive parameters. However, if reference signal statistics for the acoustic disturbance being attenuated or controlled are non-stationary, it may be desirable to define the constraint surface in the adaptive parameter space as a function of reference signal statistics. Inasmuch as normalized adaptation can require significant signal processing capabilities due to matrix operations, it may be desirable to perform adaptation in accordance with a time-sharing technique. Thus, in another aspect, the invention involves the use of a convenient time-sharing technique in which unconstrained update signal vectors are accumulated over a plurality of sample periods. Linearly independent components of the accumulated update vector are extracted individually from the accumulated update vector, and the extracted linearly independent component is used for constrained adaptation of the adaptive parameters. Preferably, the linearly independent components are orthogonal components which are determined through a decomposition of the covariance matrix for a filtered version of the reference signal or the C path matrix. Normalization of adaptation as well as back-projection is accomplished independently for each component by back-projecting and scaling the respective component used for constrained adaptation on the adaptive parameters. In this manner, computational burdens are significantly reduced, which is especially important in high-dimensional systems. System performance is not compromised as long as each individual linearly independent component is extracted and processed within a reasonable time frame.

0011The invention can be embodied in a system designed to attenuate or control tonal disturbances such as the system disclosed in U.S. Patent Application Serial No. 08/369,925 entitled "Adaptive Control System With Constrained Output and Adaptation", by Steven R. Popovich, now U.S. Patent No. 5,633,795, issued on May 27, 1997, which utilizes normalized adaptation and null space constraint to optimize system performance. The invention can also be used in a system capable of attenuating or controlling non-periodic disturbances, for instance a system which preferably operates as disclosed in U.S. Patent No. 5,621,803, entitled "Active Attenuation System With On-Line Modeling of Feedback Path" by Trevor A. Laak, which uses a recursive adaptive filter model. Details of these systems are described in conjunction with the following drawings. Other features and aspects of the invention may be apparent to those skilled in the art upon inspecting the following drawings and description thereof.

0012BRIEF DESCRIPTION OF THE DRAWINGS Adaptive Tonal Control System

0013Fig. la is a schematic illustration of an active acoustic attenuation system that attenuates a tone at a discrete frequency in accordance with copending U.S. Patent Application Serial No. 08/369,925, now U.S. Patent No. 5,633,795.

0014Fig. lb is a detailed schematic illustration of the system shown in Fig. la. Fig. 2 is a graphical illustration of the difference between a convergence path for gradient descent adaptation and a convergence path for normalized adaptation. Fig. 3 a is a schematic illustration of an active tonal attenuation system with back-projected adaptation in accordance with the invention.

0015Fig. 3b is a detailed schematic illustration of the system shown in Fig. 3a. Fig. 4 is a graphical illustration of the convergence of a normalized parameter update combined with uncompensated back-projection.

0016Fig. 5 is a graphical illustration of back-projected adaptation in which the back-projection is compensated for normalized adaptation. Fig. 6 is a vector diagram of back-projected adaptation for limiting actuator output in accordance with the invention.

0017Fig. 7 is a graphical illustration of using a smooth convex constraint surface that represents the combined constraint surface for two actuators in the system. Fig. 8a is a plot depicting the rate at which a system in accordance with the invention converges.

0018Fig. 8b is a graph illustrating the magnitude of outputs from each of a plurality of actuators in a system operating in accordance with the invention.

0019Fig. 9a is a schematic illustration of another embodiment of an active tonal attenuation system with back-projected adaptation to limit actuator output in accordance with the invention.

0020Fig. 9b is a schematic illustration of another embodiment of an active tonal attenuation system implementing a time-sharing technique. Adaptive Broadband Control System

0021Fig. 10 is a schematic illustration of an active acoustic attenuation system that is capable of attenuating or controlling a non-periodic acoustic disturbance in accordance with U.S. Patent No. 5,621,803.

0022Fig. 11 is a schematic illustration of the system shown in Fig. 10 implementing back-projected adaptation in accordance with the invention.

0023Fig. 12 is a graphical illustration of a typical two-dimensional constraint surface and system error performance contours mapped in the parameter space of the adaptive parameters.

0024Fig. 13 is a vector diagram of back-projected adaptation for limiting actuator output in accordance with the invention.

0025Fig. 14 is a schematic illustration showing a constraint surface in the parameter space combining the efforts of two separate constraint functions. DETAILED DESCRIPTION OF THE DRAWINGS Adaptive Tonal Control System

0026Fig. la illustrates an active acoustic attenuation system 10 in accordance with above incorporated, U.S. Patent Application Serial No. 08/369,925 entitled "Adaptive Tonal Control System With Constrained Output And Adaptation", by Steven R. Popovich, now U.S. Patent No. 5,633,795, issued on May 27, 1997. The system 10 uses an adaptive controller 12 to attenuate a tone at a particular frequency in a disturbance 18. The adaptive controller 12 is preferably embodied within a programmable digital signal processor. The adaptive controller 12 has an adaptive parameter bank 13, a parameter update generator 28; and an error weighting element 26. To attenuate several tones at distinct frequencies, several attenuation systems 10 such as shown in Figs, la and lb can be implemented separately and contemporaneously on the same digital signal processor. Separate tones are substantially orthogonal so an adaptive controller 12 implementing separate and contemporaneous tonal attenuation systems 10 can effectively attenuate several tones in a disturbance 18.

0027In the adaptive controller 12, the adaptive parameter bank 13 generates a plurality of n correction signals y_n. Each of the n correction signals y_n drives an actuator 16 that provides a secondary input or cancellation signal 17 that combines with a system input to yield a system output 21. That is, the secondary inputs 17 from the actuators 16 propagate into the system and attenuate the disturbance 18 to yield the system output 21 as represented schematically by summing junction 20. A plurality of p error sensors 22 senses the system output 21, and generates p error signals e_p. In Fig. la, the path of the n correction signals y_n through the n actuators 16, the path of the secondary inputs or cancellation signals between the actuators 16 and the error sensors 22, and the path through the p error sensors 22 is defined as a p x n C path (e.g. a p x n speaker-error path), and is illustrated by block 24.

0028The adaptive controller 12 receives an error signal e_p from each of the p error sensors 22. The controller 12 has an error weighting element 26 (i.e. an n x p matrix) that processes the p error signals e_p to yield n error input signals e. The parameter update generator 28 in the controller 12 receives the n error input signals e, and generates a set of parameter updates u. The parameter updates u are used to adapt one or more scaling vectors in the adaptive parameter bank 13. The scaling vectors are adapted by accumulating the updates u with the existing scaling vector. The scaling vector is then typically applied to a tonal reference signal to generate the n correction signals y_n.

0029Also, in accordance with the copending patent application, now U.S. Patent No. 5,633,795, the error weighting element 26 is chosen to improve the convergence of the adaptation process. There are several methods for generating the error weighting element 26, but it is preferred that a C model of the C path 24 be used to generate the error weighting element 26. The C model can be generated off-line, but it is preferred that the C model be adaptively generated on-line as described in U.S. Patent No. 4,677,676 which is incorporated herein by reference for the purposes of adaptive on-line C modeling. In the system 10, the C model is a p x n matrix, where the ij^,h element represents the complex frequency response of the pathway from the j^,h output channel to the output of the i^th error sensor at the frequency of the disturbance.

0030The error sensors 22 preferably generate error signals e_p every sample period k. It is desirable to adapt the controller 12 rapidly in real time with respect to sample period k. This can be approximated over time by demodulating the error input signals e by the in-phase and quadrature components of the particular frequency being attenuated. The demodulation is accomplished using in-phase and quadrature demodulation signals in the parameter update generator 28. The in-phase and quadrature components are formed for the particular frequency being attenuated.

0031Fig. lb illustrates in detail the system 10 shown in Fig. la. In Fig. lb, the controller 12 receives an input signal x(k) from an input sensor 30. The input signal x(k) is transmitted to a phase-locked loop circuit 32 in the controller 12. The phase- locked loop circuit 32 outputs a reference signal at a particular frequency which is the frequency of the tone being attenuated. In particular, the reference signal is preferably a discrete time sequence in the form of a cosine wave at a particular frequency. It is preferred that the reference signal have a normalized (e.g. unity) magnitude.

0032The reference signal is separated into two signals at junction 34: An in- phase reference signal is transmitted through line 36, and a quadrature reference signal is transmitted through line 38. The in-phase reference signal is transmitted through line 36 to an in-phase scaling element 40. The in-phase scaling element 40 multiples the in-phase reference signal by an in-phase scaling vector Y_R (i.e. an adaptive parameter vector) to generate n in-phase components y_r of the adaptive output signals y_n. The in-phase scaling element 40 stores the values of the in-phase scaling vector Y_R , and updates the values. In U.S. Patent No. 5,633,795, the values of Y_R are updated by summing the product of an in- phase update signal u multiplied by a convergence step size μ. Contemporaneously, quadrature components y_; of the output signals y_n are generated. The quadrature reference signal is transmitted through line 38 to a phase shifter 42 that shifts the quadrature reference signal 90° to in effect generate a sine wave corresponding to the cosine wave. Thus, in this context, the term quadrature reference signal corresponds to a reference signal that has been phase shifted 90° from the in-phase reference signal. The quadrature scaling element 44 multiplies the quadrature reference signal by a quadrature scaling vector Y, (i.e. an adaptive parameter vector) to generate m quadrature components y_; of the adaptive output signals y_n. The scaling element 44 stores the values of the quadrature scaling vector Y,, and updates the values. In U.S. Patent No. 5,633,795, the values of Y, are updated by summing the values by the product of a quadrature update signal u_s multiplied by the step size μ.

0033The n in-phase output signals y_r and the n quadrature y₍ output signals are summed at summer 46 to generate n correction signals y_n. The n correction signals y_n are transmitted to n actuators 16.

0034The error weighting element 26 is determined using the p x n C matrix to eliminate problems associated with over-parameterization and to also account for phase shifts and delay in the auxiliary C path 24. In accordance with U.S. Patent No. 5,633,795, the C matrix can be decomposed at the frequencies of interest using singular value decomposition as represented below:

0035C = USV^H ( LA)

0036where U is a p x p matrix, S is a p x n matrix, and V^H is an n x n hermitian transpose of an n x n matrix V. The matrices U and V are unitary matrices, and the off diagonal elements of S are zero while the diagonal elements are in general real and positive. The error weighting element 26 applies an n x p matrix H₂ = BC^H, where B = VN^HNV^H, V is the n x n matrix defined in equation (1A); N^H is an n x p matrix that is the hermitian transpose of normalizing matrix N which is formed by inverting some of the values on the diagonal of S (e.g., the values that are not zero or close to zero). Setting B = I (identity matrix) results in a gradient descent update. The use of transformation matrix B is to compensate the gradient descent update, thus creating a normalized update which improves the rate of convergence by providing a more direct adaptation path. Error weighting element 26 preferably has a junction 48, an in-phase weighting element 50 and a quadrature weighting element 52. Each of the p error signals e_p is transmitted to the junction 48, and the p error signals e_p are then contemporaneously transmitted to the in-phase weighting element 50 and to the quadrature weighting element 52. The in-phase element 50 of the error weighting element 26 contains the real parts of the complex elements of the error weighting matrix H₂. The quadrature element 50 of the error weighting element 26 contains the coefficients of the imaginary parts of the complex elements of the error weighting matrix H₂. Both the in-phase 50 and the quadrature 52 elements of the error weighting element 26 contain real values. When referring herein to in-phase and quadrature weighting element, the term in-phase weighting element refers to the real parts of the complex elements in a weighting matrix, and the term quadrature weighting element refers to the imaginary parts of the complex elements in a weighting matrix. The p error signals e_p are processed contemporaneously through the in-phase element 50 and the quadrature element 52 to each provide n error input signals e. Both sets of n error input signals are real, and are transmitted to the update generator 28. The update generator 28 includes junctions 54 and 60, multipliers 56, 58,

003762 and 64, and summers 66 and 68. The set of n error input signals e from the in-phase element 50 of the error weighting element 26 is transmitted to junction 54, where the signals e are split. From junction 54, one set of n error input signals e is provided to multiplier 56, and another set of n error input signals e is provided to multiplier 58. Likewise, the set of n error input signals e from the quadrature element 52 of the error weighting element 26 is transmitted to junction 60, where the signals e are split. From junction 60, one set of n error input signals e is provided to multiplier 62, and another set of n error input signals e is provided to multiplier 64.

0038The n error input signals e provided to multiplier 62 are multiplied by the in-phase demodulation signal 70, which is preferably the same as the normalized in-phase reference signal 36. The n error input signals e provided to multiplier 56 are multiplied by the quadrature demodulation signal 72, which is preferably the same as the normalized phase-shifted quadrature reference signal in line 43. This demodulation should occur during each sample period of adaptation. The output from multipliers 56 and 62 is summed in summer 66 to generate the negative of n updates U_; for the quadrature scaling vector Y, in the quadrature scaling element 44 that generates the quadrature components y₍ of the output signals.

0039The n error input signals e provided to multiplier 58 are multiplied by the normalized in-phase demodulation signal 76. The n error input signals e provided to multiplier 64 are multiplied by the normalized quadrature demodulation signal 74. This demodulation should occur during each sample period of adaptation. The output from multipliers 58 and 64 is subtractively summed in summer 68 to generate n updates u. for the in-phase scaling vector Y_R in the in-phase scaling element 40 that generates the n in- phase reference signals y_r.

0040As mentioned earlier, the scaling vectors Y_R and Y_j are the adaptive parameters in the adaptive parameter bank 13. In U.S. Patent No. 5,633,795, unconstrained update signals u_ and u_; are used to adapt the scaling vectors Y_R and Y,, respectively. Each scaling vector Y_R and Y, contains n components.

0041Referring now to Fig. 2, the use of transformation matrix B improves the rate of convergence, and improves the performance of the system 10. Fig. 2 illustrates representative adaptation trajectories in a system having two actuators 16 for a normalized update 76 in contrast to a gradient descent update 78. For simplicity of illustration, the plot in Fig. 2 shows the real part of two scaling vectors Y_R, and assumes that quadrature scaling vector Y, = 0. The plot in Fig. 2 shows quadratic error performance surface contours (i.e., contours representing level of error cost function) for an optimal solution depicted by star 80. The box shown in bold represents a constraint surface S for the system 10. This constraint surface encloses the intersection for the interiors of two distinct constraint functions S, and S₂ relating to a first and second actuator, respectively. In particular, S, represents a limit for the absolute value of the adaptive parameter Y^, and S₂ represents a limit for the absolute value of the adaptive parameter Y^₂- Th^β actuators 16 have a generally linear response inside of the constraint function S. If the adaptive parameter values exist outside of S, at least one of the constraint functions S, or S₂ will be violated. In this case the actuator response may become nonlinear and damage or instability may result. Fig. 2 illustrates a situation in which the optimal solution 80 lies within the constraint surface S for both actuators 16. Note that under these conditions, the normalized update 76 converges to the same optimal solution 80 as the gradient descent update 78, but the trajectory of the normalized update 76 follows a more direct path towards the optimal solution 80 in contrast to the less direct path of the gradient descent update 78. The adaptation trajectory of the gradient descent update 78 is orthogonal to the performance surface contours. The trajectory of the gradient descent update 78 is different than the trajectory of the normalized update 76 unless the eigenvalues for the matrix product C^HC are equal. Therefore, when the optimal solution 80 lies within the constraint surface S, the normalized update 76 provides the same solution 80 as the gradient descent update 78, but normally does so at a faster rate of convergence, thereby improving system 10 performance.

0042Occasionally, the optimal solution 80 lies outside of the constraint surface S, which means that if allowed to adapt in the absence of any constraint, the adaptive control system 12 would attempt to drive at least one of the actuators 16 beyond its physical capabilities. Under such conditions, the secondary input or cancellation signal 17 from the actuator 16 might not be commensurate with the correction signal y_n received by the actuator 16 from the adaptive parameter bank 13. This is potentially damaging or unstable. Fig. 3a shows an adaptive control system 110 having a parameter back- projection element 82 for constraining adaptation to prevent these conditions in accordance with the invention.

0043Referring to Fig. 3a, the purpose of the parameter back-projection element 82 is to constrain adaptation of adaptive parameters (e.g., scaling vectors Y_R, Y,) in the adaptive parameter bank 13 so that no correction signal y_n exceeds its selected limit. Like reference numbers are used to describe the adaptive tonal control system 110 shown in Fig. 3b as were used in describing system 10 in Fig. la where appropriate to facilitate understanding.

0044The system 110 in Fig. 3 a has an adaptive controller 112 to attenuate a tone at a particular frequency in a disturbance 18. The adaptive controller 112 includes an adaptive parameter bank 113, a parameter back-projection element 82, an error weighting element 126, and a parameter update generator 128. To attenuate several tones at distinct frequencies, several attenuation systems 110 can be implemented separately and contemporaneously on the same digital signal processor, or on two or more networked digital signal processors.

0045In the adaptive controller 112, the adaptive parameter bank 113 generates a plurality of n correction signals y_n. Each of the n correction signals y_n drives an actuator 16 that provides a secondary input or cancellation signal 17 that combines with a system input to yield a system output 21. That is, the secondary input 17 from the actuator 16 propagate into the system and attenuate the disturbance 18 to yield the system output 21 as represented schematically by summing junction 20. A plurality of p error sensors 22 senses the system output 21 and generates p error signals e_p. The combined path of the n correction signals y_n through the n actuators 16, from the actuators 16 to the error sensors 22, and through the p error sensors 22, is defined as a p x n auxiliary C path (e.g. a p x n speaker-error path), and is illustrated schematically by block 24.

0046The adaptive controller 112 receives an error signal e_p from each of the p error sensors 22. The error weighting element 126 processes the p error signals e_p to yield n error input signals e. The error weighting element 126 is preferably an n x p matrix. In this embodiment, the error weighting element 126 applies an n x p matrix H₂ = BC^H, where C^H is the hermitian transpose of the p x n C matrix representing speaker-error path 24, and B is an n x n transformation matrix defined by B = VΛV^H where matrix V is determined in accordance with an eigenvalue decomposition of C^HC, V is an n x n unitary matrix, V^H is the hermitian transpose of matrix V, A is a real diagonal matrix containing the eigenvalues of C^HC, and A is formed by inverting non-trivial diagonal entries of Λ down to an inversion limit defined in relation to the maximum eigenvalue.

0047If the dimensions of the system 110 are not large, the above processing matrices (e.g. matrices C, A, B, V etc.) are likely to be realizable in a single processor having realistic processing capacity because it is necessary to have C path information only at the one or more discrete frequencies of interest for cancellation.

0048The parameter update generator 128 in the controller 112 receives the n error input signals e, and generates a set of unconstrained updates u. The unconstrained updates u are used to adapt the adaptive parameters (i.e., scaling vectors Y_R and Y,) in the adaptive parameter bank 113 as discussed with respect to Figs, la and lb without modification, unless such adaptation requires that one of the correction signals y_n drive a respective actuator 16 substantially beyond the constraint surface S. In accordance with the invention, the parameter back-projection element 82 generates back-projection signals that are combined with the unconstrained update signals u to constrain adaptation of the adaptive parameters with respect to the constraint surface S defined in the parameter space of the adaptive parameters (e.g. scaling vector Y_R, Y,). In other words, the constraint surface S surrounds a desired region for adaptation in the parameter space of the adaptive parameters. Adaptation of the adaptive parameters is constrained so that none of the adaptive parameters lie substantially outside of the desired region in the parameter space. In Fig. 3a, the parameter back-projection element 82 is shown to operate collectively on the adaptive parameter bank 13 and the parameter update generator 28 contained within dashed block 29. This is meant to illustrate that parameter back-projection can be accomplished either on the updated adaptive parameters (i.e. Y_R, Y,) or on the parameter updates u.

0049Fig. 3b illustrates in detail a system 110a which is a version of the system 110 shown in Fig. 3a. In the system 110a shown in Fig. 3b, the parameter back-projection element 82 operates specifically on the adaptive parameter bank 113. Referring now to

0050Fig. 3b, the adaptive parameter bank 113 includes one or more scaling vectors such as Y_R, Y, which are adapted by accumulating update signals u_, Uj. The scaling vectors Y_R, Y, are applied to a tonal reference signal from lines 36 and 43, respectively, to generate the n correction signals y_n. The parameter back-projection element 82 constrains adaptation of scaling vectors Y_R, Y, when unconstrained accumulation of update signals u,, u_; would cause one or more correction signals y_n to lie beyond a selected physical limit value relating to a physical limitation of the system. The physical limit value would typically be selected as a maximum allowable value of the means-squared voltage applied to the respective actuator, or the maximum allowable value of means-squared current applied to the respective actuator. In addition, it may be desirable that the physical limit value relate to the maximum allowable value of the means-squared displacement for an output component of the respective actuator, such as loudspeaker diaphragm displacement. This maximum allowable value may be chosen in response to a peak amplitude limit in the case of a tonal disturbance. The controller 112 receives an input signal x(k) from an input sensor 30.

0051The input signal x(k) is transmitted to a phase-locked loop circuit 32 in the controller 112. The phase-locked loop circuit 32 outputs a reference signal at a particular frequency, which is the frequency of the tone being attenuated. The reference signal is preferably a discrete time sequence in the form of a cosine wave at a particular frequency. It is preferred that the reference signal have a normalized magnitude (e.g. unity). Other methods of obtaining a reference signal can be used within the spirit of the invention, however, the phase-locked loop circuit 32 is preferred because it enables frequency tracking and a normalized input signal. In most applications, it is preferred that the constraint surface S define a fixed surface in the parameter space for the adaptive parameters. However, in cases where reference signal statistics are non-stationary, it may be desirable to periodically redefine the constraint surface S in response to the changing reference signal statistics. In the system shown in Fig. 3B, the reference signal x(k) is generated by a phase-locked loop 32, so the use of a fixed constraint surface S is preferred.

0052The reference signal x(k) is separated into two signals at junction 34: an in-phase reference signal is transmitted through line 36, and a quadrature reference signal is transmitted through line 38. The in-phase reference signal is transmitted through line 36 to an in-phase scaling element 40. The in-phase scaling element 40 multiplies the in-phase reference signal by an in-phase scaling vector Y_R to generate n in-phase components y_r of the n correction signals y_π. The in-phase scaling element 40 stores the values of the in- phase scaling vector Y_R, and updates the values. The values of Y_R are updated by summing the product of an in-phase update signal u, multiplied by a step size μ, unless it is necessary to constrain adaptation so none of the correction signals y_n exceed the selected physical limit value.

0053Contemporaneously, quadrature components y_; of the correction signals y_n are generated. The quadrature reference signal is transmitted through line 38 to a phase shifter 42 that shifts a quadrature reference signal 90° to in effect generate a sine wave corresponding to the cosine wave. The quadrature scaling element 44 multiplies the quadrature reference signal by a quadrature scaling vector Y, to generate n quadrature components yj of the n correction signals y_n. The scaling element 44 stores the values of the quadrature scaling vector Y, and updates the values by summing the values of the product of the quadrature update signal u_s multiplied by the step size μ, unless it is necessary to constrain adaptation so none of the correction signals y_n exceed the selected limit. The n in-phase output signals y_r and the n quadrature output signals y₍ are summed at summer 46 to generate n correction signals y_n. The n correction signals y_n are transmitted to the n actuators 16.

0054The array of error sensors 22 generate p error signals e_p preferably every sample period k. The p error signals e_p are transmitted to error weighting element 126, which is similar to the error weighting element 26 in system 10 shown in Figs, la and lb, however, it is preferred in system 110 that the in-phase weighting element 50 be represented by the Re {H₂} and the quadrature weighting element 52 is represented by the Im {H₂}. The preferred parameter update generator 128 in system 110 shown in Figs. 3a and 3b is the same as the parameter update generator 28 preferably used in system 10 described in Figs, la and lb.

0055Referring to Fig. 4, star 86 represents a point along the adaptation trajectory of the scaling vector Y_R, as the scaling vector Y_R is being adapted under fully normalized conditions, where the scaling vector Y_R traverses the constraint surface S. In the absence of the parameter back-projection element 82, normalized adaptation would attempt to occur from point 86 directly towards an optimum non-constrained solution 84 in accordance with the step size μ to point 88. For simple back-projection, adaptation beyond the constraint surface S is constrained by back-projecting from point 88 to the constraint surface S in a direction orthogonal to the constraint surface S to point 90. Performance of the system at point 90 is improved over the performance at point 86. In terms of error cost function, the point 90 is closer to the optimum non-constrained solution 84 than point 86. As the system continues to adapt and back-project to the constraint surface S, the constrained solution migrates along the constraint surface S to point 92. At point 92 along the constraint surface S, the direction of the unconstrained update vector u is approximately parallel to the direction of back-projection vector g, thus rendering point 92 as a final solution along the constraint surface S. However, the optimal constrained solution occurs at point 94 where the cost function performance curve is tangential to the constraint surface S. Therefore, it is desirable that constrained adaptation converge at point 94, rather than at point 92. Referring now to Fig. 5, back-projected adaptation converges at the optimal constrained solution 94 if back-projection is compensated to account for adaptation normalization (i.e. compensated in accordance with the transformation matrix B). As long as the length of the back-projection is small and the rotation of back-projection does not exceed 90° with respect to the constraint surface S, the constraint surface S can be treated as a flat surface evaluated from the point of departure, and the back-projection will intersect the surface S. Fig. 6 is a graphical depiction of back-projected adaptation which is compensated for normalized adaptation in accordance with the invention. In Fig. 6, vector u = C^H eμ represents the update signal using a gradient descent method. The vector χ = Bu represents a normalized update signal generated from the gradient descent vector via the transformation matrix B. The vector d_s is a vector normal to the constraint surface S and the vector d_R is determined from d_s via the transformation matrix B according to the relation d_s = Bd_R. Compensated back-projection is illustrated by vector -gd_R. The normalized update vector lying tangent to the plane is shown in Fig. 6 as vector χ, where it is given by the vector sum χ = χ - gd_R. The value for g is determined such that this vector sum lies tangent to the plane, or equivalently, such that it is orthogonal to d_s. Using this method, the vector d_s sufficiently characterizes the constraint surface for the purpose of back-projection to a tangent plane. Fig. 5 illustrates that continued normalized adaptation with compensated back-projection results in the system converging at the optimum constrained solution 94.

0056Fig. 7 illustrates the behavior of the back-projected update at the intersection of multiple constraints. For instance, the intersection of the boundary of the constraint S, for a first actuator and the boundary of the constraint S₂ for a second actuator. Line 76 shows the trajectory of normalized adaptation towards the optimal unconstrained solution 84 until the scaling vector (i.e. adaptive parameters) reaches the selected limit S₂ for the second actuator. As adaptation continues in accordance with the compensated back-projection technique, adaptation migrates from point 96 along the surface defined by S₂ to the intersection 98 between S, and S₂. However, at the intersection 98, the orientation of the tangent plane is not specifically defined. To overcome this problem, it is desirable to round the surface at the intersection 98 between constraint surfaces S₂ and S„ see reference number 102. In this manner, back-projected adaptation will progress around the rounded comer 102 until adaptation converges at the optimal constrained solution 94, located along S„ as long as step size μ and/or transformation matrix B are selected properly. Fig. 7 graphically illustrates the use of a single constraint S to approximate multiple constraints surface S, and S₂. In mathematical terms, the preferred constraint function for a single tone system is defined as:

0057C ( Y_R A - Σ ( *. R. n Yin⁾ = 1 ( 2A) n

0058And in a multiple tone system, the constraint function is defined as:

0059c <img file="EP1019902A1_D0001.tif" />

0060The constraint S is defined to be the set of points satisfying equations (2 A) or (2 A').

0061In equations (2A) and (2A'), Y_R and Y, represent scaling vectors, G_n represents the maximum allowable output power level for the n^Λ actuator, and p is a multiple constraint approximation factor. Choosing too small of a value of p can cause excessive and unnecessary power limiting. Using too large of a p value mandates the use of a smaller step size μ. Hence, a trade-off exists between the level of approximation for multiple constraints and the adaptation rate which can be achieved.

0062If unconstrained adaptation causes one or more of the adaptive parameters to substantially lie outside of the constraint surface S, back-projection should be accomplished as follows. A vector normal to the constraint surface S can be found by taking the gradient of c(Y_R, Y,) with respect to Y_R and Y,. For a single tone case, a vector d_s normal to the constraint surface S is defined by:

0063d_s = [y,(y*,y,) ^p\..., y„(y_n*y_n) ^P'T (3A)

0064where operator * denotes taking the compar conjugate. Transforming the vector d_s by transformation matrix B results in:

0065d_R = Bd_s. (4A) Given an unconstrained update vector u, a back-projection gain factor g (scalar) is defined by the following equation:

0066g = * ^d* ^{+ d} • (5A) d d_s + d"d_R

0067The compensated, back-projected update χ is defined by the following vector equation:

0068χ = Bu - gd_R. (6A)

0069Due to the curvature of the surface S, a slight correction factor may be required such as:

0070y = g_cy where g_c = (c ( Y) y^1/2P (1A)

0071Figs. 8a and 8b illustrate the performance of a multi-channel, normalized tonal adaptive control system based on compensated, back-projected adaptation to a smooth convex constraint surface S in which the p factor is chosen as 32, and the selected limit for the actuators is set at unity. In Fig. 8a, three curves 104, 106, 108 representing the convergence for the sum of squared error signals are provided with respect to time. Curve 104 represents convergence for gradient descent adaptation with uncompensated back- projection, where the step size μ was chosen such that the convergence rate was maximized. Curve 106 represents convergence for normalized adaptation with uncompensated back-projection. Note that curve 106 converges more quickly than curve 104, however, curve 106 converges at an elevated level, e.g. star 92 in Figs. 4 and 5.

0072Curve 108 represents convergence for normalized adaptation with compensated back- projection. Note that curve 108 converges as quickly as curve 106, however, continues to converge to a lower error signal value, e.g. star 94 in Figs. 4 and 5. In Fig. 8b, the magnitude of outputs for each of the 8 actuators is plotted with respect to time. For the period of time from k = 0 to k = k„ the system is adapting and it is not necessary to limit any of the actuators. At time k = approximately k it is necessary to limit two of the actuators. Note that limiting two of the actuators causes overall system adaptation to adjust trajectories as illustrated by the changes in actuator output for several of the actuators at time k = approximately k,. Between time k = ki and k = k₂, the system is adapting along the limit surface for the two actuators. At time k = approximately k₂, it is necessary to limit a third actuator, thus again creating some readjustment in the trajectory of some of the other actuators.

0073Fig. 9a illustrates another tonal embodiment of the invention including a regressor weighting element H₃, block 284. In many respects, the system shown in Fig. 9a is similar to the system shown in Fig. 3 a and similar reference numerals are used where appropriate to facilitate understanding.

0074Referring to Fig. 9a, the system 210 includes an error weighting element H₂, block 226, and a regressor weighting element H₃, block 284. In order for the system 210 to be convergent, it is important that the weighting elements H₂ and H₃ be selected so that the eigenvalues of the product H₃^HH₂C have negative real part at the frequencies of interest. In order to account for delay or phase changes in the C path, the system 210 can be made more stable by providing delay or phase change by the regressor weighting element H₃, block 284. In such a system, H₃ is preferably set to a delay element of k_d samples. That is, its frequency response is given by H₃ equals ι_e-^{Jω(kd fs)}, where ω is the radian frequency response of the disturbance and f_s is the sampling rate (number of samples per second) for the system 210. This delay or phase change term is useful for approximating the group delay or phase characteristics in the C path, and broadens the bandwidth of single frequency decompositions used in the C path model. Given the presence of the regressor weight element, the error weighting element is correspondingly set to H₂ = _BC^He^{"jω(kd fs)} in order to account for the phase shift imposed by the regressor weighting element.

0075As shown in Fig. 9a, error input signals e from the error weighting element H₂, block 226, input the parameter update generator 228, as well as filtered regressor signals x'(k) from the regressor weighting element H₃, block 284. The parameter update generator 228 outputs update signals u which are used by the adaptive parameter bank 213 to update adaptive parameters. As discussed with respect to Fig. la, the adaptive parameter bank 13 generates a plurality of n correction signals y_n. Each of the n correction signals y_n drive the actuator 16 to provide cancelling secondary input 17 to the acoustic plant. When the system 210 is operating such that the n correction signals y_n do not exceed selected limits, the system 210 preferably operates in accordance with C path null space constraint techniques as described in U.S. Patent Application Serial No. 08/369,925 entitled "Adaptive Tonal Control System With Constrained Output And Adaptation", by Steven R. Popovich, now U.S. Patent No. 5,633,795, issued on May 27, 1997. However, once it is determined that one of the correction signals y_n will exceed a selected limit, parameter back-projection, as illustrated by block 282 on block 229, is desirable. The parameter back-projection element 282 shown in Fig. 9 is similar to the parameter back-projection element described with respect to Figs. 3a through Fig. 8.

0076Depending on the dimension of the systems 110 and 110a described with respect to Figs. 3a through Fig. 8, or the system 210 described with respect to Fig. 9a, matrix computations may become computationally burdensome, especially when the system is operating to attenuate several distinct frequencies. One way to lessen computational burdens created by matrix multiplications both while implementing C path null space constraint techniques and during parameter back-projection is to accumulate the update signals u for a number of sample periods (e.g. 10-100 sample periods), combine the accumulated update with the respective adaptive parameter in the adaptive parameter bank, and thereafter back-project the accumulated update to the constraint surface S, if necessary.

0077Referring to Fig. 9b, a time-sharing technique can be used in which processing requirements are reduced by selectively adapting with respect to the principle components of the system. For the system in Fig. 9b, the parameter update generator 228 and the error weighting element 226 shown in previous Figures is replaced by the combination of an error signal correlator/accumulator 228 A and a time-sharing module 228B. The error signal correlator/accumulator 228A can be used to accumulate information relating to the phase and amplitude of the error signal according to the following equation:

0078p(k+l) <img file="EP1019902A1_D0002.tif" /> + jXr k-k,)] (8A)

0079where p(k) is a pxl complex vector representation for the accumulated error update signal, e_p(k) is a pxl vector of error signals from the error sensors 22, x^k-k_d) is a delayed version of the in-phase regressor signal and x^k-k is a delayed version of the quadrature reference signal, all at time k. The respective components of the accumulated error update signal p(k) corresponding to columns of matrix Ue^"jω(kd/fs) are determined in block 228B according to:

0080q = U% p (J ) (9A)

0081where q_} is the level of the component of fj_j present in the accumulated error update signal and ϋ_j denotes the j^,h column from matrix Ue^"jω(kd/fs). The component U, is eliminated from the accumulated update signal in block 228A, in accordance with the following equation:

0082<img file="EP1019902A1_D0003.tif" />

0083Since the columns of matrix U are orthogonal, they form a complete basis. Hence, as long as all components are periodically projected out of the accumulated error update signal, the accumulation represented by equation 8A remains bounded.

0084The update, and if necessary restraint, is then performed for each component V_j corresponding to the respective ϋ, and q_r The component V is used to adapt the adaptive parameters in block 213 according to the following equation:

0085Y_R,_new = Y_R,_o._d + , Re{V_j} and Y_Iιnew = Y_I>old + S_Λ ImjV_j} (11 A)

0086where S_j represents a normalization factor determined in accordance with the magnitude of the corresponding singular value from the decomposition of the C path model. If the adaptive parameters lie with the constraint surface S, the component V_j is used to adapt the adaptive parameters in accordance with null space restraint techniques (i.e. the values for s, corresponding to trivial or zero singular values are set to zero). If the adaptive parameters would substantially lie outside of the constraint surface S (i.e. substantially beyond the tangent plane) after adaptation, the component V_j is used to adapt the adaptive parameters in accordance with the back-projection techniques, as described earlier. In particular, the adaptation is carried out according to:

0087Y_R,_ΠCW = Y_M + Sft Re{V and Y_I>new = Y_lold + Stø Im^} (12A) where V: is a back-projected version of V_j. These back-projected versions can be periodically updated as the adaptive parameters migrate along the constraint surface. Adaptation can occur with respect to any number of columns in V as long as each column in V is processed within a reasonable time frame. Such a time-sharing method reduces or eliminates the need for complete matrix multiplications, and thus allows for compensated and back-projected adaptation when using a DSP having conventional processing capabilities. Broadband Control System

0088Fig. 10 shows an active adaptive attenuation system 310 as disclosed in issued U.S. Patent No. 5,621,803 entitled "Active Attenuation System With On-Line

0089Modeling of Feedback Path", to Trevor Laak, issued on April 15, 1997 which is herein incorporated by reference and is assigned to the assignee of the present application. The system 310 includes an actuator 311 that outputs a secondary input that combines with a system input 312 to yield a system output 314. The system 310 shown in Fig. 10 is a feedforward system, and is capable of attenuating or shaping acoustic disturbances in the system input 312 that are not periodic. (The system 310 is also capable of attenuating or shaping tonal disturbances.) The system includes an input sensor 16, such as a microphone or accelerometer, which senses the system input 312 and generates an input signal that is transmitted from the sensor 316 through line 318. An error sensor 320 senses the system output 314 and generates an error signal which is transmitted through line 322. The system 310 uses an adapter controller 321, preferably embodied in a digital signal processor to drive the actuator 311. A first adaptive filter model 324, block A, in the adaptive controller 321 has a model input from line 319 derived from the input signal in line 318, an error input from line 321 derived from the error signal in line 322, and a model output which is a correction signal that is transmitted through line 326 to the actuator 311, as is known in the art.

0090The transfer function of the C path from the output of the A model 324 to the output of the error sensor 320 is modeled by another adaptive filter model 328, block C, preferably as disclosed in U.S. Patent No. 4,677,676. The C model has a model input from an auxiliary random noise source 330, block N, which provides random noise uncorrelated with the system input 312. The output of C model 328 is subtracted at summer 332 from the error signal 322, and the resultant sum is multiplied at multiplier 334 with the input to the C model 328. The multiplier 334 outputs a weight update signal in line 335 for the C model 328. The random noise signal from source 330 is also summed at summer 336 with the correction signal from A model 324, and the resultant sum is transmitted to the actuator 311. A copy 338 of the C model receives input from line 319 which is the same input that inputs the first adaptive filter model 324, block A. The C model copy 338 outputs a filtered regressor signal which is transmitted through line 339 to adaptive parameter generator 340 (e.g. multiplier 340). The multiplier 340 multiplies the error signal from line 322 and the filtered regressor signal from line 339, and outputs an update signal in line 321 that is used to update the first adaptive filter model 324, block A.

0091A second adaptive filter model 342, block D, receives model input from the summer 336 through line 343, receives error input from multiplier 350 through line 351, and outputs a recursive signal in line 353 that is transmitted to summer 344. The recursive signal in line 353 is summed with the input signal in line 318 by summer 344 to generate the reference signal in line 319 which is supplied to the first adaptive filter model 324, block A. The error input signal for the D model 342 in line 351 is generated in multiplier 350 by multiplying the error signal in line 322 by a filtered correction signal in line 343. The correction signal in line 343 is filtered by a copy 346 of the A model 324, and a copy 348 of the C model 328 both in series. The purpose of the D model is to model the acoustic feedback path between the actuator 311 and the input sensor 316 online, and electrically remove the effect of acoustic feedback from the reference signal in line 319. Preferably, both the A model 324 and the D model 342 are FIR (finite impulse response) filters implemented in the time domain, and updated using a normalized gradient descent method such as the LMS (lease means square) or RLMS (recursive lease means square) techniques shown in Fig. 10.

0092Fig. 11 shows the adaptive control system 310 implementing a parameter back-projection element 352 to constrain adaptation in accordance with the invention. The purpose of the parameter back-projection element 352 is to constrain adaptation of adaptive parameters in the A model 324 so that no correction signal in line 326 exceeds a selected limit S. While the invention can be carried out in a system 310 implementing only an FIR A model without a recursive model such as a D model 342, or a B model as disclosed in U.S. Patent No. 4,677,676, it is preferred that the system 310 implement a D model 342 to help maintain the statistics of the reference signal 319 stationary or nearly stationary. If reference signal statistics are nearly stationary, a fixed constraint surface S in the parameter space can be used, otherwise it may be desirable to select the constraint surface S in terms of reference signal statistics. Fig. 12 illustrates a constraint surface 354, S, defined in the parameter space for the adaptive parameters in relation to an error performance contour map for two adaptive parameters a, and a^ The optimum non-constrained solution is depicted by star 356. The optimum constrained solution is depicted by star 358 which is located on the constraint surface 354 at the location where the constraint surface 354 is tangent to one of the error contours for the performance map. The constraint surface 354 in the parameter space for the adaptive parameters is typically elliptical because the surface 354 will typically represent a constraint limit related to the means square value of current, voltage, or displacement for the actuator 311.

0093Fig. 13 is a graphical depiction of compensated, back-projected adaptation for the broadband system 310 shown in Fig. 11. In Fig. 13, vector d_s is a vector normal to the constraint surface c(a). Vector d_R is determined from d_s via the transformation matrix B according to the relation d_s = Bd_R. The vector u = [Cx]eμ represents the unconstrained update signal vector using a gradient descent method. The vector χ = Bu represents a normalized update signal generated from the gradient descent vector via the transformation matrix B. Compensated back-projection is illustrated by vector -gd_R. The normalized update vector lying tangent to the plane is shown in Fig. 13 as vector χ, where it is given by the vector sum χ = χ - gd_R. The value for g is determined such that this vector sum lies tangent to the plane, or equivalently, such that it is orthogonal to d_s. Continued adaptation as illustrated in Fig. 13 results in the system converging at the optimum constrained solution indicated by star 358 in Fig. 12.

0094The preferred manner of carrying out compensated, back-projected adaptation for a single input single output (SISO) broadband system 310 as shown in Fig. 11 is explained in mathematical terms as follows.

0095The transformation matrix B is preferably determined by taking the eigenvalue decomposition of the autocorrelation matrix:

0096Rxcxc = VΛV^H (IB) where V is a square matrix, V^H is the hermitian transpose of matrix V, and A is a matrix containing eigenvalues of the system along the diagonal. The off-diagonal elements of A are 0 while the diagonal elements are in general real and positive. The transformation matrix B is preferably calculated as B = VΛV^H, where A is determined by inverting non- trivial values on the diagonal of A down to an inversion limit defined in relation to the maximum eigenvalue.

0097The unconstrained update signal u in line 321, Fig. 11, before normalization is represented by u = [Cx] eμ where [Cx] is the filtered reference signal regressor, line 339, Fig. 11, e is the error signal in line 322, Fig. 11, and μ is a convergence step size. The normalized unconstrained update signal vector χ is given by χ = Bu.

0098The constraint surface S for a single input single output system 310 having a single constraint is defined as the set of all points satisfying:

0099c (a) = ^a A^ = 1 (2B)

G

0101where R^ is a non-identity covariance matrix for the term K(k) which represents the convolution between the reference signal x(k) and the transfer function H(k) of the path which translates the correction signal y(k) into a physical limit value relating to the physical limitations of the system; α is the tap weight vector for the first adaptive filter 324, block A (i.e. the adaptive parameters); and G represents the maximum allowable means-squared output (e.g. power) for the actuator 311. If applying the normalized, unconstrained update signal vector χ to the adaptive parameters, α, does not cause the adaptive parameters to lie outside of the constraint surface S, normalized adaptation proceeds unconstrained. However, if applying the normalized, unconstrained update signal vector χ to the adaptive parameters α results in adaptive parameters substantially outside of the constraint surface S, back-projection is used to adapt the adaptive parameters along the constraint surface S.

0102Back-projection is explained mathematically as follows. A vector d_s which is normal to the constraint surface S at a point on S is determined by a scaled version of the gradient for the constraint function c(a) evaluated at that point, as represented by: d_s = R^a. (3B)

0103Transforming the vector d_s by the transformation matrix B results in:

0104d_R = B d_s. (4B)

0105Given a normalized, unconstrained update vector χ = B u, a back-projection gain factor g (sealer) is defined by the following equation:

0106dZu Sr= -*- . ( SB) d_R d_s

0107The normalized, constrained update signal vector χ is defined by the following vector equation:

0108X = u - gd_R (6B)

0109Applying the normalized, constrained update signal vector χ to the respective adaptive parameters a results in adaptation along the constraint surface S.

0110In some applications, it may be desirable to provide two or more separate constraints on the adaptive parameters contemporaneously. Fig. 15 illustrates an application involving two separate constraints. It is desirable to combine the constraint functions to provide a single smooth constraint surface for back-projection. In Fig. 15, a first constraint function 366 is illustrated in the parameter space of the adaptive parameters a,, and a,. A second constraint function 368 is also shown in the adaptive parameter space for the adaptive parameters an and a,. For purposes of illustration, the first constraint function can be represented by c,(a) = (a^τ R_¥^_i a) ÷ G, = 1 and the second constraint function 368 can be defined as c₂(a) = (a^τ R,^ a) ÷ G₂ = 1. In order that adaptation does not generate one or more adaptive parameters lying substantially outside of either of the constraint functions 366 or 368, a constraint surface 370 representing a combination of each individual constraint 366 and 368 is used to constrain adaptation. Note that the portions of the combined constraint surface 370 corresponding to the intersections 372 of the first and second constraint functions 366 and 368 should be smooth to ensure stability. In general, the constraint surface for a system having multiple constraints is preferably defined by the following equation:

0111<img file="EP1019902A1_D0004.tif" />

0112In such a system, a vector d_s normal to the constraint surface S is again defined by a scaled version of the gradient for the constraint function c(a) according to:

M

0114777= 1

0115While the system 310 shown in Fig. 11 has been described thus far as a single input single output (SISO) system, it should be apparent to those skilled in the art that such a system could include multiple actuators 311 and multiple microphones 320 (i.e. a MIMO multiple input multiple output system). In a MIMO system, or even in some SISO systems, computational burdens created by matrix multiplications may render it desirable to accumulate unconstrained update signals χ for a number of sample periods (e.g. 10 to 100 sample periods), combine the accumulated update with the respective adaptive parameter in the adaptive parameter bank, and thereafter back-project the accumulated update to the constraint surface S, if necessary. Alternatively, it may be desirable to adapt via time-sharing among linearly independent coordinates of the system in a manner similar to the description of time-sharing for the tonal system 110, Figs. 3a and 3b. In particular, updates are accumulated for each sampling period in accordance with the following equation:

0116X_acc(k+1) = χ_acc(k) + x_c(k) e(k) μ (8B)

0117where χ_acc(k) is the accumulated update at time k, e(k) is the error signal in line 322, Fig. 11 at time k, x_c(k) is the filtered regressor signal in line 339, Fig. 11, at time k, and μ is a convergence step size. The respective components q of the accumulated update signal χ_acc(k) corresponding to the respective columns of matrix V are given by: q = V_;^H χ(k) (9B)

0118where q is the level of the accumulated update signal χ_acc(k) in the direction of V₍. The component q is then eliminated from the accumulated update signal χ_acc(k) in accordance with the following equation:

0119χ(k+l) = _Xacc(k) - q V, (10B)

0120Since the columns of matrix V form a complete basis, periodically projecting out respective components does not render the system unstable. The update is then performed for each component V_; in accordance with the following expression:

0121A (k+1 ) = A (k) + 2 ( us)

0122Λ i .i . V I. , cons trained _,

0123where Ay is the corresponding diagonal element in the A matrix, and V_{; constιained} is the projection of the i^th column of the V matrix onto the constraint surface S.

0124The invention has been described with respect to a few preferred embodiments of the invention. Various alternatives, modifications and equivalents may be apparent to those skilled in the art. The following claims should be interpreted to include such alternatives, modifications and equivalents.