Block coordinate descent based algorithm for computational complexity reduction in multichannel active noise control system

Abstract Multichannel active noise control (MCANC) is widely regarded as an effective solution to achieve a significantly large noise-cancellation area in a complicated acoustic field. However, the computational complexity of MCANC algorithms, such as the multichannel filter-x least mean square (McFxLMS) algorithm, grows exponentially with an increased channel count. Many modified algorithms have been proposed to alleviate the complexity but at the expense of noise reduction performance. Till now, the trade-off between computational complexity and noise reduction performance has limited the practical implementation of MCANC. The block coordinate descent McFxLMS (BCD McFxLMS) algorithm proposed in this paper substantially reduces the computation cost of an MCANC system, while maintaining the same noise reduction performance as the conventional McFxLMS algorithm. Furthermore, a momentum mechanism is integrated into the BCD McFxLMS in practice to improve the convergence speed. The simulation and experimental results validate the effectiveness of proposed algorithms when dealing with noise in a realistic environment.

[1]  Xiaojun Qiu,et al.  An Improved Active Noise Control Algorithm Without Secondary Path Identification Based on the Frequency-Domain Subband Architecture , 2008, IEEE Transactions on Audio, Speech, and Language Processing.

[2]  Cheng-Yuan Chang,et al.  A study on using microcontroller to design active noise control systems , 2014, 2014 IEEE Asia Pacific Conference on Circuits and Systems (APCCAS).

[3]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.

[4]  S. Haykin,et al.  Adaptive Filter Theory , 1986 .

[5]  S.J. Elliott,et al.  Active noise control , 1993, IEEE Signal Processing Magazine.

[6]  Dennis R. Morgan,et al.  History, applications, and subsequent development of the FXLMS Algorithm [DSP History] , 2013, IEEE Signal Processing Magazine.

[7]  C. Hansen.  Understanding Active Noise Cancellation , 1999 .

[8]  Jun Yang,et al.  Frequency-Domain Filtered-x LMS Algorithms for Active Noise Control: A Review and New Insights , 2018, Applied Sciences.

[9]  Alfred O. Hero,et al.  Partial update LMS algorithms , 2005, IEEE Transactions on Signal Processing.

[10]  Jordan Cheer,et al.  Multichannel control systems for the attenuation of interior road noise in vehicles , 2015 .

[11]  Chuan-Cheung Tse,et al.  A STUDY OF ACTIVE NOISE CANCELLATION IN DUCTS , 1997 .

[12]  Cheng-Yuan Chang,et al.  Integrated active noise control for open-fit hearing aids with customized filter , 2018 .

[13]  Woon-Seng Gan,et al.  Active control of sound through full-sized open windows , 2018 .

[14]  Shing-Tai Pan,et al.  Active Noise Control and its Application to Snore Noise Cancellation , 2013 .

[15]  Marco Prato,et al.  A cyclic block coordinate descent method with generalized gradient projections , 2015, Appl. Math. Comput..

[16]  Philip A. Nelson,et al.  Active Control of Sound , 1992 .

[17]  Dongyuan Shi,et al.  Using empirical wavelet transform to speed up selective filtered active noise control system. , 2020, The Journal of the Acoustical Society of America.

[18]  Prasanga N. Samarasinghe,et al.  Active Noise Control Over Space: A Wave Domain Approach , 2018, IEEE/ACM Transactions on Audio, Speech, and Language Processing.

[19]  Amir Beck,et al.  On the Convergence of Block Coordinate Descent Type Methods , 2013, SIAM J. Optim..

[20]  Cheng-Yuan Chang,et al.  Active Noise Control in Headsets by Using a Low-Cost Microcontroller , 2011, IEEE Transactions on Industrial Electronics.

[21]  Chuang Shi,et al.  A Partial-Update Minimax Algorithm for Practical Implementation of Multi-Channel Feedforward Active Noise Control , 2018, 2018 16th International Workshop on Acoustic Signal Enhancement (IWAENC).

[22]  Jianjun He,et al.  Practical Implementation of Multichannel Filtered-x Least Mean Square Algorithm Based on the Multiple-Parallel-Branch With Folding Architecture for Large-Scale Active Noise Control , 2020, IEEE Transactions on Very Large Scale Integration (VLSI) Systems.

[23]  Woon-Seng Gan,et al.  An Improved Selective Active Noise Control Algorithm Based on Empirical Wavelet Transform , 2020, ICASSP 2020 - 2020 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[24]  Stephen J. Elliott,et al.  Local active control of road noise inside a vehicle , 2019, Mechanical Systems and Signal Processing.

[25]  Dongyuan Shi,et al.  Feedforward Selective Fixed-Filter Active Noise Control: Algorithm and Implementation , 2020, IEEE/ACM Transactions on Audio, Speech, and Language Processing.

[26]  M. O. Tokhi,et al.  Active noise control systems , 1987 .

[27]  Stephen J. Elliott,et al.  Signal Processing for Active Control , 2000 .

[28]  Nirmal Kumar Rout,et al.  Computationally efficient algorithm for high sampling-frequency operation of active noise control , 2015 .

[29]  Stephen J. Elliott,et al.  Active control of broadband sound through the open aperture of a full-sized domestic window , 2020, Scientific Reports.

[30]  Feiran Yang,et al.  Mean-square performance of the modified frequency-domain block LMS algorithm , 2019, Signal Process..

[31]  Uwe Stöbener,et al.  Active Vibration Control of a Car Body Based on Experimentally Evaluated Modal Parameters , 2001 .

[32]  W. Grassman.  Approximation and Weak Convergence Methods for Random Processes with Applications to Stochastic Systems Theory (Harold J. Kushner) , 1986 .

[33]  Woon-Seng Gan,et al.  Recent advances on active noise control: open issues and innovative applications , 2012, APSIPA Transactions on Signal and Information Processing.

[34]  Rogerio G. Alves,et al.  Active noise cancellation (A NC) for stereo headphones using a single bluetooth chip solution , 2012, 2012 IEEE International Conference on Consumer Electronics (ICCE).