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

digital error correction

An error correction and error technology, applied in the direction of data representation error detection/correction, error detection/correction, digital transmission system, etc.

Active Publication Date: 2017-08-22
OXFORD BROOKES UNIVERSITY
View PDF5 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, these tend to be either very large, or only correct a single error

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
  • digital error correction
  • digital error correction
  • digital error correction

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0052] refer to figure 1 , in a first embodiment of the invention, the circuit 100 comprises a finite field multiplication subcircuit 105 having two parallel inputs 105a, 105b and a parallel output 105c. The multiplication subcircuit 105 is arranged to produce a product C at an output 105c. The product C is the Galois field GF(2 k ) over the field where the two operands are element-wise. The two parallel inputs 105a, 105b and the parallel output 105c are k bits wide, ie each consists of k bits.

[0053] In other embodiments, the finite field multiplication subcircuit 105 may be replaced by circuitry for performing other finite field arithmetic, such as multiplicative inversion or exponentiation (eg, squaring) operations. For example, in some embodiments, finite field multiplication subcircuit 105 may be replaced by circuitry for performing arithmetic other than finite field arithmetic (eg, two's complement binary arithmetic).

[0054] In a first embodiment, the circuit 100...

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

An error correction circuit comprising: a component, an error detector, a correction generator and an output generator, wherein the component is arranged to generate a first output from a first input and a second input; the error detector is arranged to generate a first output based on said first output, said first input and said second input generate an error flag indicating whether an error has been detected in said first output; said correction generator being adapted to an output, said first input and said second input, to generate a corrected output after a first time period starting from a timing event; said output generator is arranged to follow a second time period starting from a timing event An output of an error correction circuit is produced. If the error flag indicates that an error has been detected in the first output, the second time period may be longer than the first time period, otherwise the second time period may not be longer than the first time period long. If the error flag indicates that an error has been detected in the first output, the output of the error correction circuit may comprise a combination of the first output and the corrected output such that an error detected in the first output The detected error is corrected, otherwise the output of the error correction circuit may correspond directly to the first output.

Description

technical field [0001] The present invention relates to error correction. Its application is in the design of fault-tolerant circuits, for example in circuits for performing arithmetic operations, but also in other types of circuits. Aspects of the invention also have application in other areas in communications and memory design, such as error correction. Background technique [0002] Modern digital circuits are becoming larger and more complex, and thus more susceptible to errors for a variety of reasons. For example, the reduced size of circuits, and the reduced voltages used to represent data, often increase the likelihood of errors. Errors can occur, for example, due to energetic particles in the environment where the circuit is used causing bit flips in the circuit, or simply due to manufacturing errors. Furthermore, deliberate attempts to introduce errors into circuits by bombarding circuits with energetic particles are increasingly becoming a source of errors, esp...

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): G06F11/10
CPCG06F11/1048H03M13/15G06F11/1402H04L1/0057G06F11/10H03M13/09
Inventor M·波拉卡帕拉姆贝尔A·贾比尔J·马修D·K·普拉丹
Owner OXFORD BROOKES UNIVERSITY
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