University of California

Zhiying Wang

Hamid Jafarkhani

Weiqi Li

Ahmed Mohamed Eltawil

Fadi Joseph Kurdahi

Mohammed Fouda

Marwen Zorgui

Processes and device configurations are provided for generating and using flexible storage codes. Methods and configurations described herein can reconstruct and recover data from a distributed network in the event of one or more failures or erasures. According to embodiments, a method includes determining the number of nodes and number of symbols of a flexible storage code, and reconstructing the information using the flexible storage code and determined numbers of nodes and symbols. The flexible storage code may be configured for a flexible number of nodes and symbols for information to use a subarray of symbols and nodes of a storage code array for information. Flexible storage codes may provide a framework for a reconstruction configuration using one or more of a flexible locally recoverable code (LRC), flexible partial maximum distance separable code (PMDSC), and flexible minimum storage regenerating code (MSRC).

Systems and methods for distributed storage using storage codes with flexible number of nodes

Disclosed are various approaches for a controller that can generate and use non-stationary polar codes for encoding and decoding information. In one example, a method includes performing, by an encoder of the controller, a linear operation on at least one vector of information to be stored in a memory. The linear operation includes generating a polar encoded representation from the at least one vector of information. The linear operation also includes generating an output using at least one permutation that is based on a statistical characterization analysis of channels of the memory and a channel dependent permutation that is applied to the polar encoded representation. In some aspects, the statistical characterization analysis includes a respective reliability level of each one of the plurality of channels, and the channel dependent permutation includes an ordered permutation that orders the channels according to their respective reliability level.

Non-stationary polar codes for resistive memories

Methods and devices are provided for error correction of distributed data in distributed systems using Reed-Solomon codes. In one embodiment, processes are provided for error correction that include receiving a first correction code for data fragments stored in storage nodes, constructing a second correction code responsive to an unavailable storage node of the storage nodes, performing erasure repair of the unavailable storage node, and outputting a corrected data fragment. The first correction code is a Reed-Solomon code represented as a polynomial and the second correction code is represented as a second polynomial with an increased subpacketization size. Processes are configured to account for repair bandwidth and sub-packetization size. Code constructions and repair schemes accommodate different sizes of evaluation points and provide a flexible tradeoff between the subpacketization size repair bandwidth of codes. In addition, schemes are provided to manage a single node failure and multiple node failures.

Growing community of inventors

Irvine, CA, United States of America

Zhiying Wang