- 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
- ISSN
- 1429-5237
- Język
- pol