Using error correcting codes for parity purposes

a technology of error correction and error detection, applied in the field of error control, can solve problems such as unreliable storage hardware, unreliable communication, and errors that can occur

Inactive Publication Date: 2016-12-08
INT BUSINESS MASCH CORP
View PDF2 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Benefits of technology

This approach enables efficient single-bit error detection and correction with reduced resource usage, minimizing space and computational complexity, and supports both data transfer and storage protection within a limited bit budget.

Problems solved by technology

Errors can occur due to a number of reasons, including, for example, unreliable storage hardware, unreliable communication channels, and / or channel noise such as background radiation.
However, an even number of error-including bits will make the parity bit appear correct even though the data is erroneous.

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
  • Using error correcting codes for parity purposes
  • Using error correcting codes for parity purposes
  • Using error correcting codes for parity purposes

Examples

Experimental program
Comparison scheme
Effect test

example embodiment

II. EXAMPLE EMBODIMENT

[0034]FIG. 2 shows flowchart 250 depicting a method according to the present invention. FIG. 3 shows program 300 for performing at least some of the method steps of flowchart 250. This method and associated software will now be discussed, over the course of the following paragraphs, with extensive reference to FIG. 2 (for the method step blocks) and FIG. 3 (for the software blocks).

[0035]The following paragraphs refer extensively to bits of data contained within data blocks. As used herein, a data block (or “block”) is simply meant to be a sequence of one or more bits that may be read or written as a group. In some embodiments, for example, a block may be equal to a byte (eight bits) of data. In other embodiments, a block may be equal to sixty four bits of data. However, this is not meant to be limiting, and embodiments of the present invention may include data blocks of varying lengths and configurations.

[0036]Processing begins at step S255, where bit allocati...

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

Software that provides a subset of error correcting code (ECC) bits to be used for parity purposes. The software performs the following steps: (i) providing, in a data block, a first set of redundant bits adapted to detect and correct errors in the data block, based, at least in part, on a first set of error detection / correction (EDC) requirements; and (ii) providing, within the first set of redundant bits, a first sub-set of parity bit(s) adapted to provide single bit error detection for the data block. The EDC requirements include: (i) a minimum hamming distance, and (ii) the bit(s) in the first set of redundant bits that are not in the first sub-set of parity bit(s) include enough bit(s) to create at least P unique (M-2)-tuples, where P equals the number of bits in the first sub-set of parity bits, and where M equals the minimum hamming distance.

Description

BACKGROUND OF THE INVENTION[0001]The present invention relates generally to the field of error control, and more particularly to the field of error detecting and correcting codes.[0002]Error control is known. Error control is the detection and / or correction of data errors to ensure reliable data storage and / or delivery. Errors can occur due to a number of reasons, including, for example, unreliable storage hardware, unreliable communication channels, and / or channel noise such as background radiation. Error detection allows for the detecting of such errors, while error correction enables reconstruction of the original data to correct the errors.[0003]One known error control scheme is the use of parity bits. A parity bit is a bit that is added to a group of source bits to ensure that the number of set bits (that is, bits with value 1) in the outcome is even or odd. Parity bits can be used to detect one or any other odd number (for example, three, five, etc.) of errors in the output. H...

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 & AuthorityApplications(United States)
IPC IPC(8): G06F11/10H03M13/15G06F3/06
CPCG06F11/1076G06F3/0619H03M13/1575G06F3/0673G06F3/064H03M13/098H03M13/1102H03M13/13H03M13/1515H03M13/152H03M13/35G11B20/1803G06F11/1012G06F11/10G06F11/0751H04L1/0057G06F11/1048G06F11/1032H03M13/09G06F11/1044G11C29/42H04L49/557H03M13/19
InventorDAO, SON T.HAESS, JUERGENKLEIN, MICHAELMUELLER, SILVIA M.
OwnerINT BUSINESS MASCH CORP