BazEkon - Biblioteka Główna Uniwersytetu Ekonomicznego w Krakowie

BazEkon home page

Meny główne

Autor
Grabowski Franciszek, Pieczonka Sławomir
Tytuł
Analiza porównawcza złożoności czasowych i sprzętowych systolicznych układów mnożących bazujących na algebrze Boole`a i ciałach Galois
Comparative Analysis of Time and Equipment Complexity of Systolic Systems of Multiplication, Based on Boole Algebra and Galois Bodies
Źródło
Zeszyty Naukowe / Wyższa Szkoła Informatyki i Zarządzania, 1997, R. 1, nr 1, s. 321-332, bibliogr. 5 poz.
Słowa kluczowe
Informatyka, Technologia systemów informacyjnych
Information science, Information systems technology
Uwagi
summ.
Abstrakt
Artykuł dotyczy analizy porównawczej złożoności czasowych i sprzętowych klasycznych systolicznych układów mnożących bazujących na algebrze Boole`a i ciałach Galois. Przeprowadzona analiza ze względu na długość słowa pokazuje, że wczesne relacje bazujące na algebrze Boole`a charakteryzowały się dużą złożonością czasową w porównaniu z realizacjami GF(2N). Jednakże w ostatnich latach realizacje te są porównywalne pod względem złożoności czasowej i sprzętowej.

This article deals with the comparative analysis of time and equipment complexity of classical systolic systems of multiplication based on Boole algebra and Galois fields. A conducted analysis, taking into account a word-length shows that early realisations based on Boole algebra were typified by a large time complexity in comparison with GF(2n). However, in recent years these realisations are comparable in respect of time and equipment complexity. (original abstract)
Dostępne w
Biblioteka Główna Uniwersytetu Ekonomicznego w Krakowie
Biblioteka Główna Uniwersytetu Ekonomicznego w Katowicach
Cytowane przez
Pokaż
ISSN
1429-5237
Język
pol
Udostępnij na Facebooku Udostępnij na Twitterze Udostępnij na Google+ Udostępnij na Pinterest Udostępnij na LinkedIn Wyślij znajomemu