Next Article in Journal
Color Visual Secret Sharing for QR Code with Perfect Module Reconstruction
Next Article in Special Issue
Voltage-Controlled Synthetic Inductors for Resonant Piezoelectric Shunt Damping: A Comparative Analysis
Previous Article in Journal
Feature Extraction with Discrete Non-Separable Shearlet Transform and Its Application to Surface Inspection of Continuous Casting Slabs
Previous Article in Special Issue
Chatter Mitigation in Milling Process Using Discrete Time Sliding Mode Control with Type 2-Fuzzy Logic System
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Brief Report

Multichannel Active Noise Control Based on Filtered-x Affine Projection-Like and LMS Algorithms with Switching Filter Selection

Instituto Politécnico Nacional, ESIME Culhuacan, Av. Santa Ana No. 1000, Ciudad de México 04260, Mexico
*
Authors to whom correspondence should be addressed.
Appl. Sci. 2019, 9(21), 4669; https://doi.org/10.3390/app9214669
Submission received: 30 September 2019 / Revised: 26 October 2019 / Accepted: 29 October 2019 / Published: 1 November 2019
(This article belongs to the Collection Recent Applications of Active and Passive Noise Control)

Abstract

:
Affine projection (AP) algorithms have been demonstrated to have faster convergence speeds than the conventional least mean square (LMS) algorithms. However, LMS algorithms exhibit smaller steady-state mean square errors (MSEs) when compared with affine projection (AP) algorithms. Recently, several authors have proposed alternative methods based on convex combinations to improve the steady-state MSE of AP algorithms, even with the increased computational cost from the simultaneous use of two filters. In this paper, we present an alternative method based on an affine projection-like (APL-I) algorithm and least mean square (LMS) algorithm to solve the ANC under stationary Gaussian noise environments. In particular, we propose a switching filter selection criteria to improve the steady-state MSE without increasing the computational cost when compared with existing models. Here, we validate the proposed strategy in a single and a multichannel system, with and without automatically adjusting the scaling factor of the APL-I algorithm. The results demonstrate that the proposed scheme exploits the best features of each filter (APL-I and LMS) to guarantee rapid convergence with a low steady-state MSE. Additionally, the proposed approach demands a low computational burden compared with existing convex combination approaches, which will potentially lead to the development of real-time ANC applications.

1. Introduction

In recent years, advanced adaptive algorithms have attracted much interest in the development of effective active noise control (ANC) systems [1,2]. Specifically, the affine projection (AP) algorithm [3] has emerged as an attractive solution for effective noise reduction since this algorithm converges more rapidly than the least mean square (LMS) algorithm; however, their high computational cost restricts its use in some ANC applications. Currently, new alternatives to reduce the computational cost of the AP algorithms have been proposed. As a consequence, these new approaches potentially allow the construction of efficient ANC systems [4,5]. For example, Avalos et al. [6] proposed a new variant of filtered-x AP (FXAP) algorithm, which is based on an affine projection-like (APL-I) algorithm, to significantly minimize the computational cost and maintain the high convergence speed compared with that of the conventional FXAP algorithms. In fact, their proposed algorithm can thus be potentially used in ANC systems that require lower computational power compared to AP algorithms and to retain a high convergence speed when compared with existing approaches. Even with these advantages, system performance can be improved because the algorithms based on affine projections suffer from a large steady-state mean square error (MSE) [6,7,8], causing less noise reduction. To improve the MSE, variable-step algorithms have been presented [4]. Nevertheless, the user must know some parameters a priori, which are not always available, to ensure the proper operation of the algorithm. Recently, alternative methods based on combination schemes to ensure high convergence speed and small MSE have been reported [9,10,11]. These combination schemes are commonly composed of a fast filter and a slow filter. The use of a fast filter results in a rapid convergence rate, while a slow filter yields a steady-state MSE. With respect to this application, very few works have been proposed to process ANC systems using convex combination methods. In particular, Ferrer et al. [12] presented an alternative method based on convex combination of filtered-x least mean square (FXLMS) algorithms for single-channel and multichannel ANC systems. However, the convergence speed is slow, and the overall computational cost is very high since both adaptive filters operate simultaneously during the entire process. Nithin et al. [13] proposed a convex combination based on a functional link artificial neural network (FLANN) filter along with a Volterra filter for a single-channel ANC system. Their proposal focused on nonlinear adaptive filters. Additionally, both filters process the signals concurrently, similar to in the previous case [12]. Recently, Al Omour et al. [14] developed a convex combination of the filtered-X least mean fourth (FXLMF) and FXLMS algorithms. However, both algorithms belong to the LMS family, resulting in a slow convergence speed. Recently, Song et al. [15] proposed a combination of two filtered-x generalized mixed norm (FXGMN) algorithms for a single-channel ANC system. This algorithm exhibits lower computational cost than AP algorithms, because this approach is based on LMS algorithms. However, the user must adjust several parameters to tune the algorithm by trial and error, resulting a significant time-consuming. Analyzing previous works, these approaches employ at least twice the computational burden when compared with conventional adaptive filters. Therefore, the development of alternative methods with low computational complexity, low MSE and high convergence speed to efficiently process multichannel ANC systems is still a great challenge. In this paper, we present a scheme based on the filtered-x affine projection-like (FXAPL-I) and FXLMS algorithms for single-channel and multichannel ANC applications. In our scheme, high convergence speed with a lower MSE is achieved by alternating the selection between these filters. Therefore, it is not necessary to enable both filters during the entire process. To evaluate the effectiveness of the proposed scheme, we simulate single-channel and multichannel ANC systems. The results demonstrate that the proposed algorithm exhibits a good convergence rate, a small MSE and a reduced computational burden when compared with existing schemes based on linear active noise control. This paper is organized as follows. In Section 2, the conventional filtered-x structure is described. The proposed combination with switching selection is described in Section 3. In Section 4, the analysis of the computational complexity of the derived algorithm is presented. In Section 5, some experiments to evaluate the proposal are described. Finally, the conclusions are presented in Section 7.

2. A Brief Introduction to the Multichannel Filtered-x Affine Projection-Like (FXAPL-I) and Filtered-x Least Mean Square (FXLMS) Algorithms

