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

Apparatus and method for correction of a 1-bit error in a coded bit sequence

An error location and error technology, applied in the field of error correction and error identification of binary digital signals, can solve troublesome problems and achieve the effect of reducing processing time

Active Publication Date: 2012-05-02
INFINEON TECH AG
View PDF5 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The method is cumbersome

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
  • Apparatus and method for correction of a 1-bit error in a coded bit sequence
  • Apparatus and method for correction of a 1-bit error in a coded bit sequence
  • Apparatus and method for correction of a 1-bit error in a coded bit sequence

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0034] In the following, if one speaks of a bit (e.g. adjoint bit, derivative bit, . ) or a binary signal representing the value of the bit.

[0035]Fig. 1a shows a block diagram of a device 100 for determining the position of a 1-bit error in a bit sequence encoded by an inner code and an outer non-linear code according to an embodiment according to the invention. The device 100 comprises: an internal code error location determiner 110 , an external code error syndrome determiner 120 , a derivative determiner 130 and a total error location determiner 140 . The error position determiner 110 of the inner code, the error syndrome determiner 120 and the derivative determiner 130 of the outer code are connected to the total error position determiner 140 . The error location determiner 110 of the internal code determines at least one possible error location 112 of a bit error in the coded bit sequence 102 based on the internal code. The error syndrome determiner 120 of the outer ...

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 apparatus for determination of a position of a 1-bit error includes an error position determiner of the inner code, an error syndrome determiner of the outer code, a derivative determiner and an overall error position determiner. The error position determiner of the inner code determines at least one possible error position of a bit error in the coded bit sequence on the basis of the inner code. The error syndrome determiner of the outer code determines a value of a non-linear syndrome bit of the outer code on the basis of a non-linear function of bits in the coded bit sequence. Furthermore, the derivative determiner determines a value of a derivative bit for at least one determined, possible error position of the bit error on the basis of derivation of the non-linear function based on the bit at the determined, possible error position in the coded bit sequence.

Description

technical field [0001] Embodiments according to the present invention relate to the field of error correction and error identification of binary digital signals, and in particular to a device and method for determining the position of a 1-bit error in a coded bit sequence, a method for correcting a coded bit Apparatus and method for a 1-bit error in a sequence and a decoder and method for decoding an erroneous encoded bit sequence. Background technique [0002] Due to the high integration of electronic circuits and memories, the frequency of errors increases. It is therefore increasingly necessary to correct erroneous digital signals, for example using error-correcting codes, and to identify these erroneous digital signals as erroneous. [0003] In particular, this also relates to signals which are written into the memory and read out again. [0004] In particular, a code with advantageous properties for error correction for 1-bit errors, for identifying 2-bit errors and 3...

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): G11C29/42
CPCH03M13/2906H03M13/19G11C29/42H03M13/6502H03M13/21H03M13/6575G06F11/10G06F11/08
Inventor M.格塞尔M.里希特
Owner INFINEON TECH AG
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