# Combined group ECC protection and subgroup parity protection

## Abstract

A method and system are disclosed for providing combined error code protection and subgroup parity protection for a given group of n bits. The method comprises the steps of identifying a number, m, of redundant bits for said error protection; and constructing a matrix P, wherein multiplying said given group of n bits with P produces m redundant error correction code (ECC) protection bits, and two columns of P provide parity protection for subgroups of said given group of n bits. In the preferred embodiment of the invention, the matrix P is constructed by generating permutations of m bit wide vectors with three or more, but an odd number of, elements with value one and the other elements with value zero; and assigning said vectors to rows of the matrix P.

- Inventors:

- Publication Date:

- Research Org.:
- International Business Machines Corporation (Armonk, NY)

- Sponsoring Org.:
- USDOE

- OSTI Identifier:
- 1084071

- Patent Number(s):
- 8,468,416

- Application Number:
- 11/768,527

- Assignee:
- International Business Machines Corporation (Armonk, NY)

- DOE Contract Number:
- B554331

- Resource Type:
- Patent

- Country of Publication:
- United States

- Language:
- English

- Subject:
- 97 MATHEMATICS AND COMPUTING

### Citation Formats

```
Gara, Alan G., Chen, Dong, Heidelberger, Philip, and Ohmacht, Martin.
```*Combined group ECC protection and subgroup parity protection*. United States: N. p., 2013.
Web.

```
Gara, Alan G., Chen, Dong, Heidelberger, Philip, & Ohmacht, Martin.
```*Combined group ECC protection and subgroup parity protection*. United States.

```
Gara, Alan G., Chen, Dong, Heidelberger, Philip, and Ohmacht, Martin. Tue .
"Combined group ECC protection and subgroup parity protection". United States. https://www.osti.gov/servlets/purl/1084071.
```

```
@article{osti_1084071,
```

title = {Combined group ECC protection and subgroup parity protection},

author = {Gara, Alan G. and Chen, Dong and Heidelberger, Philip and Ohmacht, Martin},

abstractNote = {A method and system are disclosed for providing combined error code protection and subgroup parity protection for a given group of n bits. The method comprises the steps of identifying a number, m, of redundant bits for said error protection; and constructing a matrix P, wherein multiplying said given group of n bits with P produces m redundant error correction code (ECC) protection bits, and two columns of P provide parity protection for subgroups of said given group of n bits. In the preferred embodiment of the invention, the matrix P is constructed by generating permutations of m bit wide vectors with three or more, but an odd number of, elements with value one and the other elements with value zero; and assigning said vectors to rows of the matrix P.},

doi = {},

journal = {},

number = ,

volume = ,

place = {United States},

year = {2013},

month = {6}

}