In this section, the general background on adaptive filters based on filtered-x affine projection-like (FXAPL-I) and filtered-x least mean square (FXLMS) algorithms is briefly presented because they are used in the development of the multichannel ANC systems in this work. The generic structure of a multichannel ANC system is shown in Figure 1. The blocks p and s are the primary and secondary paths, respectively; K is the number of error sensors; J is the number of actuators; x i ( n ) is the ith reference signal obtained from I reference sensors; and y j ( n ) is the adaptive filter output as follows:
y j ( n ) = w j i t ( n ) x i ( n )
The reference signal is defined as follows:
x i ( n ) = x i ( n ) x i ( n 1 ) x i ( n N + 1 ) t
and the adaptive filter coefficients are as follows:
w j i ( n ) = w j , i , 1 ( n ) w j , i , 2 ( n ) w j , i , N t
where N is the length of the adaptive filter. To compensate for the effects caused by the secondary paths s k j ( n ) , the reference signal x i ( n ) is filtered using the following expression:
x i j k ( n ) = s ^ k j t ( n ) v i ( n )
where s ^ k j is a fixed FIR filter of length M that models s k j ( n ) and v i ( n ) = x i ( n ) x i ( n 1 ) x i ( n M + 1 ) t .
In practical ANC systems, the desired signal d ( n ) , which is used for the error computation, is unavailable. However, the error signal e ( n ) can be obtained. As a consequence, the error signal vector e ( n ) is estimated by means of an approximation. The estimation can thus be performed by employing past samples of the error signals e ( n ) as follows:
e k ( n ) e k ( n ) e k ( n 1 ) e k ( n L + 1 ) t
As shown in Figure 1, the generic structure of the ANC system uses a block that is known as an adaptive algorithm. This block can use either the FXAPL-I or the FXLMS algorithm.
  • FXLMS
    The FXLMS algorithm updates the coefficients as follows:
    w j i ( n + 1 ) = w j i ( n ) + k = 1 K μ i j k x i j k ( n ) e k ( n ) , j = 1 , 2 , , J , i = 1 , 2 , , I
    where μ i j k is a fixed value between [0,1] and is usually chosen by trial and error. The FXLMS algorithm is widely used because of its simplicity, robustness and steady-state MSE. However, its convergence speed is low, which can restrict its use in some practical applications. The algorithms based on AP overcome the aforementioned problem because its convergence speed is very fast by paying a penalty in terms of computational complexity and a large MSE at the steady state.
  • FXAPL-I
    To calculate the coefficient update of the FXAPL-I algorithm, the filtered-x signals are arranged in a matrix, as follows:
    X i j k ( n ) = x i j k ( n ) x i j k ( n 1 ) x i j k ( n L + 1 )
    where x i j k ( n ) represents the filtered-x signals as follows:
    x i j k ( n ) = x i j k ( n ) x i j k ( n 1 ) x i j k ( n N + 1 ) t
    Based on Equation (7), the filter update for the FXAPL-I algorithm is as follows:
    w j i ( n + 1 ) = w j i ( n ) + k = 1 K μ i j k X i j k ( n ) e k ( n ) , j = 1 , 2 , , J , i = 1 , 2 , , I
    where step size μ ijk is calculated using the following expression:
    μ i j k = X i j k ( n ) e k ( n ) 2 X i j k t ( n ) X i j k ( n ) e k ( n ) 2 · s f
    where s f is a scaling factor used to compensate the mismatch between s ^ k j ( n ) and s k j ( n ) . Commonly, the value of s f can be defined in the interval 0 , 1 , and the designer can choose it by trial and error.
    A critical parameter of the existing FXAPL-I algorithm is the scaling factor because the convergence can be affected by choosing a wrong value by the designer. Until now, there has been no established method to determine the scaling factor. The following section presents a new method to dynamically adjust this parameter to optimize the design time.

Dynamic Adjustment of the Scaling Factor

To obtain an efficient and robust FXAPL-I algorithm, the scaling factor must be adjusted manually, requiring a time-consuming and costly effort by expert human designers. To reduce this burden, Vazquez et al. [16] introduced a novel strategy to automatically adjust the scaling factor and thus contribute to the rapid development of practical ANC applications. Their method to adjust automatically the scaling factor is based on the estimation of an auxiliary error vector ε j i ( n ) [17]. For the FXAPL-I algorithm, the auxiliary vector is defined as ε j i ( n ) = X i j k ( n ) e k ( n ) . The algorithm for the coefficient update can thus be rewritten as follows:
w j i ( n + 1 ) = w j i ( n ) + k = 1 K μ i j k ε j i ( n )
The dynamic scaling factor can then be expressed as follows:
s f i j k = s f m a x p i j k ( n ) 2 p i j k ( n ) 2 + C
where p i j k ( n ) is an estimation of ε j i ( n ) that is obtained as p i j k ( n ) = α p i j k ( n 1 ) + ( 1 α ) ε j i ( n ) with a smoothing factor (0 < α < 1) and C is a parameter related to the projection order and is approximated by L i j / SNR, where SNR is the signal-to-noise ratio. To guarantee stability, the maximum scaling factor parameter s f m a x is set to less than 1. The proposed method to compute the step size μ i j k is thus as follows:
μ i j k = X i j k ( n ) e k ( n ) 2 X i j k t ( n ) X i j k ( n ) e k ( n ) 2 · s f i j k
In this work, the use of the automatically adjustment method contributes little to the overall computational complexity. However, its use potentially allows the rapid development of practical applications by minimizing the time-consuming effort of the designers.

3. Proposed Scheme with Switching Filter Selection

