Published August 1, 2021 | Version v1
Journal article Open

Some advantages of non-binary Galois fields for digital signal processing

  • 1. Almaty University of Power Engineering and Telecommunications, Kazakhstan
  • 2. National engineering Academy of Republic of Kazakhstan, Kazakhstan
  • 3. Crimean Federal University named by V.I. Vernadsky, Simferopol, Crimea

Description

It is shown that the convenient processing facilities of digital signals that varying in a finite range of amplitudes are non-binary Galois fields, the numbers of which elements are equal to prime numbers. Within choosing a sampling interval which corresponding to such a Galois field, it becomes possible to construct a Galois field Fourier transform, a distinctive feature of which is the exact correspondence with the ranges of variation of the amplitudes of the original signal and its digital spectrum. This favorably distinguishes the Galois Field Fourier Transform of the proposed type from the spectra, which calculated using, for example, the Walsh basis. It is also shown, that Galois Field Fourier Transforms of the proposed type have the same properties as the Fourier transform associated with the expansion in terms of the basis of harmonic functions. In particular, an analogue of the classical correlation, which connected the signal spectrum and its derivative, was obtained. On this basis proved, that the using of the proposed type of Galois fields makes it possible to develop a complete analogue of the transfer function apparatus, but only for signals presented in digital form.

Files

29 24911.pdf

Files (284.9 kB)

Name Size Download all
md5:ca20427b81fa02e00efa3d9539659abe
284.9 kB Preview Download