Porównanie liczb w resztowym systemie liczbowym z wykorzystaniem parzystości

• Autorzy: Plebanek M. , Ulman Z. , Ożarowski M.
• Języki publikacji: PL

Abstrakty

PL

W artukule przedstawiono algorytm porównujący dwie liczby, których parzystość jest określana za pomocą ich funkcji rdzenia. Rozważono przypadek, gdy w bazie znajduje się moduł parzysty.

EN

A new algorithm, of the comparison of integers in the Residue Number System, has been presented. Two cases were considered. One, when system base contains only odd moduli, and second, when one of the inoduli is even. Algorithms are based on number parity function. Parity is determined by use of core function.

Słowa kluczowe

PL

resztowy system liczbowy; tablice parzystości; funkcja rdzenia

EN

residue arithmetic; integer arithmetic; parity; core function

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

Twórcy

autor

Plebanek M.

autor

Ulman Z.

autor

Ożarowski M.

• Politechnika Gdańska, Wydział Elektrotechniki i Automatyki

Bibliografia

• [1] Chiang J., Lu M. A General Division Algorithm for Residue Number Systems. Proceedings of the 10th IEEE Symposium Computer Arithmetic on 26-28 June 1991, s. 76-83.
• [2] Miller D., Polky .]., King J. A Survey of Recent Soviet Developments in Residue Number Systems. 26th Midwest Symposium on Circuits and Systems, 1983, s. 385-389.
• [3] Miller D., Altschul R., King J., Polky J. Analysys of the. Residue Class Core Function of Akushskii, Burcev and Pak. Residue Number System Arithmetic: Modern Applications in Didital Signal Processing, IEEE Press, 1986, s. 390-401.
• [4] Ulman Z. Sign Detection and Implicit-Explicit Conversion of Numbers in Residue Arithmetic. IEEE Transactions on Computers, Vol. C-32, NO. 6, June 1983, s. 590 - 593.