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

• Autorzy: Franciszek Grabowski , Sławomir Pieczonka

Warianty tytułu

Comparative Analysis of Time and Equipment Complexity of Systolic Systems of Multiplication, Based on Boole Algebra and Galois Bodies

• Języki publikacji: PL

Abstrakty

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.

EN

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)

Słowa kluczowe

PL

Informatyka; Technologia systemów informacyjnych

EN

Information science; Information systems technology

• Czasopismo: Zeszyty Naukowe / Wyższa Szkoła Informatyki i Zarządzania
• Rocznik: 1 (1997)
• Numer: nr 1
• Strony: 321--332

Twórcy

autor

Franciszek Grabowski

autor

Sławomir Pieczonka