Algebraic fields and rings as a digital signal processing tool
Matrassulova D.K. Vitulyova Y.S. Konshin S.V. Suleimenov I.E.
January 2023Institute of Advanced Engineering and Science
Indonesian Journal of Electrical Engineering and Computer Science
2023#29Issue 1206 - 216 pp.
It is shown that algebraic fields and rings can become a very promising tool for digital signal processing. This is mainly due to the fact that any digital signals change in a finite range of amplitudes and, therefore, there are only a finite set of levels that can correspond to the amplitudes of a signal reduced to a discrete form. This allows you to establish a one-to-one correspondence between the set of levels and such algebraic structures as fields, rings, etc. This means that a function that takes values in any of the algebraic structures containing a finite set of elements can serve as a model of a signal reduced to a discrete form. A special case of such a signal model are functions that take values in Galois fields. It is shown that, along with Galois fields, in certain cases, algebraic rings contain zero divisors can be used to construct signal models. This representation is convenient because in this case it becomes possible to independently operate with the digits of the number that enumerates the signal levels. A simple and intuitive method for constructing rings is proposed, based on an analogy with the method of algebraic extensions.
Algebraic rings , Fourier transform , Galois fields , Multivalued logics , Signal processing
Text of the article Перейти на текст статьи
Department of Radio Engineering, Electronics and Telecommunications, Almaty University of Power Engineering and Telecommunications, Almaty, Kazakhstan
National Engineering Academy of the Republic of Kazakhstan, Almaty, Kazakhstan
Department of Radio Engineering
National Engineering Academy of the Republic of Kazakhstan
10 лет помогаем публиковать статьи Международный издатель
Книга Публикация научной статьи Волощук 2026 Book Publication of a scientific article 2026