DSpace Repository

Problema căutării matroidelor uniforme

Show simple item record

dc.contributor.author BODEAN, G.
dc.date.accessioned 2019-09-05T10:44:29Z
dc.date.available 2019-09-05T10:44:29Z
dc.date.issued 2006
dc.identifier.citation BODEAN, G. Problema căutării matroidelor uniforme. In: Meridian Ingineresc. 2006, nr. 1, pp. 14-20. ISSN 1683-853X. en_US
dc.identifier.issn 1683-853X
dc.identifier.uri http://repository.utm.md/handle/5014/4360
dc.description.abstract Matroidele sunt obiecte matematice care generalizează proprietatea de independenţă liniară, utilă pentru construirea matricelor generatoare ale codurilor non-binare corectoare de erori. Căutarea matroidelor, în special, a celor uniforme, este o problemă de complexitate polinomială. În lucrare este propusă o metodă de căutare bazată pe generarea şi analiza cicloclaselor asupra câmpurilor Galois extinse. Aceasta a diminuat esenţial complexitatea procedeului de căutare. Totodată, s-a observat că unele structuri matematice, şi anume, matricele Vandermonde, pot fi utilizate pentru reprezentarea matroidelor uniforme. Aceasta a permis, în particular, generarea codului matroid bun pentru controlul erorilor în CD-ROMuri. În lucrare au mai fost analizate şi găsite limitele de existenţă pentru unele tipuri de matroide uniforme. en_US
dc.description.abstract Matroids are mathematical objects that generalize the properties of linear dependence, used to construct the generator matrices of the non-binary error-correcting codes. The matroids, namely, uniform searching has the polynomial complexity. In the paper the matroid based on cycloclasses generation and analysis over Galois field extension is proposed. So, the searching complexity was drastically decreased. From the other hand, it was observed that the knowing mathematical structures, namely, Vandermonde matrices could be applied to represent the uniform matroids. This allows constructing the matroid code for control the errors in the CD-ROMs. Also, was found and established the bounds of existence of some uniform matroids. en
dc.description.abstract Les matroides sont objets mathématiques, qui généralisent la propriété de la dépendance linéaire, et c'est pour cela que sont très utile à la construction des matrices engendrant des codes corrigeant les erreurs. La recherche des matroides, à savoir, homogène est tâche de la polynomiale complexité. Dans le travail est proposé et on examine la méthode fondée sur la génération et l'analyse des cycloclasses au-dessus de les champs élargis Galois, qu'a permis beaucoup de diminuer la complexité de la procédure de prospection. Dans le travail, sont trouvés aussi et on établit les frontières de l'existence de certains types des matroides homogènes. fr
dc.description.abstract Матроиды – это математические объекты, которые обобщают свойство линейной зависимости, и поэтому являются весьма полезными для построения порождающих матриц кодов, корректирующих ошибки. В работе предложен и рассмотрен метод, основанный на генерации и анализе циклоклассов над расширенными полями Галуа, что позволило существенно уменьшить сложность поисковой процедуры. С другой стороны, отмечено, что некоторые известные математические структуры, а именно, матрицы Вандермонда, могут быть использованы для представления однородных матроидов, что позволило построить матроидный код для CD-ROM. В работе, также найдены и установлены границы существования некоторых типов однородных матроидов. ru
dc.language.iso ro en_US
dc.publisher Editura U.T.M. en_US
dc.rights Attribution-NonCommercial-NoDerivs 3.0 United States *
dc.rights.uri http://creativecommons.org/licenses/by-nc-nd/3.0/us/ *
dc.subject matroid en_US
dc.subject matroide en_US
dc.title Problema căutării matroidelor uniforme en_US
dc.title.alternative Task of the uniform matroid searching en_US
dc.title.alternative La question du shershe les matroids uniform en_US
dc.title.alternative Задача поиска однородных матроидов en_US
dc.type Article en_US


Files in this item

The following license files are associated with this item:

This item appears in the following Collection(s)

Show simple item record

Attribution-NonCommercial-NoDerivs 3.0 United States Except where otherwise noted, this item's license is described as Attribution-NonCommercial-NoDerivs 3.0 United States

Search DSpace


Advanced Search

Browse

My Account