×

Decoding data streams in a distributed storage network

  • US 10,235,237 B2
  • Filed: 06/21/2017
  • Issued: 03/19/2019
  • Est. Priority Date: 09/06/2011
  • Status: Active Grant
First Claim
Patent Images

1. A method for execution by one or more processing modules of a computing device of a dispersed storage network (DSN), the method comprises:

  • receiving, by the computing device, one or more pairs of coded values, wherein a pair of coded values of the one or more pairs of coded values includes a coded value corresponding to one of a first plurality of data segments and a coded value corresponding to the one of a second plurality of data segments and wherein each of a first data stream and a second data stream are segmented to produce the first plurality of data segments corresponding to the first data stream and the second plurality of data segments corresponding to the second data stream;

    creating, by a processing module of the one or more processing modules, a received coded matrix from the one or more pairs of coded values;

    generating, by the processing module, a first data matrix from the received coded matrix and an encoding matrix;

    identifying, by the processing module, a first plurality of data blocks of the first data matrix that correspond to the first data stream;

    determining, by the processing module, whether the first plurality of data blocks includes a decode threshold number of pairs of coded values; and

    when the first plurality of data blocks includes a decode threshold number of pairs of coded values, determining whether the decode threshold number of pairs of coded values are valid;

    decoding, by the processing module, the decode threshold number of pairs of coded values;

    generating, by the processing module, a second data matrix; and

    extracting, by the processing module, the first data stream from the second data matrix.

View all claims
  • 4 Assignments
Timeline View
Assignment View
    ×
    ×