IC compilers based on modular arithmetic

Modular arithmetic, also known as the residual number system, is a special non-positional number system, mathematical basis of which lies in the field of number theory. It has unique properties, because of which it finds application in various fields of science and technology. It is especially often used in the design of microelectronic devices in the field of cryptography and digital signal processing. Modular arithmetic is not a universal method for constructing calculators, but it allowing to achieve outstanding results in some specialized applications. In particular, its use in the design of neural chips can lead to a reduction in hardware costs, an increase in performance and a reduction in power consumption. Recent scientific researches in this direction demonstrates optimistic results of particular applications of modular arithmetic in the neural device design.

List of implemented modular arithmetic generators:

  • Adders, multipliers, multiplication with accumulation (MAC unit)
  • Forward/reverse RNS converters of different architectures
  • Fast Fourier Transform convereters, Number-theoretic FFT
  • FIR filters
  • Dot Products
  • Sum of absolute differences (SAD)