Wyniki wyszukiwania - BazTech

Ograniczanie wyników

1 Metody Informatyki Stosowanej

1 2008

Znaleziono wyników: 1

Liczba wyników na stronie

Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: number core function

Sortuj według:

Ogranicz wyniki do:

Detekcja nadmiaru multiplikatywnego w resztowym systemie liczbowym

Ożarowski M., Plebanek M., Ulman Z.

Metody Informatyki Stosowanej

2008

nr 2 (Tom 15)

69-78

W artykule został opisany nowy równoległy algorytm detekcji nadmiaru multiplikatywnego w RNS, który nie wymaga rozszerzenia reprezentacji liczb. Detekcja nadmiaru dla większości możliwych iloczynów a ź b może być zrealizowana bez konieczności wykonywania mnożenia. Realizacja algoytmu w RNS może być wykonana przy użyciu konwersji do systemu liczbowego z mieszanymi podstawami (Mixed-Radix Conversion - MRC) lub przy użyciu funkcji rdzenia liczby.

A new algorithm of multiplicative overflow detection in the Residue Number System has been presented. It makes possible overflow detection for all products a-b, where a,b L {0, 1, ..., M - 1} and M is number range of the system, without executing of time consuming and difficult division. For the majority of products a b overflow detection is possible before realization of multiplication. The algorithm is realize with use the core function.