PL EN


Preferencje help
Widoczny [Schowaj] Abstrakt
Liczba wyników
Tytuł artykułu

Detekcja nadmiaru multiplikatywnego w resztowym systemie liczbowym

Wybrane pełne teksty z tego czasopisma
Identyfikatory
Warianty tytułu
Języki publikacji
PL
Abstrakty
PL
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.
EN
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.
Rocznik
Strony
69--78
Opis fizyczny
Bibliogr. 5 poz., rys.
Twórcy
autor
autor
  • Politechnika Gdańska, Wydział Elektrotechniki i Automatyki
Bibliografia
  • [1] Gonnella J. The application of core function to Residue Number System. IEEE Transactions On Signal Processing, No.1/1991, s. 69-75.
  • [2] Szabo N. S., Tanaka R. I. Residue Arithmetic and Its Application to Computer Technology, McGraw-Hill, New York 1967.
  • [3] Miller D., Altschul A., King J,, Polky J. Analysis of the residue Class Core Function of Akushskii, Burcev and Park, Residue Number System Arithmetic: Modern Applications in Digital Signal Processing, (Ed.) Soderstrand M. A., Jenkins W. K., Jullien G. A., Taylor F. J., IEEE Press, New York 1986., s. 390-401.
  • [4] Dimauro G., Impedovo S., Pirlo G., Salzo A. RNS architectures for the implementation of the 'diagonal function', Information Processing Letters 73 (2000), s. 189-198.
  • [5] ВЫШИНСКИЙ В. А., Мороз И. Г. Переполнение числового диапазона при операции умножения в системе счисления остаточных классов. Кибернетика, N0. 3, 1970. 8. 137-138.
Typ dokumentu
Bibliografia
Identyfikator YADDA
bwmeta1.element.baztech-article-BPS3-0010-0039
JavaScript jest wyłączony w Twojej przeglądarce internetowej. Włącz go, a następnie odśwież stronę, aby móc w pełni z niej korzystać.