ABSTRACT
The article shown that for digital signal processing varying in a limited range of amplitudes it is advisable to consider a set of signal levels through its mapping into certain Galois field, i.e., finite commutative body. In this case, the signal coding differs from binary, however, this creates quite definite advantages. In particular, a modified Walsh basis where the elements +1 and -1 are treated as elements of a non-binary Galois field can be used. The main difference of such use of the Walsh basis is that the elements of the Galois field corresponding to the spectral components belong to the same set as the original signal levels do. This provides a significant reduction in the amount of information when transmitting information about the signal, presented in the form of its spectrum. A specific example of using the Galois field for processing a time series of data that simulates a digital signal is presented
- A A C Jayathilake, A A I Perera and M A P Chamikara, Discrete Walsh-Hadamard transform in signal processing, IJRIT Int. J. Res. Inf. Technol, 1, p. 80-89, 2013.Google Scholar
- S A Abbasi and A R M Alamoud, A novel complete set of Walsh and inverse Walsh transforms for signal processing, In 2011 International Conference on Communication Systems and Network Technologies, IEEE, pp. 504-509, 2011.Google Scholar
- Z Dokur and T Ölmez, Heartbeat classification by using a convolutional neural network trained with Walsh functions, Neural Computing and Applications, p. 1-20, 2020.Google Scholar
- Y Ordokhani, An application of Walsh functions for Fredholm-Hammerstein integro-differential equations, Int. J. Contemp. Math. Sciences, 5(22), p. 1055-1063, 2010.Google Scholar
- G Gát and R Toledo, A numerical method for solving linear differential equations via Walsh functions, Advances in Information Science and Applications, 2, p. 334-339, 2014.Google Scholar
- F Machado, V Ferrando, F Giménez, W D Furlan and J A Monsoriu, Multiple-plane image formation by Walsh zone plates, Optics express, 26(16), p. 21210-21218, 2018.Google Scholar
- P Mukherjee and L Hazra, Far-field diffraction properties of annular walsh filters, Advances in Optical Technologies, 2013.Google Scholar
- D E Dutkay and G Picioroaga, Generalized Walsh bases and applications, Acta applicandae mathematicae, 133(1), p. 1-18, 2014.Google Scholar
- R H Wang and W Dan, Improved Haar and Walsh functions over triangular domains, Journal of the Franklin Institute, 347(9), p. 1782-1794, 2010.Google ScholarCross Ref
- Moldakhan I., Matrassulova D. K., Shaltykova D.B., Suleimenov I.E. Some advantages of non-binary Galois fields for digital signal processing // Indonesian Journal of Electrical Engineering and Computer Science, Vol. 23, No. 2, August 2021, pp. 871∼877Google Scholar
- P Liu, Z Pan, and J Lei, Parameter identification of Reed-Solomon codes based on probability statistics and Galois field Fourier transform, IEEE Access, 7, p. 33619-33630, 2019.Google Scholar
- Ibragim E Suleimenov, Akhat S Bakirov, Dinara K Matrassulova. A technique for analyzing neural networks in terms of ternary logic // Journal of Theoretical and Applied Information Technology, 15th June 2021 - Vol. 99. No. 11 – 2021Google Scholar
- Y. S. Vitulyova, A. S. Bakirov, D. B. Shaltykova, and I. E. Suleimenov, “Prerequisites for the analysis of the neural networks functioning in terms of projective geometry,” IOP Conference Series: Materials Science and Engineering, vol. 946, p. 012001, 2020.Google ScholarCross Ref
- Suleimenov, I., Bakirov, A., & Moldakhan, I. (2019, December). Formalization of Ternary Logic for Application to Digital Signal Processing. In Energy Management of Municipal Transportation Facilities and Transport (pp. 26-35). Springer, Cham.Google Scholar
- I Moldakhan, D B Shaltikova, Z M Egemberdyeva and Suleimenov, Application of ternary logic for digital signal processing, In IOP Conference Series: Materials Science and Engineering, Vol. 946, 1, p. 012002, 2020.Google ScholarCross Ref
Index Terms
- Spectral representations of digital signals using non-binary Galois fields.
Recommendations
Galois self-orthogonal constacyclic codes over finite fields
AbstractLet be a finite field with elements, where p is a prime and e is a positive integer. In 2017, Fan and Zhang introduced -Galois inner products on the n-dimensional vector space for , which generalized the Euclidean inner product ...
Constructing MDS Galois self-dual constacyclic codes over finite fields
AbstractAs a further development and deepening of two examples in the paper (Fan and Zhang, 2017), we construct MDS Galois self-dual constacyclic codes over finite fields. First, we give the definition of normal MDS constacyclic codes and ...
Nontrivial Galois module structure of cyclotomic fields
We say a game Galois field extension L/K with Galois group G has trivial Galois module structure if the rings of integers have the property that OL is a free OK[G]-module. The work of Greither, Replogle, Rubin, and Srivastav shows that for each ...
Comments