In this section, the proposed scheme based on the alternating selection of parallel FXAPL-I and FXLMS filters to achieve high convergence speed with low MSE is described. The proposed strategy is based on alternating affine projection algorithm (A-AP) [18]. In this study, we propose a new strategy to be used in the development of ANC systems. Specifically, the selection criteria are based on the comparison between the error power of the combined filters and the steady-state MSE. We use the computational capabilities of the FXAPL-I algorithm to achieve high convergence speed, while the FXLMS is used to guarantee a low steady-state MSE. The proposed block diagram is shown in Figure 2, in which the outputs of the filters y 1 j i ( n ) and y 2 j i ( n ) are combined using the following equation:
y j i ( n ) = λ ( n ) y 1 j i ( n ) + [ 1 λ ( n ) ] y 2 j i ( n )
where λ ( n ) is a mixing parameter, which is in the range [0,1]. This parameter determines the combination of the two filters (FXAPL-I and FXLMS) during the entire filtering process at each iteration. According to Equation (14), the parameter λ ( n ) determines the overall output y j i ( n ) . If λ ( n ) is near one, the overall output y j i ( n ) is equal to the output y 1 j i ( n ) (FXAPL-I’s output). However, if λ ( n ) is near zero, the overall output y j i ( n ) is equal to the output y 2 j i ( n ) (FXLMS’s output). A sigmoid function is used to compute λ ( n ) as follows:
λ ( n ) = 1 1 + e a ( n )
where a ( n ) is an auxiliary parameter used to minimize the instantaneous square error of the filters and is computed as follows:
a ( n + 1 ) = a ( n ) + μ a e k ( n ) [ y 1 j i ( n ) y 2 j i ( n ) ] · λ ( n ) [ 1 λ ( n ) ] + ρ [ a ( n ) + a ( n 1 ) ]
where ρ is a positive constant, μ a is the step size for a ( n ) and e k ( n ) represents the error signal of the overall filter and is presented as follows:
e k ( n ) = λ ( n ) e 1 k ( n ) + [ 1 λ ( n ) ] e 2 k ( n )
To speed up the convergence of the FXLMS filter, the weights of the FXAPL-I filter are partially transferred to the FXLMS filter when abrupt change occurs. The adaptation rule to transfer these weights is defined as follows:
w 2 j i ( n ) = α w 2 j i ( n ) + ( 1 α ) w 2 j i ( n 1 ) for λ ( n ) > t
where the parameters t and α are chosen as 0.98 and 0.9, respectively [17].
Analysis of the prior research shows that the convex combinations significantly reduce the steady-state MSE but with a penalty in terms of computational complexity because two filters operate simultaneously. We propose implementing switching selection criteria to reduce the computational complexity of the convex combination because the filters (FXAPL-I and FXLMS) need not operate simultaneously during the entire filtering process. We propose selection criteria that indicate when the coefficients must be updated by analyzing the state of the overall error signal e k ( n ) , i.e., the selection criteria are determined by comparing the instantaneous error power with the steady-state MSE of the FXAPL-I algorithm, which is the faster filter. The theoretical MSE is determined as follows [19]:
δ = 2 L 2 L 1 σ v 2
where σ v 2 is the variance of a noise signal. The updates of the coefficients for each filter are determined by the following rule:
w 1 j i ( n + 1 ) = w 1 j i ( n ) + k = 1 K μ 1 i j k X i j k ( n ) e 1 k ( n ) , if e k 2 ( n ) δ w 1 j i ( n ) , otherwise
w 2 j i ( n + 1 ) = w 2 j i ( n ) , if e k 2 ( n ) δ w 2 j i ( n ) + k = 1 K μ 2 i j k x i j k ( n ) e 2 k ( n ) , otherwise
Equations (19) and (20) indicate when the FXAPL-I and FXLMS algorithms must be updated. If the power of the overall error e k ( n ) is larger than the steady-state MSE, the FXAPL-I filter must be updated, and the FXLMS filter does not update its coefficients, and vice versa. With the proposed scheme, a fast convergence speed using the FXAPL-I algorithm is attained, and the computational burden and the steady-state MSE are reduced by employing the FXLMS algorithm.

4. Analysis of Computational Complexity

We analyze the computational complexity of the proposed method in terms of the number of multiplications and additions per iteration for single-channel and multichannel simulations. The computational cost is compared with conventional FXAPL-I, filtered-x alternating affine projection (FXA-AP) and FXLMS algorithms. The notation used is as follows: M is the length of the secondary path, N is the length of the adaptive filter and L is the order of the projection.

4.1. Analysis of Computational Complexity under Single Channel ANC System Configuration

In Table 1 and Table 2, the computational complexity of the proposed filtering scheme in terms of number of multiplications and additions, respectively, is shown. We calculate the number of addition and multiplication operations required per iteration by taking into account a typical case ( M = 128 , N = 100 and L = 5 ). As can be observed in Table 1 and Table 2, the FXA-AP algorithm presents the highest computational cost. However, it offers the fastest convergence speed. As shown in Table 1 and Table 2, the proposed filtering scheme adds a few computations per iteration when compared with conventional FXAPL-I and FXLMS algorithms because of the time required to select the appropriate switching filter. Nevertheless, the proposed filtering scheme converges rapidly with a low MSE by enabling one filter or the other at different moments of time, i.e., not both at the same time. The proposed filtering scheme improves these aspects by reducing the computational complexity of the FXAPL-I once the steady-state MSE is reached, i.e., at this moment, the filtering process is only performed by the FXLMS algorithm. However, if the dynamic adjustment of the scaling factor is enabled, the proposed filtering scheme requires 4 N + 2 more multiplications and 2 N + 1 more additions when compared with the operations required to execute the FXAP-L algorithm with a fixed scaling factor at each iteration. In addition, Table 3 shows the memory requirements of the FXLMS, FXAPL-I, FXA-AP and the proposed algorithm.

4.2. Analysis of Computational Complexity under Multichannel ANC System Configuration

For this evaluation, we consider a typical case ( M = 128 , N = 100 , L = 5 , one reference sensor (I), two actuators (J) and two error sensors (K)). As in the former case, the proposed filtering scheme adds more addition and multiplication operations in comparison to the conventional FXAPL-I and FXLMS algorithms by simulating a multichannel ANC system. In this experiment, the proposed filtering scheme requires approximately two thousand additional operations per each iteration, as shown in Table 4 and Table 5. In general terms, AP algorithms exhibit high computational complexity. This computational cost is significantly increased for multichannel ANC systems. In this study, we demonstrate that the proposed filtering scheme reduces the complexity of FXAPL-I also in the case of multichannel ANC systems. The proposed filtering scheme guarantees a low computational cost; the computational cost of the proposed algorithm decreases rapidly once the steady-state MSE is reached and the FXLMS algorithm is computed. Therefore, we achieve a significant improvement in terms of convergence speed and MSE level by paying a tolerable penalty in terms of computational complexity. The proposed filtering scheme with dynamic adjustment of the scaling factor expends 4 N I J K + 2 more multiplications and 2 N I J K + 1 more additions than the FXAP-L algorithm with a fixed scaling factor at each iteration. In addition, Table 6 shows the memory requirements of the FXLMS, FXAPL-I, FXA-AP and the proposed algorithm.

