Detekcja nadmiaru multiplikatywnego w resztowym systemie liczbowym

• Autorzy: Ożarowski M. , Plebanek M. , Ulman Z.
• 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.

Słowa kluczowe

PL

detekcja nadmiaru multiplikatywnego; resztowy system liczbowy; funkacja rdzenia liczby

EN

multiplicative overflow detection; residue number system; number core function

• Wydawca: Komisja Informatyki Polskiej Akademii Nauk, Oddział w Gdańsku
• Czasopismo: Metody Informatyki Stosowanej
• Rocznik: 2008
• Tom: nr 2 (Tom 15)
• Strony: 69--78
• Opis fizyczny: Bibliogr. 5 poz., rys.

Twórcy

autor

Ożarowski M.

autor

Plebanek M.

autor

Ulman Z.

• 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.