msiСовременная наука и инновацииModern Science and Innovations2307-910XNorth-Caucasus Federal University10.37493/2307-910X.2021.3.4msi-502Research ArticleТЕХНИЧЕСКИЕ НАУКИ. ИНФОРМАТИКА, ВЫЧИСЛИТЕЛЬНАЯ ТЕХНИКА И УПРАВЛЕНИЕTECHNICAL SCIENCES. INFORMATION, COMPUTING AND MANAGEMENTАРХИТЕКТУРЫ УСТРОЙСТВ ДВУМЕРНОЙ ФИЛЬТРАЦИЯ ПО МЕТОДУ ВИНОГРАДА F(2 X 2,2 X 2) С ВЫЧИСЛЕНИЯМИ В СИСТЕМЕ ОСТАТОЧНЫХ КЛАССОВTHE DIGITAL FILTERING ARCHITECTURE BASED ON THE WINOGRAD METHOD WITH CALCULATIONS IN THE RESIDUE NUMBER SYSTEMВалуеваМ. В.ValuevaM. V.mriya.valueva@mail.ruСеверо-Кавказский федеральный университетРоссияNorth-Caucasus Federal UniversityRussian Federation202104082022034152Copyright © Валуева М.В., 20222022Валуева М.В.Valueva M.V.Данная работа распространяется под лицензией Creative Commons Attribution 4.0.This work is licensed under a Creative Commons Attribution 4.0 License.https://msi.elpub.ru/jour/article/view/502

Улучшение технических характеристик устройств цифровой обработки сигналов является важной задачей во многих практических задачах. В работе предложены архитектуры устройств для двумерной фильтрации в системе остаточных классов (СОК) с модулями специального вида по методу Винограда. Разработанные архитектуры позволяют сократить задержку устройства и его аппаратные затраты.

Improving the technical characteristics of digital signal processing devices is an important task in many practical problems. The paper proposes device architectures for two-dimensional filters in a residual number system (RNS) with moduli of a special type according to the Vinograd method. The developed architectures allow to reduce the device delay and its hardware costs.

