The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.

The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.

Patent No.:

US 10031701 B1

PDF
Full Text
Expired
Date of Patent:
Jul. 24, 2018

Filed:

Feb. 09, 2016
Applicant:

International Business Machines Corporation, Armonk, NY (US);

Inventors:

John S. Best, San Jose, CA (US);

Mario Blaum, San Jose, CA (US);

Steven R. Hetzler, Los Altos, CA (US);

Attorneys:
Primary Examiner:
Int. Cl.
CPC ...
G11C 29/00 (2006.01); G06F 3/06 (2006.01); H03M 13/29 (2006.01); H03M 13/37 (2006.01); G06F 11/10 (2006.01); H03M 13/11 (2006.01); H03M 13/15 (2006.01);
U.S. Cl.
CPC ...
G06F 3/0688 (2013.01); G06F 3/064 (2013.01); G06F 3/0619 (2013.01); G06F 11/1012 (2013.01); G06F 11/1076 (2013.01); H03M 13/2909 (2013.01); H03M 13/373 (2013.01); H03M 13/3761 (2013.01); H03M 13/1102 (2013.01); H03M 13/152 (2013.01); H03M 13/1515 (2013.01);
Abstract

A method for hierarchical correction coding includes converting data for a storage system into w storage device arrays, each storage device array including n storage devices, and each storage device divided into m sectors or pages. The n storage devices are grouped into l groups of t storage devices each. Erasures in the w storage device arrays are corrected based on protecting each row and column in each m×n array by an erasure-correcting code. Each group of t storage devices contains extra parities to correct extra erasures in addition to erasures corrected by vertical parities in each m×t subarray, and w, n, m, l and t are positive integers.


Find Patent Forward Citations

Loading…