5. Simulation Results

To evaluate the proposed filtering scheme, we simulated two active noise-control systems (a single and a 1:2:2 multichannel) in MATLAB. Specifically, we evaluated the performance of the proposed filtering scheme by measuring the mean square error (MSE) at error microphones. Primary and secondary paths for both systems were modeled as finite impulse response (FIR) filters with lengths of 256 and 128 [20], respectively. In particular, the secondary path was estimated offline because it is unknown. The adaptive filters were modeled as FIR filters of length N = 100 . Specifically, FXAPL-I and FXA-AP algorithms employed a projection order L = 5 . The step sizes μ were chosen through trial and error. The scaling factor of the FXAPL-I algorithms is specified in the following paragraphs because each filtering system was evaluated under different conditions.
We must consider two different types of signals x ( n ) to evaluate a single channel and a 1:2:2 multichannel as follows:
  • A multitonal input with frequencies 200, 300, and 400 Hz. We added white Gaussian noise with an SNR of 30 dB to x ( n ) to validate the robustness of the proposed filtering scheme.
  • A white Gaussian noise signal with variance σ v 2 = 0.1 .
To obtain the learning curves, we performed 50 experiments with 40,000 iterations each. We also induced an abrupt change at iteration 20,000, which was generated by multiplying the coefficients of the primary path by −1, to evaluate the tracking skills of the proposed filtering scheme.

5.1. Simulation of a Single-Channel ANC System

  • First experiment: Multitonal noise input
We carried out two evaluations to validate the model operation using a fixed scaling factor, which was chosen by trail and error, and a dynamic adjustment of the scaling factor, as shown in Table 7. The parameters were chosen to provide the fastest convergence speed of the FXAPL-I algorithm and the lowest steady-state MSE in the FXLMS algorithm.
As shown in Figure 3, the FXA-AP algorithm exhibits the best performance in terms of convergence speed and MSE level by paying a penalty in terms of computational cost. In contrast, the proposed filtering scheme achieves a significant reduction in the steady-state MSE, i.e., of approximately 5 dB and 3 dB when compared to the existing FXAPL-I using a fixed and dynamic adjustment of the scaling factor s f , respectively. The proposed algorithm also reduces the computational cost when compared to the existing FXAPL-I algorithm. In the proposed filtering scheme, the FXAPL-I algorithm updates its coefficients 59,170 times (2.95%). Enabling the dynamic adjustment of the scaling factor, the FXAPL-I algorithm updates its coefficients 26,075 times (1.3%). When the steady-state MSE is reached, the FXLMS algorithm carries out the filtering process by updating its coefficients for the remaining part of the process. As shown in Figure 3, the steady-state MSE is reached more rapidly when the dynamic adjustment of the scaling factor is enabled. However, the MSE is higher when compared to the performance of the proposed filtering algorithm with the fixed scaling factor.
As can be observed in Table 8, our proposal with fixed and dynamic scaling factor expend approximately 2.57, 2.52, 8.64, and 8.48 times fewer multiplications and 3.42, 3.27, 8.44, and 8.06 times fewer additions than do the FXAPL-I and FXA-AP algorithms, respectively. On the other hand, our proposal with fixed and dynamic scaling factor require approximately 2.42 and 2.47 more multiplications and 2.20 and 2.30 more additions than are required by the FXLMS algorithm. However, our proposal exhibits better convergence speed when compared with FXLMS algorithms. This factor is crucial in ANC applications since this factor determines the speed at which the noise is cancelled. From the engineering perspective, the use of FXLMS algorithms allows the development of easy and fast implementations. However, their application in ANC systems could be ineffective due to their low performance. Therefore, our proposal offers a good balance between convergence speed and computational cost.
  • Second experiment: Gaussian noise input
We consider a Gaussian noise input to validate the robustness of the proposed filtering scheme. As shown in Figure 4, the FXA-AP algorithm presents the best MSE level compared with other algorithms. However, the convergence speed of the FXA-AP algorithm is as good as the convergence speed of our proposal. On the other hand, the convergence speed of the proposed filtering scheme is similar to the convergence speed of the existing FXAPL-I algorithms. However. the proposed filtering scheme requires fewer updates when compared with the existing FXAPL-I algorithm, i.e., the FXAPL-I algorithm with fixed and dynamic scaling factor updates its coefficients 98,765 times (4.93%) and 98,400 times (4.92%), respectively, whereas the existing FXAPL-I algorithm updates its coefficients during the entire filtering process.
As previous case, the performance of our proposal was verified in terms of operations. Table 9 shows the number of additions and multiplications required to perform each algorithm by processing a Gaussian noise signal. In this case, our proposal with fixed and dynamic scaling factor expend approximately 2.45, 2.39, 8.24, and 8.057 times fewer multiplications and 3.11, 3.11, 7.66, and 7.66 times fewer additions than do the FXAPL-I and FXA-AP algorithms, respectively. In addition, our proposal exhibits similar convergence speed when compared with FXAPL-I algorithm, as shown in Figure 4. On the other hand, our proposal with fixed and dynamic scaling factor require approximately 2.54 and 2.60 more multiplications and 2.42 and 2.43 more additions than are required by the FXLMS algorithm. Despite using the minimal number of operations, the FXLMS algorithm shows slower convergence speed when compared with our proposal.

5.2. Simulation of a Multi-Channel ANC System

  • First experiment: Multitonal noise input
