Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Compound finite domain multiplier based on heartbeat model

A technology of finite fields and multipliers, applied in the field of compound finite field multipliers based on cardiac model

Active Publication Date: 2017-02-22
SHENZHEN POLYTECHNIC
View PDF3 Cites 8 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Composite finite field multipliers that exist in the prior art, less use of cardiac models

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
  • Compound finite domain multiplier based on heartbeat model
  • Compound finite domain multiplier based on heartbeat model
  • Compound finite domain multiplier based on heartbeat model

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0033]In order to make the above objects, features and advantages of the present invention more comprehensible, specific implementations of the present invention will be described in detail below in conjunction with the accompanying drawings.

[0034] Such as figure 1 As shown, a compound finite field multiplication device 10 based on a cardiac model proposed in an embodiment of the present invention includes: a controller 11, an input port, an output port, and GF ((2 n )) 2 Multiplier 13, GF(2 n ) multiplier 15 and GF(2 n ) adder 17, the controller 11 and input port, output port and GF ((2 n )) 2 Multiplier 13 signal connection respectively; The GF ((2 n )) 2 Multiplier 13 and GF(2 n ) multiplier 15, GF (2 n ) adder 17 signal connection respectively; Wherein, GF (2 n ) multiplier 15 and GF(2 n ) There are two adders 17, for example, but the present invention is not limited thereto. The following will combine Figure 1 to Figure 7 Each component of the compound fin...

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 provides a compound finite domain multiplier based on a heartbeat model. The compound finite domain multiplier based on the heartbeat model comprises an input port, a compound finite domain multiplier, a sub-domain multiplier, a sub-domain adder, a controller and an output port, wherein the input port is used for inputting an operand of compound finite domain, an irreducible polynomial selected on a sub-domain of the compound finite domain, an irreducible polynomial selected on the compound finite domain and a clock signal; the compound finite domain multiplier is used for multiplying the operand on the compound finite domain; the sub-domain multiplier and the sub-domain adder are respectively called by the compound finite domain multiplier for multiplying and adding the operand on the compound finite domain; the controller is in signaling connection with the input port and the compound finite domain multiplier and is used for controlling the compound finite domain multiplier; and the output port is in signaling connection with the controller and is used for outputting an operation result of the multiplication executed by the compound finite domain multiplier. According to the invention, a method based on the heartbeat model is adopted for performing multiplication on the compound finite domain; compared with the present multiplier, the multiplication on the compound finite domain has an obvious speed advantage; and therefore, the compound finite domain multiplier can be widely applied to the fields of mathematics and engineering.

Description

technical field [0001] The invention relates to a device for multiplying elements of a finite field, in particular to a device for multiplying two operands of a composite finite field based on a cardiac model. Background technique [0002] A finite field (also known as a Galois Field, abbreviated as GF) is a field containing only a limited number of elements, and is widely used in mathematics and engineering. At present, the multiplication of finite fields can be roughly divided into four categories according to the design basis: multiplication based on standard basis, multiplication based on normal basis, multiplication based on double basis and multiplication based on triangular basis. [0003] In the design method of finite field calculation, the design method based on cardiac model is one of the efficient finite field calculation methods, which is widely used in finite field multiplication, inversion, division and solving linear equations and other operations. However, ...

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
IPC IPC(8): G06F7/52
CPCG06F7/523
Inventor 易海博聂哲
Owner SHENZHEN POLYTECHNIC
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products