Optymalizacja procesu poszukiwania nierozkładalnych wielomianów osadowych

• Autorzy: Augustynowicz P. , Paszkiewicz A.

Identyfikatory

DOI

10.15199/59.2018.8-9.51

Warianty tytułu

EN

Optimization of irreducible sedimentary polynomials search process

• Konferencja: Krajowe Sympozjum Telekomunikacji i Teleinformatyki (12-14.09.2018 ; Bydgoszcz, Polska)
• Języki publikacji: PL

Abstrakty

PL

W artykule omówiono optymalizację procesu poszukiwania nierozkładalnego wielomianu osadowego nad GF(2) zadanego, wysokiego stopnia poprzez wybór odpowiedniego punktu startowego i sposobu kolejkowania badanych wielomianów. Postawione tezy sprawdzono empirycznie oraz zilustrowano odpowiednimi przykładami.

EN

This article addresses the problem of sedimentary irreducible polynomials over GF(2) search process optimization. Different queueing strategies and starting points were tested for optimality. Obtained results were empirically verified by computational experiments.

Słowa kluczowe

PL

ciała binarne; wielomiany nieprzywiedlne; wielomiany osadowe

EN

binary fields; irreducible polynomials; sedimentary polynomials

• Wydawca: Wydawnictwo SIGMA-NOT
• Czasopismo: Przegląd Telekomunikacyjny + Wiadomości Telekomunikacyjne
• Rocznik: 2018
• Tom: nr 8-9
• Strony: 786--789, CD
• Opis fizyczny: Bibliogr. 5 poz., rys., tab.

Twórcy

autor

Augustynowicz P.

• Wojskowa Akademia Techniczna, ul. Urbanowicza 2, 01-476 Warszawa

autor

Paszkiewicz A.

• Wojskowa Akademia Techniczna, ul. Urbanowicza 2, 01-476 Warszawa

Bibliografia

• [1] Augustynowicz Paweł, Paszkiewicz Andrzej. 2017. "Empiryczna weryfikacja hipotezy o stopniu wewnętrznym osadowych wielomianów nieprzywiedlnych nad GF(2)", Przegląd Telekomunikacyjny Wiadomości Telekomunikacyjne. 8-9: 799-802.
• [2] Gao Shuhong, Howell Jason, Panario Daniel. 1999. "Irreducible polynomials of given forms. Finite fields: theory, applications, and algorithms", Contemporary Mathematics: 43-54
• [3] Gao Shuhong, Panario Daniel. 1997. "Tests and Constructions of Irreducible Polynomials over Finite Fields", Foundations of Computational Mathematics: 346-361
• [4] Paszkiewicz Andrzej. 2009. "O pewnej hipotezie dotyczącej wielomianów nieprzywiedlnych nad GF(2)", Matematyka Stosowana, 10:39- 49
• [5] Swan Richard. 1962. "Factorization of polynomials over finite fields", Pacific J. Math. 12:1099-1066.