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

Compact galois field multiplier enginer

A Galois field and multiplier technology, applied in the field of small Galois field multiplier engines, can solve problems such as complex situations

Inactive Publication Date: 2006-01-04
ANALOG DEVICES INC
View PDF4 Cites 9 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The situation is further complicated by the fact that each error field check, encryption requires a Galois field multiplication on a different Galois field requiring a different lookup table
Recent improvements in Galois field multiplier systems or engines provide faster operations and reduced memory requirements, but still require faster, more power efficient and smaller designs

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
  • Compact galois field multiplier enginer
  • Compact galois field multiplier enginer
  • Compact galois field multiplier enginer

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0036] Besides the preferred embodiment or preferred embodiments disclosed below, the invention is capable of other embodiments and of being practiced or carried out in different ways. It is therefore to be understood that the invention is not limited in application to the details of construction and the arrangement of component parts set forth in the following description or illustrated in the drawings.

[0037] A Galois Field GF(n) is a set of elements over which binary operations can be performed. Addition and multiplication must satisfy commutative, associative and distributive laws. A field with a finite number of elements is a finite field. An example of a binary field is the set {0, 1}, denoted by GF(2) under modulo 2 addition and modulo 2 multiplication. The modulo-2 addition and multiplication operations are defined by the table shown in the figure below. The first row and column indicate the inputs to the Galois field adder and multiplier. For example, 1+1=0 and ...

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

A compact Galois field parallel multiplier engine includes a multiplier circuit for multiplying together two polynomials with coefficients over a Galois field to obtain their product; a Galois field linear transformer circuit has a multiply input from the multiplier circuit for predicting the modulo remainder of the polynomial product for an irreducible polynomial; first and second polynomial inputs; the Galois field linear transformer circuit may include a plurality of cells configured in a matrix section and a unity matrix section wherein the unity matrix section cells represent the prediction of the remainder when the output of the multiplier circuit is a polynomial with a power less than the power of the irreducible polynomial.

Description

technical field [0001] The present invention relates to a compact Calois field multiplier engine, and more particularly to a multiplier engine that can multiply, multiply-accumulate, and multiply-accumulate over a Galois field. [0002] This application claims priority from the following applications: U.S. Patent Application Serial No. 10 / 395,620 (AD-337J), filed March 24, 2003, entitled "Small Galois Field Multiplier," Stein et al., October 2002 U.S. Provisional Application Serial No. 60 / 417,384 (AD-337J) filed on the 9th entitled "Galois Field Multiplier" and U.S. Provisional Application Serial No. 60 / 417,384 (AD-337J) filed on Nov. 30, 2001 by Stein et al. and entitled "GF2-ALU" 60 / 334,662 (AD-239J), Ser. No. 60 / 334,662 (AD-239J), filed Nov. 20, 2001, entitled "Parallel Galois Field Multiplier," Stein et al., filed Dec. 18, 2001 Serial No. 60 / 341,635 (AD-299J) entitled "Galois Field Multiply-Add (MPA) Using GF2-ALU," Stein et al., filed December 18, 2001, entitled "Program...

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): G06F15/00G06F7/52G06F7/72
CPCG06F7/724G06F7/52G06F7/00G06F15/00
Inventor 约瑟夫·斯坦约叔亚·A·卡布罗茨基
Owner ANALOG DEVICES INC
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

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com