Table 7 lists the parameters used in this experiment. As shown in Figure 5, the FXA-AP algorithm presents the fastest convergence speed. However, its MSE level varies significantly when abrupt changes occurs. On the contrary, the proposed filtering scheme employs fixed and dynamic scaling factor s f to achieve a significant improvement in the steady-state MSE of approximately 3 dB when compared to the existing FXAPL-I and FXA-AP algorithms. The proposed filtering scheme exhibits a convergence speed similar to that of the existing FXAPL-I algorithm, by employing a dynamic scaling factor. In this case, the convergence speed is affected when the proposed filtering scheme with fixed scaling factor is used. As can be observed in Figure 5, the proposed algorithm with fixed scaling factor presents slow convergence speed at certain level of noise since the s f is not optimal, i.e, we adjusted it by trial and error. In contrast, the proposed algorithm with dynamic scaling factor presents high convergence speed during the entire filtering process since the use of this strategy intends to achieve the optimal value automatically at each iteration. In this experiment, the FXAPL-I algorithm with fixed and dynamic scaling factor updates its coefficients 31,835 times (1.59%) and 32,747 times (1.63%), respectively.
As can be observed in Table 10, our proposal with fixed and dynamic scaling factor expend approximately 2.64, 2.10, 8.37, and 6.66 times fewer multiplications and 2.23, 1.71, 5.89, and 4.51 times fewer additions than do the FXAPL-I and FXA-AP algorithms, respectively. In addition, our proposal guarantees similar convergence speed and lower MSE level when compared with the FXAPL-I algorithm, as shown in Figure 5. On the other hand, our proposal with fixed and dynamic scaling factor require approximately 2.86 and 3.59 more multiplications and 3.62 and 4.72 more additions than are required by the FXLMS algorithm. However, our proposal exhibits better convergence speed and similar MSE level when compared with FXLMS algorithm.
  • Second experiment: Gaussian noise input
In Figure 6, the learning curves created by simulating the proposed filtering scheme with fixed and dynamic scaling factors are shown. The corresponding data are listed in Table 7. The data show that the convergence speed of the proposed filtering scheme is similar to that of the existing FXAPL-I and FXA-AP algorithms. However, it requires fewer updates than the existing FXAPL-I algorithm requires. Specifically, it requires 315,200 (15.76%) and 440,434 (22.02%) updates for the fixed and dynamic scaling factors, respectively.
Table 11 shows the number of additions and multiplications required to perform each algorithm for a multi-channel ANC system processing a Gaussian noise signal. In this case, our proposal with fixed and dynamic scaling factor expend approximately 2.13, 1.59, 6.74, and 5.06 times fewer multiplications and 1.83, 1.49, 4.83, and 3.93 times fewer additions than do the FXAPL-I and FXA-AP algorithms, respectively. On the other hand, our proposal with fixed and dynamic scaling factor require approximately 3.55 and 4.73 more multiplications and 4.42 and 5.42 more additions than are required by the FXLMS algorithm. Despite using the minimal number of operations, the FXLMS algorithm shows slower convergence speed when compared with our proposal.

6. Discussion

In recent years, convex combinations algorithms to improve performance in ANC systems have been reported [12,13,14,15]. The proposals generally improve the MSE by paying a significant penalty in terms of computational burden. However, this factor consequently limits its use for practical ANC systems. Specifically, single-channel ANC systems have been exhaustively studied [13,14,15]. The results have demonstrated that the performance of a single-channel ANC can be improved using two filters with complementary capabilities, which operate during the entire filtering process. However, these solutions at least double the computational cost when compared with the classic adaptive filters. For a multichannel ANC system, the computational cost is sufficiently high; thus, their implementation in practical applications is not infeasible. For example, Ferrer et al. [12] proposed a costly solution that can improve the steady-state MSE of ANC multichannel systems using convex solutions (C-FXLMS). The convex approaches promise to be potential solutions in the development of effective and robust algorithms in terms of convergence speed and steady-state MSE performance; however, they incur a significant penalty in terms of computational cost. In this work, we propose an alternative solution that exhibits high computational cost at the beginning of the filtering processing. However, the computational cost is reduced significantly once the steady-state MSE is reached. At this time, the FXLMS is used during the remaining filtering time. The final computational cost is comparable to the proposals based on conventional FXLMS, thus having potential for use in practical ANC systems.

7. Conclusions

In this study, we propose a new filtering scheme with switching selection for single-channel and multichannel ANC systems under stationary Gaussian noise environments. The proposed filtering scheme uses two types of adaptive filters as follows:
  • We use the filtered-x affine projection-like (FXAPL-I) algorithm to achieve fast convergence.
  • We employ a filtered-x least mean square (FXLMS) algorithm to guarantee a low steady-state MSE.
Using a combination of both approaches improves the steady-state MSE and reduces the computational cost. The proposed filtering scheme uses selection criteria that are based on the level of the error power of the combined filters and the steady-state MSE of the FXAPL-I algorithm to create an alternating switch for the adaptive filters, although the computational cost of the proposed filtering scheme algorithms is slightly greater than the computational cost of the conventional filtering schemes, such as the FXAPL-I and FXLMS algorithms. The proposed filtering scheme has a significantly improved steady-state MSE. Specifically, the filtered-x affine projection-like (FXAPL-I) algorithm with filtering switching selection uses more operations to more rapidly reach steady state. Once the steady state is reached, which means that the level of the error power of the combined filters is lower than the MSE of the FXAPL-I algorithm, the FXLMS algorithm is used for filtering. In this way, we reduce the overall computational burden and guarantee a low steady-state MSE. The simulation results confirm that the filtering scheme using the FXAP-L algorithm with fixed scaling factor achieves a lower MSE than the existing FXAP-L algorithm by paying a penalty in terms of the convergence rate. However, using the dynamic adjustment of the scaling factor, a convergence rate similar to that of the FXAPL-I algorithm is achieved. In addition, the algorithm maintains the improvement of the MSE. The results also confirm that the number of coefficient updates of the proposed FXAPL-I algorithm is greatly reduced. The proposed filtering scheme has the potential to help create cutting-edge applications for multichannel ANC systems in an efficient and more rapid manner by using a new method to dynamically adjust the scaling factor for the FXAPL-I algorithm to improve algorithm performance and reduce time expenses.

Author Contributions

Validation and Investigation, Á.A.V., E.P. and H.M.M.; Formal Analysis, Methodology, Supervision and Writing—Original Draft Preparation, J.G.A. and G.S.; and Project Administration and Conceptualization, J.C.S. and H.M.P.

