Patent · US Active

Extended row diagonal parity with optimal decoding procedure

US8595606B1 · kind B1 · utility

21Cited by
5References
18Claims
0Family size

Assignee

Inventors

Key dates

Filing dateJul 14, 2011
Grant dateNov 26, 2013
Priority date
Expiry dateJun 7, 2032

Classification

  • Technology area (CPC G)Physics
  • CPC primaryG06F2211/1059
  • WIPO fieldBasic communication processes
  • WIPO sectorElectrical engineering

Abstract

A method of recovering two data columns in a row diagonal parity redundant array comprising at least four data columns and two parity columns, comprising: (1) calculating as an accelerator row, a missing chain parity based on available data columns and the two parity columns; (2) defining a recoverable data cell in each of the two columns to be recovered; and (3) iteratively calculating a value for each recoverable data cell based on the available columns, parity information, previously recovered data cells, and the accelerator row and storing the calculated value in the data matrix.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.