Unlock instant, AI-driven research and patent intelligence for your innovation.

Apparatus and Method for Correcting at least one Bit Error within a Coded Bit Sequence

A technology for encoding bit sequences and single-bit errors, applied in the direction of error correction/detection using linear codes, error correction/detection using block codes, encoding, etc.

Inactive Publication Date: 2015-03-04
INFINEON TECH AG
View PDF9 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0008] A disadvantage of prior art solutions for 1-bit and 2-bit error correction, for example, is that "all 0" and "all 1" errors are not part of the error detection

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 Correcting at least one Bit Error within a Coded Bit Sequence
  • Apparatus and Method for Correcting at least one Bit Error within a Coded Bit Sequence
  • Apparatus and Method for Correcting at least one Bit Error within a Coded Bit Sequence

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0025] In the following, the same reference numerals are partly used for objects and functional units with the same or similar functional attributes, and their descriptions with respect to the figures will also apply to other figures in order to reduce redundancy in the description of the embodiments.

[0026] Before describing the proposed principles in more detail, some theoretical foundations and basic terminology about linear block codes, especially Hamming, Shaw and BCH codes, are briefly introduced. These are also, for example, in "Fujiwara, E., Code Design for Dependable Systems, Wiley, 2006, p. 49-53, p. 98-101" and in "Tzschach, H. and Haflinger, G., Codes für den stärungsgesicherten Datentransfer, Oldenburg Verlag, 1993, p. 111-121".

[0027] A Hamming code is a linear block code with a code distance of 3. If m is the number of parity bits, its length is n = 2 m - 1. The number of data bits is k = 2 m – 1 – m. As any linear code, a Hamming code can usually be de...

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 correcting at least one bit error within a coded bit sequence includes an error syndrome generator and a bit error corrector. The error syndrome generator determines the error syndrome of a coded bit sequence derived by a multiplication of a check matrix with a coded bit sequence.

Description

[0001] This application is a divisional application of the Chinese invention patent application with the application number 201110372558.9 and the title of the invention is "A device and method for correcting at least a single bit error in a coded bit sequence". technical field [0002] Embodiments according to the invention relate to error correction and error detection of digital signals, and in particular to an apparatus and method for correcting at least single bit errors in a coded bit sequence. Background technique [0003] Due to the high integration density of electronic circuits and memories, the frequency of errors increases. [0004] In addition to 1-bit errors, 2-bit errors and generally multi-bit errors are also increasingly taken into consideration, ie corrected and detected. In particular, in error correction, it is important to correct errors occurring quickly, if possible, in the current clock cycle in order to prevent delayed processing of corrected data co...

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): H03M13/15H03M13/00
CPCH03M13/159H03M13/155H03M13/152H03M13/616H03M13/1575H03M13/151H03M13/6575
Inventor U.巴克豪森M.格塞尔T.克恩S.拉库蒂尔T.拉比纳尔特
Owner INFINEON TECH AG