DSpace Repository

Generarea multiplicatoarelor asupra câmpurilor Galois

Show simple item record

dc.contributor.author BODEAN, G.
dc.date.accessioned 2019-09-10T11:22:04Z
dc.date.available 2019-09-10T11:22:04Z
dc.date.issued 2006
dc.identifier.citation BODEAN, G. Generarea multiplicatoarelor asupra câmpurilor Galois. In: Meridian Ingineresc. 2006, nr. 3, pp. 14-21. ISSN 1683-853X. en_US
dc.identifier.issn 1683-853X
dc.identifier.uri http://repository.utm.md/handle/5014/4405
dc.description.abstract În lucrare este prezentată o metodă sistematică de generare a structurilor multiplicatoarelor asupra câmpurilor Galois. Elementele câmpului se prezintă în forma polinomială. Metoda este bazată pe un calcul matriceal recurent. În calcul se folosesc polinomul dual al polinomului generator şi matricea însoţitoare. Rezultatul calculului este matricea-produs care specifică structura optimală a multiplicatorului. De asemenea este prezentat un algoritm simplu şi eficient de generare a structurii multiplicatorului la constantă. În acest caz cheltuielile hard se reduc de câteva ori. Metoda şi algoritmul propuse sunt foarte utile pentru automatizarea proiectării dispozitivelor aritmeticii câmpurilor finite. en_US
dc.description.abstract A systematic approach based on matrix calculus to generate the multiplier’s structures over Galois field is presented. Dual polynomial of the field polynomial and the corresponding transition matrix are constructed. In article is shown that the product matrix is obtained by simple recurrent equations. The case of multiplication with a constant also is analyzed. A simple algorithm to generate the structure of constant multiplier over Galois field is presented. The resulted constant multiplier contains only XOR gates. A comparison between the constant and full multipliers is made. en
dc.description.abstract Dans l‘article on propose la méthode systématique de la synthèse de la matrice-produit des multiplicateurs sur les champs Galois. La multiplication est effectuée sur les nombres présentés dans la forme polynomiale canoniques. La méthode est basée sur le calcul matriciel récurrent. Les données initiales sont le polynôme primitif du champ, pour qui se construisent le polynôme double et sa matrice accompagnant. En conséquence on obtient la matrice qui spécifie la structure du multiplicateur. On propose aussi l'algorithme de la synthèse des matrices des multiplicateurs pour la constante. fr
dc.description.abstract В работе предложен систематический метод синтеза производящей матрицы устройств умножения (мультипликаторов) чисел над полями Галуа, представленными в канонической полиномиальной форме. Метод основан на рекуррентном матричном исчислении. Исходными данными является порождающий полином поля, для которого строится двойственный полином и его сопровождающая матрица. В результате вычислений получается матрица, которая специфицирует структуру мультипликатора. 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 Galois fields en_US
dc.subject multipliers en_US
dc.subject multiplicatoare en_US
dc.subject câmpuri Galois en_US
dc.title Generarea multiplicatoarelor asupra câmpurilor Galois en_US
dc.title.alternative Synthesis of multipliers over Galois field. Multiplication is performed over numbers represented in standard (canonical) polynomial form en_US
dc.title.alternative La synthèse des multiplicateurs sur les champs Galois 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