Unlock instant, AI-driven research and patent intelligence for your innovation.

A radix 16 operation circuit for number theory transformation multiplication

An arithmetic circuit and number theory transformation technology, applied in the field of arithmetic circuits, can solve the problems of high power consumption and resource overhead of radix 16 arithmetic circuits, and achieve the effect of reducing computing overhead and improving computing efficiency

Active Publication Date: 2021-12-07
中科宇达(北京)科技有限公司
View PDF4 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] Aiming at the defects of the above-mentioned prior art, the present invention provides a radix-16 operation circuit for number-theoretic transformation and multiplication, which solves the problem of large power consumption and resource overhead of the radix-16 operation circuit

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • A radix 16 operation circuit for number theory transformation multiplication
  • A radix 16 operation circuit for number theory transformation multiplication
  • A radix 16 operation circuit for number theory transformation multiplication

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0030] The present invention will be further described below in conjunction with embodiment, should be understood that these embodiments are only used to illustrate the present invention and are not intended to limit the scope of the present invention, after having read the present invention, those skilled in the art can modify various equivalent forms of the present invention All fall within the scope defined by the appended claims of this application.

[0031] The formula for the base 16 operation is as follows

[0032]

[0033] Among them, 0≤k16 is the 16th root of unity.

[0034] When the prime number p is a Solinas prime number, p=2 64 -2 32 +1. The prime number supports efficient modulo operations: 2 192 modp=1,2 96 modp=-1,2 64 modp=2 32 -1. Using this prime number to calculate the unit root W 16 = 2 12 It is the characteristic of the power of 2, and the above multiplication and addition operations can be easily converted into shift and modulo addition oper...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention discloses a radix-16 operation circuit for number theory transformation multiplication, which includes 16 operand generation modules, performs high-order zero-filling on each of the 16 input data, and divides a word into 6 words with 12 bits as a word. Merge and output 1 road with 16 96-bit operands, 12 roads with 6 192-bit operands and 3 roads with 8 192-bit operands, each operand generation module is connected to an operand modulo addition module, for each operand generation module The output operands are modulo-added; modulo p module, the data output by each operand modulo-add module is modulo output to the prime number p, and the prime number p=2 64 -2 32 +1. The invention combines the number of operands from 256 in the prior art to 112, greatly reduces the calculation cost, and improves the calculation efficiency of base 16 operation.

Description

technical field [0001] The invention relates to an operation circuit, in particular to a base-16 operation circuit for number theory transformation and multiplication. Background technique [0002] In addition to traditional long multiplication, large integer multiplication also has algorithm. The core idea of ​​the algorithm is: do an FFT on the ring for two large integers of length n, and convert them into frequency domain distributions; perform dot multiplication on the frequency domain distributions of two integers to obtain the frequency domain distribution of the product; The frequency domain distribution of the IFFT on the ring is done once, and the product is obtained from this. Using number-theoretic transforms instead of discrete Fourier transforms avoids round-off error problems by using modular arithmetic instead of floating-point arithmetic. Number Theoretic Transformation and Multiplication The algorithm uses multiplication of number-theoretic transforma...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Patents(China)
IPC IPC(8): G06F7/503G06F7/57G06F7/72
CPCG06F7/503G06F7/57G06F7/72
Inventor 华斯亮刘玉申徐健卞九辉张静亚张惠国
Owner 中科宇达(北京)科技有限公司