INVERSION OF INTEGER MATRICES IN RESIDUE NUMBER SYSTEM

被引：0
|
作者：
GAMBERGER, D
机构：
[1] Rudjer Boskovic Inst, Zagreb
来源：
IEE PROCEEDINGS-E COMPUTERS AND DIGITAL TECHNIQUES | 1992年 / 139卷 / 05期
关键词：
MATRIX ALGEBRA; GENERAL INTEGER COMPUTATIONS; INCOMPLETELY SPECIFIED RESIDUE NUMBER SYSTEM;
D O I：
10.1049/ip-e.1992.0065
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
The presented algorithm makes use of the recently introduced incompletely specified residue number system. This system enables the operations necessary in the inversion process to be done quickly, completely in parallel for different moduli, even if divisors and some system moduli are not relatively prime. The algorithm guarantees the result correctness and the only condition for its applicability is that the determinant of the starting matrix is not a multiple of the product of all system moduli.
引用
收藏
页码：465 / 468
页数：4
相关论文
共 50 条
  • [21] Symmetric Cryptoalgorithms in the Residue Number System
    Kasianchuk, M. M.
    Yakymenko, I. Z.
    Nykolaychuk, Ya M.
    [J]. CYBERNETICS AND SYSTEMS ANALYSIS, 2021, 57 (02) : 329 - 336
  • [22] Residue number system scaling schemes
    Kong, YN
    Phillips, B
    [J]. Smart Structures, Devices, and Systems II, Pt 1 and 2, 2005, 5649 : 525 - 536
  • [23] Symmetric Cryptoalgorithms in the Residue Number System
    M. M. Kasianchuk
    I. Z. Yakymenko
    Ya. M. Nykolaychuk
    [J]. Cybernetics and Systems Analysis, 2021, 57 : 329 - 336
  • [24] Residue Number System Asymmetric Cryptoalgorithms
    Nykolaychuk, Ya M.
    Yakymenko, I. Z.
    Vozna, N. Ya
    Kasianchuk, M. M.
    [J]. CYBERNETICS AND SYSTEMS ANALYSIS, 2022, 58 (04) : 611 - 618
  • [25] Parallel Computation of Residue Number System
    Chang, C. C.
    Kuo, Y. T.
    Lai, Y. P.
    [J]. 2006 INTERNATIONAL CONFERENCE ON COMPUTING & INFORMATICS (ICOCI 2006), 2006, : 84 - +
  • [26] Residue number system reconfigurable datapath
    Cardarilli, GC
    Del Re, A
    Nannarelli, A
    Re, M
    [J]. 2002 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS, VOL II, PROCEEDINGS, 2002, : 756 - 759
  • [27] Fast Scaling in the Residue Number System
    Kong, Yinan
    Phillips, Braden
    [J]. IEEE TRANSACTIONS ON VERY LARGE SCALE INTEGRATION (VLSI) SYSTEMS, 2009, 17 (03) : 443 - 447
  • [28] Data Encoding in Residue Number System
    Sachenko, Anatoly
    Yatskiv, Vasyl
    Krepych, Roman
    Karachka, Andriy
    [J]. 2009 IEEE INTERNATIONAL WORKSHOP ON INTELLIGENT DATA ACQUISITION AND ADVANCED COMPUTING SYSTEMS: TECHNOLOGY AND APPLICATIONS, 2009, : 679 - 681
  • [29] ADDITION AND SUBTRACTION IN RESIDUE NUMBER SYSTEM
    SASAKI, A
    [J]. IEEE TRANSACTIONS ON ELECTRONIC COMPUTERS, 1967, EC16 (02): : 157 - &
  • [30] Residue Number System in RSA coding
    Jablonski, Janusz
    [J]. PRZEGLAD ELEKTROTECHNICZNY, 2010, 86 (09): : 145 - 148
12345