Affiliation:
1. Al-Farabi Kazakh National University
2. Almaty University of Power Engineering and Telecommunications
3. National Engineering Academy of the Republic of Kazakhstan
Abstract
Abstract
It is shown that it is possible to reduce the operations performed by convolutional neural networks to algebraic, and then to operations of multivalued logic. The tool for this is signal models, which are functions that take values in Galois fields and algebraic rings. This approach, among other things, allows us to switch to the use of partial convolutions, which significantly simplify the analysis of digital signals and images. Such convolutions are performed directly in terms of Galois fields, which makes it possible to use a digital analogue of the classical convolution theorem. The advantage in this regard is the possibility of using a digital analogue of transfer functions, because in terms of Fourier-Galois spectra, the convolution operation is reduced to the multiplication operation by the transfer function. This, in turn, allows us to exhaustively describe a convolutional neural network through a set of transfer functions that take values in Galois fields. The close connection between Galois fields and multivalued logics makes it possible to describe the functioning of convolutional neural networks using variables of multivalued logic.
Publisher
Research Square Platform LLC
Reference29 articles.
1. Recent advances in convolutional neural networks;Gu J;Pattern recognition,2018
2. A survey of convolutional neural networks: analysis, applications, and prospects;Li Z;IEEE transactions on neural networks and learning systems,2021
3. D convolutional neural networks and applications: A survey;Kiranyaz S;Mechanical systems and signal processing,2021
4. Impact of fully connected layers on performance of convolutional neural networks for image classification;Basha SS;Neurocomputing,2020
5. Ajit, A., Acharya, K., Samanta, A. A review of convolutional neural networks. In 2020 international conference on emerging trends in information technology and engineering (ic-ETITE), 1–5 (2020). DOI: 10.1109/ic-ETITE47903.2020.049