Research Article

Recursive Polynomial Sets and Their Some Algebraic Applications

Volume: 46 Number: 2 June 30, 2025
EN

Recursive Polynomial Sets and Their Some Algebraic Applications

Abstract

This paper primarily defines the framework for a new class of polynomial sets over a finite field GF (2), providing a recursive definition and delving into pertinent algebraic properties. We also studied some applications of the obtained polynomial classes on coding theory, such as obtaining new code classes. Our focus lies on polynomial sets with degrees equal to or less than n, for which we present a methodology for encoding and decoding utilizing an irreducible polynomial p(x) = xm+xs+1, (m = 2n-1). Furthermore, as an application of this method in coding theory, we created new code classes and studied some features of these codes.

Keywords

References

  1. [1] Cadilhac M., Mazowiecki F., Paperman C., Pilipczuk M., S´enizergues G., On Polynomial Recursive Sequences, Theory of Computing Systems, (68) (2024) 593–614.
  2. [2] Fu S., Fenga X., Linc D., Wangd Q., A Recursive Construction of Permutation Polynomials over F_(q^2 ) with OddCharacteristic from R ́edei Functions, Designs, Codes and Cryptography, 87 (2019) 1481–1498.
  3. [3] Sidki S., Sadaka R., Benazzouz A., Computing recursive orthogonal polynomial with Schur complements, Journal of Computational and Applied Mathematics, 373 (2020) 112406.
  4. [4] Shannon C., A Mathematical Theory of Communication, The Bell System Technical Journal, 27 (1948) 379–423, 623–656.
  5. [5] Dinga C., Ling S., Aq-polynomial approach to cyclic codes, Finite Fields and Their Applications, 20 (2013) 1-14.
  6. [6] R. Abdullaev, D. Efanov, Polynomial Codes Properties Application in Concurrent Error-Detection Systems of Combinational Logic Devices, IEEE East-West Design & Test Symposium (EWDTS), Batumi, Georgia, 2021.
  7. [7] Mao-Ching Chiu, Polynomial Representations of Polar Codes and Decoding under Overcomplete Representations, IEEE Communications Letters, 17 (12) (2013) 2340-2343.
  8. [8] Wang X., Hao Y., Qiao D., Constructions of Polynomial Codes Based on Circular Permutation Over Finite Fields, IEEE, 8 (2020) 134219 - 134223.

Details

Primary Language

English

Subjects

Algebra and Number Theory

Journal Section

Research Article

Publication Date

June 30, 2025

Submission Date

July 30, 2024

Acceptance Date

March 12, 2025

Published in Issue

Year 1970 Volume: 46 Number: 2

APA
Aktaş, H. (2025). Recursive Polynomial Sets and Their Some Algebraic Applications. Cumhuriyet Science Journal, 46(2), 405-409. https://doi.org/10.17776/csj.1524109

As of 2026, Cumhuriyet Science Journal will be published in six issues per year, released in February, April, June, August, October, and December