Technique to Adjust Adaptive Digital Filter Coefficients in Residue Number System Based Filters

The paper discusses adaptive filtering using Least Mean Square (LMS) and Recursive Least Square (RLS) algorithms. An algorithm for adjusting the coefficients of an adaptive digital filter in the Residue Number System and a procedure of developed algorithm applying depending on filter length and signal length are proposed. Mathematical modeling of the considered algorithms is performed. Examples are presented to demonstrate how the proposed technique can help the designer in the adjustment of the filter coefficients without the need for extensive trial-and-error procedures. The analysis of the denoising quality and computational complexity is made. Synthetic and real data (earthquake recording) were used while testing. The proposed algorithm surpasses the existing ones like LMS and RLS, and their modifications in a number of parameters: adaptation (denoising) quality, ease of implementation, execution time. The main difference between the developed algorithm is the sequential adaptation of each coefficient with zero error. In the known algorithms, the entire vector of coefficients is iteratively adapted, with some specified accuracy. The iterations (steps) number is determined by the input signal length for all algorithms.

[1]  A. S. Molahosseini,et al.  Embedded Systems Design with Special Arithmetic and Number Systems , 2017 .

[2]  Antonio García,et al.  Design and Implementation of RNS-Based Adaptive Filters , 2003, FPL.

[3]  Dmitry I. Kaplun,et al.  Adjustment of adaptive digital filter coefficients in modular codes , 2018, 2018 IEEE Conference of Russian Young Researchers in Electrical and Electronic Engineering (EIConRus).

[4]  Alexander Voznesensky,et al.  Adaptive Signal Processing Algorithms Based on EMD and ITD , 2019, IEEE Access.

[5]  Bernard Widrow,et al.  Least-mean-square adaptive filters , 2003 .

[6]  Paulo S. R. Diniz,et al.  Adaptive Filtering: Algorithms and Practical Implementation , 1997 .

[7]  P. A. Lyakhov,et al.  An Approximate Method for Comparing Modular Numbers and its Application to the Division of Numbers in Residue Number Systems* , 2014 .

[8]  Konstantin Isupov,et al.  Using Floating-Point Intervals for Non-Modular Computations in Residue Number System , 2020, IEEE Access.

[9]  Muhammad Tahir Akhtar,et al.  A two adaptive filters-based method for reducing effects of acoustic feedback in single-channel feedforward ANC systems , 2019, Digit. Signal Process..

[10]  Nikolay I. Chervyakov,et al.  Classification of Moduli Sets for Residue Number System With Special Diagonal Functions , 2020, IEEE Access.

[11]  Sebastiano Impedovo,et al.  A New Technique for Fast Number Comparison in the Residue Number System , 1993, IEEE Trans. Computers.

[12]  Michael A. Soderstrand,et al.  Residue number system arithmetic: modern applications in digital signal processing , 1986 .

[13]  I. A. Kalmykov,et al.  Parallel-pipeline implementation of digital signal processing techniques based on modular codes , 2016, 2016 XIX IEEE International Conference on Soft Computing and Measurements (SCM).

[14]  J. N. Polky,et al.  An implementation of the LMS algorithm in the residue number system , 1984 .

[15]  Dmitry I. Kaplun,et al.  Application of non-positional codes for FIR-filter implementation using computers with CUDA technology , 2018, 2018 IEEE Conference of Russian Young Researchers in Electrical and Electronic Engineering (EIConRus).

[16]  Suleyman Serdar Kozat,et al.  Boosted Adaptive Filters , 2016, Digit. Signal Process..

[17]  Chin-Chen Chang,et al.  Signature Gateway: Offloading Signature Generation to IoT Gateway Accelerated by GPU , 2019, IEEE Internet of Things Journal.

[18]  John N. Polky,et al.  A Residue Number System Implementation of the LMS Algorithm Using Optical Waveguide Circuits , 1983, IEEE Transactions on Computers.

[19]  Gian Carlo Cardarilli,et al.  Low-power adaptive filter based on RNS components , 2007, 2007 IEEE International Symposium on Circuits and Systems.

[20]  D. I. Kaplun,et al.  Filtering Techniques for Chaotic Signal Processing , 2018 .

[21]  Dmitry M. Klionskiy,et al.  Adaptive algorithm for hydroacoustic signal processing , 2017, 2017 IEEE Conference of Russian Young Researchers in Electrical and Electronic Engineering (EIConRus).

[22]  Nikolay I. Chervyakov,et al.  A New Method for Adaptive Median Filtering of Images , 2019, 2019 IEEE Conference of Russian Young Researchers in Electrical and Electronic Engineering (EIConRus).

[23]  José Carlos M. Bermudez,et al.  A switched variable step size NLMS adaptive filter , 2020, Digit. Signal Process..

[24]  S. Haykin.  Adaptive Filters , 2007 .

[25]  P. V. Mohan,et al.  Residue Number Systems: Algorithms and Architectures , 2011 .

[26]  A. Nannarelli,et al.  A Hybrid RNS Adaptive Filter for Channel Equalization , 2006, 2006 Fortieth Asilomar Conference on Signals, Systems and Computers.

[27]  Alexander D. Poularikas,et al.  Adaptive Filtering: Fundamentals of Least Mean Squares with MATLAB® , 2014 .

[28]  Nikolay I. Chervyakov,et al.  Construction of Residue Number System Using Hardware Efficient Diagonal Function , 2019 .

[29]  Dmitry M. Klionskiy,et al.  Adaptive techniques of signal processing , 2017, 2017 IEEE VI Forum Strategic Partnership of Universities and Enterprises of Hi-Tech Branches (Science. Education. Innovations) (SPUE).

[30]  Deepak Nagaria,et al.  LMS Adaptive Filters for Noise Cancellation: A Review , 2017 .

[31]  W. C. Miller,et al.  Hardware realization of digital signal processing elements using the residue number system. , 1977 .