Funding

This research received no external funding.

Acknowledgments

The authors would like to thank the Consejo Nacional de Ciencia y Tecnologia (CONACYT) and the IPN for the financial support to realize this work.

Conflicts of Interest

The authors declare no conflict of interest.

References

  1. Kajikawa, Y.; Gan, W.S.; Kuo, S.M. Recent advances on active noise control: Open issues and innovative applications. APSIPA Trans. Signal Inf. Process. 2012, 1. [Google Scholar] [CrossRef]
  2. George, N.V.; Panda, G. Advances in active noise control: A survey, with emphasis on recent nonlinear techniques. Signal Process. 2013, 93, 363–377. [Google Scholar] [CrossRef]
  3. Ozeki, K.; Umeda, T. An adaptive filtering algorithm using an orthogonal projection to an affine subspace and its properties. Electron. Commun. Jpn. 1984, 67, 19–27. [Google Scholar] [CrossRef]
  4. Gonzalez, A.; Albu, F.; Ferrer, M.; de Diego, M. Evolutionary and variable step size strategies for multichannel filtered-x affine projection algorithms. IET Signal Process. 2013, 7, 471–476. [Google Scholar] [CrossRef]
  5. Song, J.M.; Park, P. An optimal variable step-size affine projection algorithm for the modified filtered-x active noise control. Signal Process. 2015, 114, 100–111. [Google Scholar] [CrossRef]
  6. Avalos, J.G.; Rodriguez, A.; Martinez, H.M.; Sanchez, J.C.; Perez, H.M. Multichannel Filtered-X Error Coded Affine Projection-Like Algorithm with Evolving Order. Shock Vib. 2017, 2017, 3864951. [Google Scholar] [CrossRef]
  7. Arablouei, R.; Doğançay, K. Affine projection algorithm with selective projections. Signal Process. 2012, 92, 2253–2263. [Google Scholar] [CrossRef]
  8. Gonzalez, A.; Ferrer, A.; de Diego, M.; Pinero, M. An affine projection algorithm with variable step size and projection order. Digit. Signal Process. 2012, 22, 586–592. [Google Scholar] [CrossRef] [Green Version]
  9. Arenas-Garcia, J.; Azpicueta-Ruiz, L.A.; Silva, M.T.; Nascimento, V.H.; Sayed, A.H. Combinations of adaptive filters: Performance and convergence properties. IEEE Signal Process. Mag. 2016, 33, 120–140. [Google Scholar] [CrossRef]
  10. Choi, J.H.; Kim, S.H.; Kim, S.W. Adaptive combination of Affine projection and NLMS algorithms. Signal Process. 2014, 100, 64–70. [Google Scholar] [CrossRef]
  11. Ren, C.; Wang, Z.; Zhao, Z. Adaptive combination of affine projection and NLMS algorithms based on variable step-sizes. Digit. Signal Process. 2016, 59, 86–99. [Google Scholar] [CrossRef]
  12. Ferrer, M.; Gonzalez, A.; de Diego, M.; Pinero, G. Convex combination filtered-x algorithms for active noise control systems. IEEE Trans. Audio Speech Lang. Process. 2013, 21, 156–167. [Google Scholar] [CrossRef]
  13. George, N.V.; Gonzalez, A. Convex combination of nonlinear adaptive fil- ters for active noise control. Appl. Acoust. 2014, 76, 157–161. [Google Scholar] [CrossRef]
  14. Al Omour, A.M.; Zidouri, A.; Iqbal, N.; Zerguine, A. Filtered-x least mean fourth (FXLMF) and leaky FXLMF adaptive algorithms. EURASIP J. Adv. Signal Process. 2016, 1, 39. [Google Scholar] [CrossRef]
  15. Song, P.; Zhao, H. Filtered-x generalized mixed norm (FXGMN) algorithm for active noise control. Mech. Syst. Signal Process. 2018, 107, 93–104. [Google Scholar] [CrossRef]
  16. Vázquez, A.; Maya, X.; Avalos, J.G.; Sánchez, G.; Sánchez, J.C.; Pérez, H.M.; Sácnhez, G. A Time-Efficient Method for Determining an Optimal Scaling Factor and the Encoder Resolution in the Multichannel FXECAP-L Algorithm with Evolving Order for Active Noise Control. Appl. Sci. 2019, 9, 560. [Google Scholar] [CrossRef]
  17. Shin, H.C.; Sayed, A.H.; Song, W.J. Variable step-size NLMS and affine projection algorithms. IEEE Signal Process. Lett. 2004, 11, 132–135. [Google Scholar] [CrossRef]
  18. Kim, K.H.; Kim, S.E.; Song, W.J. An alternating selection for parallel affine projection filters. IEICE Trans. Fundam. Electron. Commun. Comput. Sci. 2011, 94, 1576–1580. [Google Scholar] [CrossRef]
  19. Bhotto, M.Z.A.; Antoniou, A. Affine-Projection-Like Adaptive-Filtering Algorithms Using Gradient-Based Step Size. IEEE Trans. Circuits Syst. I Regul. Pap. 2014, 61, 2048–2056. [Google Scholar] [CrossRef]
  20. Kuo, S.M.; Morgan, D.R. Active Noise Control Systems: Algorithms and DSP Implementations; Wiley: New York, NY, USA, 1996. [Google Scholar]
