A Low Complexity Block-oriented Functional Link Adaptive Filtering Algorithm

Pavankumar Ganjimala,Subrahmanyam Mula
DOI: https://doi.org/10.1109/ICECS58634.2023.10382870
2023-10-16
Abstract:The high computation complexity of nonlinear adaptive filtering algorithms poses significant challenges at the hardware implementation level. In order to tackle the computational complexity problem, this paper proposes a novel block-oriented functional link adaptive filter (BO-FLAF) to model memoryless nonlinear systems. Through theoretical complexity analysis, we show that the proposed Hammerstein BO trigonometric FLAF (HBO-TFLAF) has 47% lesser multiplications than the original TFLAF for a filter order of 1024. Moreover, the HBO-TFLAF exhibits a faster convergence rate and achieved 3-5 dB lesser steady-state mean square error (MSE) compared to the original TFLAF for a memoryless nonlinear system identification task.
Signal Processing
What problem does this paper attempt to address?
The paper aims to address the issue of high computational complexity in hardware implementation of nonlinear adaptive filters. Specifically, the paper proposes a new Block-oriented Functional Link Adaptive Filter (BO-FLAF) for modeling memoryless nonlinear systems. Theoretical analysis shows that the proposed Hammerstein BO Triangular FLAF (HBO-TFLAF) reduces the number of multiplications by 47% compared to the original TFLAF when the filter order is 1024. Additionally, in memoryless nonlinear system identification tasks, HBO-TFLAF demonstrates faster convergence speed and a steady-state Mean Squared Error (MSE) that is 3-5dB lower than the original TFLAF. Furthermore, the paper proposes a single Φ module FLAF structure, which, despite its lower computational complexity, performs comparably to the original FLAF. Experimental results indicate that for memoryless systems, block-oriented algorithms (such as HBO-TFLAF and HSAF) are the best choice because the traditional TFLAF, due to its higher degrees of freedom, is prone to overfitting, resulting in inferior performance compared to block-oriented algorithms. However, for nonlinear systems with memory, TFLAF still exhibits the lowest MSE. Future work plans include implementing these algorithms in hardware and studying the trade-offs between power consumption, performance, and area.