EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Application of the Algebraic Extension Method to the Construction of Orthogonal Bases for Partial Digital Convolutions

Aruzhan Kadyrzhan, Akhat Bakirov, Dina Shaltykova, Ibragim Suleimenov

Algorithms · 03.11.2024 · 17 (11) · 496

DOI: 10.3390/a17110496 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Algorithms, online erschienen am 03.11.2024. Verfasst von Aruzhan Kadyrzhan und 3 weiteren Autor:innen. Die Arbeit wurde bisher 3-mal zitiert (Crossref) und nennt 58 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Science Committee of the Ministry of Higher Education and Science of the Republic of Kazakhstan.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Mathematical tools have been developed that are analogous to the tool that allows one to reduce the description of linear systems in terms of convolution operations to a description in terms of amplitude-frequency characteristics. These tools are intended for use in cases where the system under consideration is described by partial digital convolutions. The basis of the proposed approach is the Fourier–Galois transform using orthogonal bases in corresponding fields. As applied to partial convolutions, the Fourier–Galois transform is decomposed into a set of such transforms, each of which corresponds to operations in a certain Galois field. It is shown that for adequate application of the Fourier–Galois transform to systems described by partial convolutions, it is necessary to ensure the same number of cycles in each of the transforms from the set specified above. To solve this problem, the method of algebraic extensions was used, a special case of which is the transition from real numbers to complex numbers. In this case, the number of cycles varies from p to pn/k, where p is a prime number, n and k are integers, and an arbitrary number divisor of pn can be chosen as k. This allows us to produce partial Fourier–Galois transforms corresponding to different Galois fields, for the same number of cycles. A specific example is presented demonstrating the constructiveness of the proposed approach.

Förderung

  • Science Committee of the Ministry of Higher Education and Science of the Republic of Kazakhstan

Zitieren

APA

Kadyrzhan, A., Bakirov, A., Shaltykova, D., & Suleimenov, I. (2024). Application of the Algebraic Extension Method to the Construction of Orthogonal Bases for Partial Digital Convolutions. Algorithms, 17(11), 496. https://doi.org/10.3390/a17110496

Vancouver

Kadyrzhan A, Bakirov A, Shaltykova D, Suleimenov I. Application of the Algebraic Extension Method to the Construction of Orthogonal Bases for Partial Digital Convolutions. Algorithms. 2024;17(11):496. doi:10.3390/a17110496

BibTeX
@article{Kadyrzhan2024,
  author = {Kadyrzhan, Aruzhan and Bakirov, Akhat and Shaltykova, Dina and Suleimenov, Ibragim},
  title = {Application of the Algebraic Extension Method to the Construction of Orthogonal Bases for Partial Digital Convolutions},
  journal = {Algorithms},
  year = {2024},
  volume = {17},
  number = {11},
  pages = {496},
  doi = {10.3390/a17110496}
}
Kostenlos starten →