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.

Date of Patent:
Sep. 11, 2018

Filed:

Feb. 05, 2016
Applicant:

Samsung Electronics Co., Ltd, Suwon-si, KR;

Inventors:

Xiaoqing Fan, Ithaca, NY (US);

Eran Pisek, Plano, TX (US);

Shadi Abu-Surra, Plano, TX (US);

Assignee:
Attorney:
Primary Examiner:
Int. Cl.
CPC ...
G06F 11/10 (2006.01); H03M 13/15 (2006.01); H04L 29/08 (2006.01);
U.S. Cl.
CPC ...
G06F 11/1088 (2013.01); H03M 13/1515 (2013.01); H03M 13/154 (2013.01); H04L 67/1097 (2013.01);
Abstract

An encoding apparatus includes a processor and a communication interface operably coupled to a distributed storage system (DSS) that includes n storage device nodes. The processor is coupled to the communication interface, and configured to encode the nodes according to an XF erasure code by: dividing a number of symbols of original data into k data packets; selecting k of the storage device nodes to store the k data packets and n−k other storage device nodes to store parity packets; outputting the k data packets to the k selected storage device nodes; obtaining an XF code generator matrix; generating n−k parity packets according to a function of the k data packets and the XF code generator matrix; and outputting the n−k parity packets to each of the n−k other storage device nodes.


Find Patent Forward Citations

Loading…