Residue number system provides high computational performance and finds wide application in signal processing, cryptography, neural networks and blockchain technologies. The most computationally complex non-modular operation is division. In this paper, division algorithms using inverse conversion and Akushsky core function are proposed and their performance is analysed. The proposed division algorithm using Chinese remainder theorem and Akushsky core function reduces the average division time by 43.93% compared to other proposed approaches.

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Residue Number System Division Based on Inverse Conversion and Akushsky Core Function

  • Vladislav Lutsenko,
  • Aisanat Geryugova,
  • Nikolay Vershkov

摘要

Residue number system provides high computational performance and finds wide application in signal processing, cryptography, neural networks and blockchain technologies. The most computationally complex non-modular operation is division. In this paper, division algorithms using inverse conversion and Akushsky core function are proposed and their performance is analysed. The proposed division algorithm using Chinese remainder theorem and Akushsky core function reduces the average division time by 43.93% compared to other proposed approaches.