journal article·2019-12-19Open access

Improving Calculation Accuracy of Digital Filters Based on Finite Field Algebra

Dmitry Kaplun, Sergey Aryashev, Alexander Veligosha, Elena Doynikova, Pavel Lyakhov, Denis Butusov

Applied Sciences· Volume 10· Issue 1

Abstract

The applications of digital filters based on finite field algebra codes require their conjugation with positional computing structures. Here arises the task of algorithms and structures developed for converting the positional notation codes to finite field algebra codes. The paper proposes a method for codes conversion that possesses several advantages over existing methods. The possibilities and benefits of optimization of the computational channel structure for digital filter functioning based on the codes of finite field algebra are shown. The modified structure of computational channel is introduced. It differs from the traditional structure by the fact that there is no explicit code converter in it. The main principle is that the “reference” values of input samples, which are free from the error of the analog-digital converter, are used as input samples. The proposed approach allows achieving a higher quality of signal processing in advanced digital filters.
Source: crossref · Quality: baseline

Research context

OpenAlex topics: Digital Filter Design and Implementation · Coding theory and cryptography · Cybersecurity and Information Systems

SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.

Affiliations

Department of Automation and Control Processes, Saint Petersburg Electrotechnical University “LETI”, 197376 Saint Petersburg, Russia

Scientific Research Institute of System Analysis, Russian Academy of Sciences, 117218 Moscow, Russia

Military Academy after Peter the Great, 142210 Serpuhov, Russia

Laboratory of Computer Security Problems, Saint Petersburg Institute for Informatics and Automation of the Russian Academy of Sciences, 199178 Saint Petersburg, Russia

Department of Applied Mathematics and Mathematical Modeling, North-Caucasus Federal University, 355009Stavropol, Russia

Youth Research Institute, Saint Petersburg Electrotechnical University “LETI”, 197022 St. Petersburg, Russia

Funding

Russian Science Foundation

References (28)