Figure 1. Block diagram of the conventional filtered-x multichannel active noise control.
Figure 1. Block diagram of the conventional filtered-x multichannel active noise control.
Applsci 09 04669 g001
Figure 2. Block diagram of the proposed scheme with switching filter selection.
Figure 2. Block diagram of the proposed scheme with switching filter selection.
Applsci 09 04669 g002
Figure 3. Learning curves for the FXAPL-I algorithm, the FXLMS algorithm, the FXA-AP algorithm and the proposed algorithm for a multitonal input in a single-channel system.
Figure 3. Learning curves for the FXAPL-I algorithm, the FXLMS algorithm, the FXA-AP algorithm and the proposed algorithm for a multitonal input in a single-channel system.
Applsci 09 04669 g003
Figure 4. Learning curves for the FXAPL-I algorithm, the FXLMS algorithm, the FXA-AP algorithm and the proposed algorithm for a Gaussian noise input in a single-channel system.
Figure 4. Learning curves for the FXAPL-I algorithm, the FXLMS algorithm, the FXA-AP algorithm and the proposed algorithm for a Gaussian noise input in a single-channel system.
Applsci 09 04669 g004
Figure 5. Learning curves of the FXAPL-I algorithm, the FXLMS algorithm, the FXA-AP algorithm and the proposed algorithm as measured at error sensor 1 for a multitonal input.
Figure 5. Learning curves of the FXAPL-I algorithm, the FXLMS algorithm, the FXA-AP algorithm and the proposed algorithm as measured at error sensor 1 for a multitonal input.
Applsci 09 04669 g005
Figure 6. Learning curves of the FXAPL-I algorithm, the FXLMS algorithm, the FXA-AP algorithm and the proposed algorithm as measured at error sensor 1 for a Gaussian noise input.
Figure 6. Learning curves of the FXAPL-I algorithm, the FXLMS algorithm, the FXA-AP algorithm and the proposed algorithm as measured at error sensor 1 for a Gaussian noise input.
Applsci 09 04669 g006
Table 1. Number of multiplications per iteration of the FXLMS, FXAPL-I, FXA-AP, FXAPL-I with switching selection and FXLMS with switching selection algorithms for a single-channel ANC system. Typical case: M = 128, N = 100 and L = 5.
Table 1. Number of multiplications per iteration of the FXLMS, FXAPL-I, FXA-AP, FXAPL-I with switching selection and FXLMS with switching selection algorithms for a single-channel ANC system. Typical case: M = 128, N = 100 and L = 5.
AlgorithmMultiplicationsTypical Case
FXLMS 2 N + M + K 330
FXAPL-I 3 N L + L + 3 N + 2 M 2061
FXA-AP O ( L 3 ) + 2 L 2 N + 2 L N + 2 N + 5 M + 12 6921
FXAPL-I with switching selection 3 N L + 6 N + 4 L + 2 M + 8 2384
FXLMS with switching selection 5 N + 2 M + 3 L + 9 780
Table 2. Number of additions per iteration of the FXLMS, FXAPL-I, FXA-AP, FXAPL-I with switching selection and FXLMS with switching selection algorithms for a single-channel ANC system. Typical case: M = 128, N = 100 and L = 5.
Table 2. Number of additions per iteration of the FXLMS, FXAPL-I, FXA-AP, FXAPL-I with switching selection and FXLMS with switching selection algorithms for a single-channel ANC system. Typical case: M = 128, N = 100 and L = 5.
AlgorithmAdditionsTypical Case
FXLMS 2 N + M 1 326
FXAPL-I L ( 3 N + M 1 ) + 2 N + M 2 2461
FXA-AP O ( L 3 ) + 2 L 2 N + L N + M + 3 N + 9 6062
FXAPL-I with switching selection L ( 3 N + M + 6 ) + 4 N + M 2698
FXLMS with switching selection 4 N + 2 M + 7 L + 1 692
Table 3. Memory requirements for the FXLMS, FXAPL-I, FXA-AP and the proposed algorithm for single-channel ANC systems.
Table 3. Memory requirements for the FXLMS, FXAPL-I, FXA-AP and the proposed algorithm for single-channel ANC systems.
AlgorithmMemory
FXLMS 2 N ( N + M ) + 3
FXAPL-I N ( L + 2 ) + L ( L + 1 ) + 2 M + 4
FXA-AP N ( L + 3 ) + L ( L + 2 ) + 11 + M
Proposed algorithm with fixed scaling factor L ( N + L + 2 ) + 3 N + 2 M + 14
Proposed algorithm with dynamic scaling factor L ( N + L + 2 ) + 2 ( N + 1 ) + 3 N + 2 M + 14
Table 4. Number of multiplications per iteration of the FXLMS, FXAPL-I, FXA-AP, FXAPL-I with switching selection and FXLMS with switching selection algorithms for a multichannel ANC system. Typical case: M = 128, N = 100, L = 5, I = 1 and J = K = 2.
Table 4. Number of multiplications per iteration of the FXLMS, FXAPL-I, FXA-AP, FXAPL-I with switching selection and FXLMS with switching selection algorithms for a multichannel ANC system. Typical case: M = 128, N = 100, L = 5, I = 1 and J = K = 2.
AlgorithmMultiplicationsTypical Case
FXLMS I J [ K ( N + M ) + N ] + K 1116
FXAPL-I ( 3 N L + L + 2 N ) K J I + N J I + J ( M K I + 2 N + 2 M I ) 8444
FXA-AP I J [ K ( O ( L 3 ) + 2 L 2 N + 2 L N + 2 N + M ) + 4 M + 9 ] + 3 K 26,748
FXAPL-I with switching selection ( 3 N L + L + 2 N ) K J I + N J I + J ( M K I + 2 N + 2 M I ) + 2 [ N J ( K + 2 I ) + ( L + 1 ) J + K ( 2 L + 5 ) ] 10,128
FXLMS with switching selection J ( M K I + 2 N K + 2 M I ) + 2 [ N J ( K + 2 I ) + ( L + 1 ) J + K ( 2 L + 5 ) ] + ( N K + 1 ) J I 3510
Table 5. Number of additions per iteration of the FXLMS, FXAPL-I, FXA-AP, FXAPL-I with switching selection and FXLMS with switching selection algorithms for a multichannel ANC system. Typical case: M = 128, N = 100, L = 5, I = 1 and J = K = 2.
Table 5. Number of additions per iteration of the FXLMS, FXAPL-I, FXA-AP, FXAPL-I with switching selection and FXLMS with switching selection algorithms for a multichannel ANC system. Typical case: M = 128, N = 100, L = 5, I = 1 and J = K = 2.
AlgorithmAdditionsTypical Case
FXLMS I J [ K ( M + N 1 ) + N ] J 1106
FXAPL-I J [ 2 ( N K + L ( M 1 ) I ) + M I K ] + [ ( ( 2 L + 1 ) N + M 2 ) I J K + N I J + J ( I 1 ) ] 8956
FXA-AP I J [ K ( O ( L 3 ) + 2 L 2 N + L N + M 1 ) + 3 N + 10 ] + 2 ( K J ) 23,628
FXAPL-I with switching selection 2 [ J ( N K + ( N + 1 ) I ) + ( L + 1 ) ( J + 2 K + 1 ) ] + J [ 2 ( N K + L ( M 1 ) I ) + M I K ] + [ ( ( 2 L + 1 ) N + M 2 ) I J K + N I J + J ( I 1 ) ] 10,244
FXLMS with switching selection J [ 2 ( N K + ( M 1 ) I ) + M I K ] + N I J ( 2 K + 1 ) + 2 [ J ( N K + ( N + 1 ) I ) + ( L + 1 ) ( J + 2 K + 1 ) ] 4108
Table 6. Memory requirements for the FXLMS, FXAPL-I, FXA-AP and the proposed algorithm for multichannel ANC systems.
Table 6. Memory requirements for the FXLMS, FXAPL-I, FXA-AP and the proposed algorithm for multichannel ANC systems.
AlgorithmMemory
FXLMS I J [ N ( K + 1 ) + 1 ] + K ( J M + 1 ) + I M + 1
FXAPL-I I J [ N ( K L + K + 1 ) + 1 ] + L ( L + 1 ) + M ( J K + I ) + 3
FXA-AP I J [ K ( 2 N + N L ) + N + 8 ] + K ( J M + 2 L + 1 ) + L 2 + 5
Proposed algorithm with fixed scaling factor I J [ N ( K L + 3 ) + 5 ] + M ( K J + I ) + L ( 2 K + L ) + K + 8
Proposed algorithm with dynamic scaling factor I J [ ( ( 2 K N + K ) + 1 ) + N ( K L + 3 ) + 5 ] + M ( K J + I ) + L ( 2 K + L ) + K + 8
Table 7. Simulation parameters for computer experiments.
Table 7. Simulation parameters for computer experiments.
ParametersSingle-Channel ANCMulti-Channel ANC
Multi-Tonal InputGaussian Noise InputMulti-Tonal InputGaussian Noise Input
s f 0.20.10.0010.01
s f m a x 0.10.10.50.5
μ 0.000010.00060.000010.0007
Table 8. Total number of multiplications and additions of the FXAPL-I, FXLMS, FXA-AP and the proposed algorithms for a single-channel ANC system using a multitonal noise input.
Table 8. Total number of multiplications and additions of the FXAPL-I, FXLMS, FXA-AP and the proposed algorithms for a single-channel ANC system using a multitonal noise input.
AlgorithmMultiplicationsAdditions
FXLMS660,000,000652,000,000
FXAPL-I4,122,000,0004,922,000,000
FXA-AP13,842,000,00012,124,000,000
Proposed algorithm with fixed scaling factor1,601,824,3001,436,306,450
Proposed algorithm with dynamic scaling factor1,631,122,3401,502,695,020
Table 9. Total number of multiplications and additions of the FXAPL-I, FXLMS, FXA-AP and the proposed algorithms for a single-channel ANC system using a Gaussian noise input.
Table 9. Total number of multiplications and additions of the FXAPL-I, FXLMS, FXA-AP and the proposed algorithms for a single-channel ANC system using a Gaussian noise input.
AlgorithmMultiplicationsAdditions
FXLMS660,000,000652,000,000
FXAPL-I4,122,000,0004,922,000,000
FXA-AP13,842,000,00012,124,000,000
Proposed algorithm with fixed scaling factor1,678,715,5301,581,390,400
Proposed algorithm with dynamic scaling factor1,717,833,6001,582,122,590
Table 10. Total number of multiplications and additions of the FXAPL-I, FXLMS, FXA-AP and the proposed algorithms for a multi-channel ANC system using a multitonal noise input.
Table 10. Total number of multiplications and additions of the FXAPL-I, FXLMS, FXA-AP and the proposed algorithms for a multi-channel ANC system using a multitonal noise input.
AlgorithmMultiplicationsAdditions
FXLMS2,232,000,0002,212,000,000
FXAPL-I16,888,000,00017,912,000,000
FXA-AP53,496,000,00047,256,000,000
Proposed algorithm with fixed scaling factor6,390,450,1958,017,950,030
Proposed algorithm with dynamic scaling factor8,023,620,84610,456,255,000
Table 11. Total number of multiplications and additions of the FXAPL-I, FXLMS, FXA-AP and the proposed algorithms for a multi-channel ANC system using a Gaussian noise input.
Table 11. Total number of multiplications and additions of the FXAPL-I, FXLMS, FXA-AP and the proposed algorithms for a multi-channel ANC system using a Gaussian noise input.
AlgorithmMultiplicationsAdditions
FXLMS2,232,000,0002,212,000,000
FXAPL-I16,888,000,00017,912,000,000
FXA-AP53,496,000,00047,256,000,000
Proposed algorithm with fixed scaling factor7,925,438,4009,779,913,600
Proposed algorithm with dynamic scaling factor10,558,618,61212,000,526,248

Share and Cite

MDPI and ACS Style

Vázquez, Á.A.; Pichardo, E.; Avalos, J.G.; Sánchez, G.; Martínez, H.M.; Sánchez, J.C.; Pérez, H.M. Multichannel Active Noise Control Based on Filtered-x Affine Projection-Like and LMS Algorithms with Switching Filter Selection. Appl. Sci. 2019, 9, 4669. https://doi.org/10.3390/app9214669

AMA Style

Vázquez ÁA, Pichardo E, Avalos JG, Sánchez G, Martínez HM, Sánchez JC, Pérez HM. Multichannel Active Noise Control Based on Filtered-x Affine Projection-Like and LMS Algorithms with Switching Filter Selection. Applied Sciences. 2019; 9(21):4669. https://doi.org/10.3390/app9214669

Chicago/Turabian Style

Vázquez, Ángel A., Eduardo Pichardo, Juan G. Avalos, Giovanny Sánchez, Hugo M. Martínez, Juan C. Sánchez, and Héctor M. Pérez. 2019. "Multichannel Active Noise Control Based on Filtered-x Affine Projection-Like and LMS Algorithms with Switching Filter Selection" Applied Sciences 9, no. 21: 4669. https://doi.org/10.3390/app9214669

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop