Return to search

Faktorizacija polinoma dve promenljive sa celobrojnim koeficijentima pomoću Newton-ovog poligona i primena u dekodiranju nekih klasa Reed – Solomon kodova / Factoring bivariate polynomials with integer coefficients via Newton polygon and its application in decoding of some classes of Reed – Solomon codes

<p>Predmet istraživanja doktorske disertacije je faktorizacija polinoma dve promenljive sa celobrojnim koeficijentima pomoću njima pridruženih Newton-ovih poligona. Formalizacija potrebnog i dovoljnog uslova za postojanje netrivijalne faktorizacije polinoma dve promenljive sa celobrojnim koeficijentima omogućava konstrukciju efektivnog algoritma za faktorizaciju. Konačno, dobijeni teorijski rezultati su primenjeni na dekodiranje jedne klase Reed &ndash; Solomon kodova, miksa dve kodne reči.</p> / <p>The research subject of the thesis is factorization of bivariate polynomials with integer coefficients via associated Newton polygons. Formalization of the necessary and sufficient condition for the existence of a non &ndash; trivial factorization of an arbitrary bivariate polynomial with integer coefficients obtains theoretical basis for construction of an effective factorization algorithm. Finally, these theoretical results are applied in decoding special class of Reed &ndash; Solomon codewords, mixture of two codewords.</p>

Identiferoai:union.ndltd.org:uns.ac.rs/oai:CRISUNS:(BISIS)104907
Date29 September 2107
CreatorsPavkov Ivan
ContributorsRalević Nebojša, Crvenković Siniša, Kovačević Ilija, Lipkovski Aleksandar, Čomić Lidija
PublisherUniverzitet u Novom Sadu, Fakultet tehničkih nauka u Novom Sadu, University of Novi Sad, Faculty of Technical Sciences at Novi Sad
Source SetsUniversity of Novi Sad
LanguageSerbian
Detected LanguageUnknown
TypePhD thesis

Page generated in 0.0018 seconds