Show source-provided references
1. Multidimensional Scaling and Visualization of Patterns in Prime Numbers10.1016/j.cnsns.2019.105128 ↗
2. Guariglia, E. (2019). Primality, fractality, and image analysis. Entropy, 21.10.3390/e21030304 ↗
3. Bounded gaps between primes10.4007/annals.2014.179.3.7 ↗
4. Szabo, N.S., and Tanaka, R.I. (1967). Residue Arithmetic and Its Applications to Computer Technology, McGraw-Hill.
5. Molahosseini, A.S., Sorouri, S., and Zarandi, A.A.E. (2012, January 14–17). Research challenges in next-generation residue number system architectures. Proceedings of the 7th International Conference on Computer Science & Education (ICCSE), Melbourne, VIC, Australia.10.1109/ICCSE.2012.6295382 ↗
6. Mohan, P.V.A. (2016). Residue Number Systems: Theory and Applications, Birkhäuser.10.1007/978-3-319-41385-3 ↗
7. Chervyakov, N.I., Lyakhov, P.A., Nagornov, N.N., Kaplun, D.I., Voznesenskiy, A.S., and Bogayevskiy, D.V. (2019, January 10–14). Implementation of Smoothing Image Filtering in the Residue Number System. Proceedings of the 8th Mediterranean Conference on Embedded Computing (MECO), Budva, Montenegro.10.1109/MECO.2019.8760190 ↗
8. Younes, D., and Steffan, P. (2012, January 18–20). A comparative study on different moduli sets in residue number system. Proceedings of the International Conference on Computer Systems and Industrial Informatics (ICCSII), Sharjah, United Arab Emirates.10.1109/ICCSII.2012.6454344 ↗
9. An FFT circuit for a spectrometer of a radio telescope using the nested RNS including the constant division10.1145/3039902.3039911 ↗
10. Kalmykov, I.A., Veligosha, A.V., Kaplun, D.I., Klionskiy, D.M., and Gulvanskiy, V.V. (2016, January 25–27). Parallel-pipeline implementation of digital signal processing techniques based on modular codes. Proceedings of the XIX conference on Soft Computing and Measurements (SCM), St. Petersburg, Russia.10.1109/SCM.2016.7519731 ↗
11. Kaplun, D., Butusov, D., Ostrovskii, V., Veligosha, A., and Gulvanskii, V. (2018). Optimization of the FIR Filter Structure in Finite Residue Field Algebra. Electronics, 7.10.3390/electronics7120372 ↗
12. Omondi, A., and Premkumar, B. (2007). Residue Number Systems: Theory and Implementation, Imperial College Press.10.1142/9781860948671 ↗
13. Veligosha, A.V., Kaplun, D.I., Gulvanskiy, V.V., Klionskiy, D.M., and Kupriyanov, M.S. (2016, January 2–3). Implementation of digital filters in the residue number system. Proceedings of the IEEE NW Russia Young Researchers in Electrical and Elec-tronig Engineering Conference (EIConRusNW), St. Petersburg, Russia.
14. Error Correction of Digital Signal Processing Devices using Non-Positional Modular Codes10.3103/S0146411617030051 ↗
15. Veligosha, A., Kaplun, D., Voznesenskiy, A., and Bogaevskiy, D. (2019, January 10–12). Structural and informational diversity of digital filters based on multivariate arithmetic of finite field. Proceedings of the Conference of Open Innovation Association (FRUCT), Moscow, Russia.10.23919/FRUCT.2019.8711957 ↗
16. Kaplun, D.I., Gulvanskiy, V.V., Klionskiy, D.M., Kupriyanov, M.S., and Veligosha, A.V. (2016, January 25–27). Implementation of non-positional digital filters. Proceedings of the XIX IEEE International Conference on Soft Computing and Measurements (SCM), St. Petersburg, Russia.
17. Veligosha, A.V., Bratchenko, N.Y., Kaplun, D.I., Klionskiy, D.M., Gulvanskiy, V.V., and Bogaevskiy, D.V. (2017, January 22–25). Data representation in the modular code. Proceedings of the 38th Progress in Electromagnetics Research Symposium, St. Petersburg, Russia.10.1109/PIERS.2017.8261782 ↗
18. The architecture of a fault-tolerant modular neurocomputer based on modular number projections10.1016/j.neucom.2017.06.063 ↗
19. A neural-like network approach to finite ring computations10.1109/31.56084 ↗
20. An efficient method of error correction in fault-tolerant modular neurocomputers10.1016/j.neucom.2016.03.041 ↗
21. Mitra, S.K. (1998). Digital Signal Processing: A Computer-Based Approach, McGraw-Hill.
22. Molahosseini, A., Sousa, L.D., and Chang, C. (2017). Embedded Systems Design with Special Arithmetic and Number Systems, Springer.10.1007/978-3-319-49742-6 ↗
23. Karimov, T.I., Butusov, D.N., Andreev, V.S., Rybin, V.G., and Kaplun, D.I. (2018, January 15–18). Compact Fixed-Point Filter Implementation. Proceedings of the 22nd Conference of FRUCT Association, Jyvaskyla, Finland.10.23919/FRUCT.2018.8468289 ↗
24. Improved Finite Word Length Characteristics in Digital Control Using Delta Operators10.1109/TAC.1986.1104162 ↗
25. Butusov, D.N., Karimov, T.I., Kaplun, D.I., and Karimov, A.I. (2017, January 11–15). Delta operator filter design for hydroacoustic tasks. Proceedings of the 6th Mediterranean Conference on Embedded Computing (MECO), Bar, Montenegro.10.1109/MECO.2017.7977213 ↗
26. Delta Operator Realizations of Direct-Form IIR Filters10.1109/82.659455 ↗
27. A New Iterative FIR Filter Design Approach Using a Gaussian Approximation10.1109/LSP.2018.2866926 ↗
28. Veligosha, A.V., Kaplun, D.I., Bogaevskiy, D.V., Gulvanskiy, V.V., Voznesenskiy, A.S., and Kalmykov, I.A. (February, January 29). Adjustment of adaptive digital filter coefficients in modular codes. Proceedings of the IEEE North West Russia Section Young Researchers in Electrical and Electronic Engineering Conference (EIConRusNW), St. Petersburg, Russia.