Composite finite field division device based on a cardiac model

A finite field and finite technology, applied in the field of compound finite field division device based on cardiac model, can solve the problem of low computational efficiency

Active Publication Date: 2019-04-19
SHENZHEN POLYTECHNIC
View PDF5 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

A variety of known finite field division devices that exist in the prior art, including software division devices and hardware division devices, are all aimed at GF(2 n ) devices that perform division operations have the problem of low computational efficiency, and need to use a specific hardware model to realize the division of compound finite fields

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
  • Composite finite field division device based on a cardiac model
  • Composite finite field division device based on a cardiac model
  • Composite finite field division device based on a cardiac model

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0071] The present invention will be described in detail below in conjunction with the accompanying drawings. The description in this part is only exemplary and explanatory, and should not have any limiting effect on the protection scope of the present invention. In addition, those skilled in the art can make corresponding combinations of features in the embodiments in this document and in different embodiments according to the descriptions in this document.

[0072] The terms "first", "second", "third", "fourth", etc. (if any) in the description and claims of the present invention and the above drawings are used to distinguish similar objects and not necessarily Describe a specific order or sequence. It is to be understood that the data so used are interchangeable under appropriate circumstances such that the embodiments of the invention described herein, for example, can be practiced in sequences other than those illustrated or described herein. Furthermore, the terms "comp...

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 composite finite field division device based on a cardiac model. The circuit comprises a finite field GF (2n) serial adder SADD1, wherein the SADD2 and the SADD3 are used forconverting the SADD2 into SAD3; a finite field GF (2n) parallel adder PADD, Finite field GF (2n) multipliers MUL1, MUL2, MUL3, MUL4, MUL5, MUL6 and MUL7, finite field GF (2n) constant multipliers CMUL1 and CMUL2, finite field GF (2n) squarer EXP and finite field GF (2n) inverters INV. Finite field division operation is achieved through the cardiac model, and compared with an existing divider, a division method for calculating GF ((2n) 2) has the obvious speed advantage and can be widely applied to various engineering fields.

Description

technical field [0001] The invention relates to a device for inverting elements of a compound finite field, in particular to a device for dividing a compound finite field based on a cardiac model. Background technique [0002] Finite fields, also known as Galois fields, are fields containing only a limited number of elements, and are widely used in various engineering fields, such as communications, storage, and information security. The division of the finite field is generally completed by the multiplication and inversion of the finite field, and the calculation complexity is high and the calculation time is long. In order to efficiently solve algebraic problems and solve engineering problems, it is particularly important to design efficient finite field division algorithms. [0003] As a special form of finite fields, composite finite fields GF((2 n ) m ) is a finite field GF(2 n×m ), where GF((2 n ) 2 ) is one of the most widely used compound finite fields. A vari...

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