Peculiarities of Applying Partial Convolutions to the Computation of Reduced Numerical Convolutions
Applied Sciences · 22.07.2024 · 14 (14) · 6388
DOI: 10.3390/app14146388 ↗Kurz gefasst
Fachartikel in der Zeitschrift Applied Sciences, online erschienen am 22.07.2024. Verfasst von Ibragim Suleimenov und 3 weiteren Autor:innen. Die Arbeit wurde bisher 9-mal zitiert (Crossref) und nennt 59 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Science Committee of the Ministry of Science and Higher Education of the Republic of Kazakhstan.
Abstract (Originalsprache)
A method is proposed that reduces the computation of the reduced digital convolution operation to a set of independent convolutions computed in Galois fields. The reduced digital convolution is understood as a modified convolution operation whose result is a function taking discrete values in the same discrete scale as the original functions. The method is based on the use of partial convolutions, reduced to computing a modulo integer q0, which is the product of several prime numbers: q0=p1p2…pn. It is shown that it is appropriate to use the expansion of the number q0, to q=p0p1p2…pn, where p0 is an additional prime number, to compute the reduced digital convolution. This corresponds to the use of additional digits in the number system used to convert to partial convolutions. The inverse procedure, i.e., reducing the result of calculations modulo q to the result corresponding to calculations modulo q0, is provided by the formula that used only integers proved in this paper. The possibilities of practical application of the obtained results are discussed.
Förderung
- Science Committee of the Ministry of Science and Higher Education of the Republic of Kazakhstan
Zitieren
APA
Suleimenov, I., Kadyrzhan, A., Matrassulova, D., & Vitulyova, Y. (2024). Peculiarities of Applying Partial Convolutions to the Computation of Reduced Numerical Convolutions. Applied Sciences, 14(14), 6388. https://doi.org/10.3390/app14146388
Vancouver
Suleimenov I, Kadyrzhan A, Matrassulova D, Vitulyova Y. Peculiarities of Applying Partial Convolutions to the Computation of Reduced Numerical Convolutions. Applied Sciences. 2024;14(14):6388. doi:10.3390/app14146388
BibTeX
@article{Suleimenov2024,
author = {Suleimenov, Ibragim and Kadyrzhan, Aruzhan and Matrassulova, Dinara and Vitulyova, Yelizaveta},
title = {Peculiarities of Applying Partial Convolutions to the Computation of Reduced Numerical Convolutions},
journal = {Applied Sciences},
year = {2024},
volume = {14},
number = {14},
pages = {6388},
doi = {10.3390/app14146388}
}
EUVIMED