цифровая фильтрацияметод Виноградасистема остаточных классовdigital filteringWinograd MethodResidue Number SystemReferencesBui, N.T. Real-Time Filtering and ECG Signal Processing Based on Dual-Core Digital Signal Controller System / N.T. Bui, et al. // IEEE Sensors Journal. - 2020. - vol. 20, no. 12. - P. 6492-6503. - DOI: 10.1109/JSEN.2020.2975006.Bui, N.T. Real-Time Filtering and ECG Signal Processing Based on Dual-Core Digital Signal Controller System / N.T. Bui, et al. // IEEE Sensors Journal. - 2020. - vol. 20, no. 12. - P. 6492-6503. - DOI: 10.1109/JSEN.2020.2975006.Deng, Z. Transductive Joint-Knowledge-Transfer TSK FS for Recognition of Epileptic EEG Signals / Z. Deng, P. Xu, L. Xie, K.-S. Choi, S. Wang // IEEE Transactions on Neural Systems and Rehabilitation Engineering. - 2018. - vol. 26, no. 8. - P. 1481-1494. - DOI: 10.1109/TNSRE.2018.2850308.Deng, Z. Transductive Joint-Knowledge-Transfer TSK FS for Recognition of Epileptic EEG Signals / Z. Deng, P. Xu, L. Xie, K.-S. Choi, S. Wang // IEEE Transactions on Neural Systems and Rehabilitation Engineering. - 2018. - vol. 26, no. 8. - P. 1481-1494. - DOI: 10.1109/TNSRE.2018.2850308.Kamirul, K. Automatic Ship Recognition Chain on Satellite Multispectral Imagery / K. Kamirul, W. Hasbi, P.R. Hakim, A.H. Syafrudin // IEEE Access. - 2020. - vol. 8. - P. 221918221931. - DOI: 10.1109/ACCESS.2020.3042702.Kamirul, K. Automatic Ship Recognition Chain on Satellite Multispectral Imagery / K. Kamirul, W. Hasbi, P.R. Hakim, A.H. Syafrudin // IEEE Access. - 2020. - vol. 8. - P. 221918221931. - DOI: 10.1109/ACCESS.2020.3042702.Wang, G. Background Modeling and Referencing for Moving Cameras-Captured Surveillance Video Coding in HEVC / G. Wang, B. Li, Y. Zhang, J. Yang // IEEE Transactions on Multimedia. - 2018. - vol. 20, no. 11, P. 2921-2934. - DOI: 10.1109/TMM.2018.2829163.Wang, G. Background Modeling and Referencing for Moving Cameras-Captured Surveillance Video Coding in HEVC / G. Wang, B. Li, Y. Zhang, J. Yang // IEEE Transactions on Multimedia. - 2018. - vol. 20, no. 11, P. 2921-2934. - DOI: 10.1109/TMM.2018.2829163.Alonzo, L.M.B. A Machine Learning Approach for Coconut Sugar Quality Assessment and Prediction / L.M.B. Alonzo, F.B. Chioson, H.S. Co, N.T. Bugtai, R.G. Baldovino // 2018 IEEE 10th International Conference on Humanoid, Nanotechnology, Information Technology,Communication and Control, Environment and Management (HNICEM). - 2018. - P. 1-4. -DOI: 10.1109/HNICEM.2018.8666315.Alonzo, L.M.B. A Machine Learning Approach for Coconut Sugar Quality Assessment and Prediction / L.M.B. Alonzo, F.B. Chioson, H.S. Co, N.T. Bugtai, R.G. Baldovino // 2018 IEEE 10th International Conference on Humanoid, Nanotechnology, Information Technology,Communication and Control, Environment and Management (HNICEM). - 2018. - P. 1-4. -DOI: 10.1109/HNICEM.2018.8666315.Lu, J. Real-Time FPGA-Based Digital Signal Processing and Correction for a Small Animal PET / J. Lu et al. // IEEE Transactions on Nuclear Science. - 2019. - vol. 66, no. 7. - P. 12871295. DOI: 10.1109/TNS.2019.2908220.Lu, J. Real-Time FPGA-Based Digital Signal Processing and Correction for a Small Animal PET / J. Lu et al. // IEEE Transactions on Nuclear Science. - 2019. - vol. 66, no. 7. - P. 12871295. DOI: 10.1109/TNS.2019.2908220.Winograd S. Arithmetic complexity of computations. Siam; 1980: 33. DOI: 10.1137/1.9781611970364.Winograd S. Arithmetic complexity of computations. Siam; 1980: 33. DOI: 10.1137/1.9781611970364.Omondi, A. Residue Number Systems: Theory and Implementation / A. Omondi, B. Premkumar. - London, Imperial College Press. - 2007. - 296 p.Omondi, A. Residue Number Systems: Theory and Implementation / A. Omondi, B. Premkumar. - London, Imperial College Press. - 2007. - 296 p.Cardarilli, G.C. Design Space Exploration based Methodology for Residue Number System Digital Filters Implementation / G.C. Cardarilli, L. Di Nunzio, R. Fazzolari, A. Nannarelli, M. Petricca, M. Re // IEEE Transactions on Emerging Topics in Computing. - DOI:10.1109/TETC.2020.2997067.Cardarilli, G.C. Design Space Exploration based Methodology for Residue Number System Digital Filters Implementation / G.C. Cardarilli, L. Di Nunzio, R. Fazzolari, A. Nannarelli, M. Petricca, M. Re // IEEE Transactions on Emerging Topics in Computing. - DOI:10.1109/TETC.2020.2997067.Vergos, H.T. On Modulo 2An+1 Adder Design / H.T. Vergos, G. Dimitrakopoulos // IEEE Transactions on Computers. - 2012. - Vol. 61, no. 2. - P. 173-186. - DOI: 10.1109/TC.2010.261.Vergos, H.T. On Modulo 2An+1 Adder Design / H.T. Vergos, G. Dimitrakopoulos // IEEE Transactions on Computers. - 2012. - Vol. 61, no. 2. - P. 173-186. - DOI: 10.1109/TC.2010.261.Lavin, A. Fast Algorithms for Convolutional Neural Networks / A. Lavin, S. Gray // 2016 IEEE Conference on Computer Vision and Pattern Recognition (CVPR). - 2016. - P. 4013-4021. -DOI: 10.1109/CVPR.2016.435.Lavin, A. Fast Algorithms for Convolutional Neural Networks / A. Lavin, S. Gray // 2016 IEEE Conference on Computer Vision and Pattern Recognition (CVPR). - 2016. - P. 4013-4021. -DOI: 10.1109/CVPR.2016.435.Parhami, B. Computer arithmetic: algorithms and hardware designs / Parhami, B. - Oxford University Press. - 2010. - 492 p.Parhami, B. Computer arithmetic: algorithms and hardware designs / Parhami, B. - Oxford University Press. - 2010. - 492 p.Zimmermann, R. Binary adder architectures for cell-based VLSI and their synthesis; Hartung-Gorre, 1998; ISBN 978-3896492890.Zimmermann, R. Binary adder architectures for cell-based VLSI and their synthesis; Hartung-Gorre, 1998; ISBN 978-3896492890.Lyakhov, P. High-Performance Digital Filtering on Truncated Multiply-Accumulate Units in the Residue Number System / P. Lyakhov, M. Valueva, G. Valuev, N. Nagornov // IEEE Access. - 2020. - vol. 8. - P. 209181-209190. DOI: 10.1109/ACCESS.2020.3038496.Lyakhov, P. High-Performance Digital Filtering on Truncated Multiply-Accumulate Units in the Residue Number System / P. Lyakhov, M. Valueva, G. Valuev, N. Nagornov // IEEE Access. - 2020. - vol. 8. - P. 209181-209190. DOI: 10.1109/ACCESS.2020.3038496.Yepez, J. Stride 2 1-D, 2-D, and 3-D Winograd for Convolutional Neural Networks / J. Yepez and S. Ko // IEEE Transactions on Very Large Scale Integration (VLSI) Systems. - 2020. -Vol. 28, no. 4. - P. 853-863. - DOI: 10.1109/TVLSI.2019.2961602.Yepez, J. Stride 2 1-D, 2-D, and 3-D Winograd for Convolutional Neural Networks / J. Yepez and S. Ko // IEEE Transactions on Very Large Scale Integration (VLSI) Systems. - 2020. -Vol. 28, no. 4. - P. 853-863. - DOI: 10.1109/TVLSI.2019.2961602.

The authors declare that there are no conflicts of interest present.