The theoretical foundations of the modified perfect form of residual classes system / Nykolaychuk, / Kasianchuk, / Yakymenko. (2016)
Ukrainian

English  Cybernetics and Systems Analysis   /     Issue (2016, 52 (2))

Nykolaychuk Y.M., Kasianchuk M.M., Yakymenko I.Z.
The theoretical foundations of the modified perfect form of residual classes system

The paper presents the theoretical foundations of the modified perfect form of residue number system. The method is developed to select a set of three modules, which form modified perfect form of the residue number system. This allows avoiding the search for inverse modulo element and substantially simplifies the transfer of numbers from residue number system into decimal system. © 2016, Springer Science+Business Media New York.

Keywords: Chinese remainder theorem, computing range, inverse modulo element, modified perfect form, modulo system, residue number system, Computation theory, Chinese remainder theorem, computing range, inverse modulo element, modulo system, Residue number system, Numbering systems


Cite:
Nykolaychuk Y.M., Kasianchuk M.M., Yakymenko I.Z. (2016). The theoretical foundations of the modified perfect form of residual classes system. Cybernetics and Systems Analysis, 52 (2), 51-55. doi: https://doi.org/10.1007/s10559-016-9817-2 http://jnas.nbuv.gov.ua/article/UJRN-0000496946 [In Russian].


 

Institute of Information Technologies of VNLU


+38 (044) 525-36-24
Ukraine, 03039, Kyiv, Holosiivskyi Ave, 3, room 209