Patent classifications
H03M13/3761
Memory Allocation for Block Rebuilding in a Storage Network
A method begins by identifying a plurality of encoded data slices requiring rebuilding. The method continues by determining an amount of memory required for rebuilding the plurality of encoded data slices and allocating memory in one or more storage units for the rebuilding the plurality of encoded data slices as reserve memory. The method continues by obtaining a plurality of rebuilt encoded data slices associated with the plurality of encoded data slices requiring rebuilding and storing the plurality of rebuilt encoded data slices in the reserve memory.
SYSTEMS AND METHODS FOR DISTRIBUTED STORAGE USING STORAGE CODES WITH FLEXIBLE NUMBER OF NODES
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).
ADJUSTING A VARIABLE PARAMETER TO INCREASE RELIABILITY OF STORED DATA
A method for adjustable error correction in a storage cluster is provided. The method includes determining health of a non-volatile memory of a non-volatile solid-state storage unit of each of a plurality of storage nodes in a storage cluster on a basis of per flash package, per flash die, per flash plane, per flash block, or per flash page. The determining is performed by the storage cluster. The plurality of storage nodes is housed within a chassis that couples the storage nodes as the storage cluster. The method includes adjusting erasure coding across the plurality of storage nodes based on the health of the non-volatile memory and distributing user data throughout the plurality of storage nodes through the erasure coding. The user data is accessible via the erasure coding from a remainder of the plurality of storage nodes if any of the plurality of storage nodes are unreachable.
Adjusting Error Encoding Parameters for Writing Encoded Data Slices
A method includes writing sets of encoded data slices to storage units of a storage network in accordance with error encoding parameters, where for a set of encoded data slices, the error encoding parameters include an error coding number and a decode threshold number, the error coding number indicates a number of encoded data slices that results when a data segment is encoded using an error encoding function and the decode threshold number indicates a minimum number needed to recover the data segment. The method further includes monitoring processing of the writing the sets of encoded data slices to produce write processing performance information. When the write processing performance information compares unfavorably to a desired write performance range, the method further includes adjusting at least one of the error coding number and the decode threshold number to produce adjusted error encoding parameters for writing subsequent encoded data slices.
ADVANCED DATABASE DECOMPRESSION
A method, a system, and a computer program product for decompressing data. One or more compressed blocks in a set of stored compressed blocks responsive to a request to access data in the set of stored compressed blocks are identified. String prefixes inside the identified compressed blocks are decompressed using front coding. String suffixes inside the identified compressed blocks are decompressed using a re-pair decompression. Uncompressed data is generated.
Loss recovery using streaming codes in forward error correction
Identifying, by a sender and for each frame i of a plurality of frames of a video stream, a partition of a set of video data symbols D[i] into a first set of video data symbols U[i] and a second set of video data symbols V[i]. Generating, by the sender and for each frame i, a set of one or more streaming forward error correction (FEC) code parity symbols P[i] based on the symbols: V[i−τ] through V[i−1], U[i−τ], and the symbols D[i], wherein τ is a function of a maximum tolerable latency of the video stream expressed as a whole number of frames. Encoding, by the sender and for each frame i, packets carrying the symbols D[i], and P[i]. Transmitting, by the sender, each frame i of encoded packets in frame order to one or more receivers.
RAPTOR CODE FEEDBACK
Methods, systems, and devices for wireless communications are described. An encoding device may encode a set of source symbols using one or more raptor codes to generate a first set of encoded symbols and may transmit the first set of encoded symbols to a decoding device. The decoding device may successfully recover a source symbol of the set of source symbols from the first set of encoded symbols and may transmit an indication of the source symbol to the encoding device. The encoding device may encode one or more source symbols of the set of source symbols using the one or more raptor codes to generate a second set of encoded symbols based on receiving the indication of the source symbol and may transmit the second set of encoded symbols to the decoding device.
Method for linear encoding of signals for the redundant transmission of data via multiple optical channels
A method for the redundant transmission of data by means of light-based communication may include a data stream to be transmitted that is converted into symbols. This data stream is converted from bipolar symbols into multiple partial data streams having e.g. unipolar-positive symbols. The partial data streams are converted into multiple semi-redundant signals that are then transmitted to the receiver via multiple light-based channels. In the receiver, the received signals are converted back again analogously to when they were sent, in order to obtain the original data stream again.
Indicating data health in a DSN memory
A method includes acquiring, by a managing unit of a dispersed storage network (DSN), storage unit status information and data object storage status information from a plurality of storage units of DSN memory of the DSN. The method further includes determining, by the managing unit, DSN status information of the DSN memory based on the storage unit status information and the data object storage status information. The method further includes identifying, by the managing unit, DSN memory issues within the DSN memory. The method further includes prioritizing, by the managing unit, corrective remedies for the DSN memory issues based on the status information of the DSN memory. The method further includes facilitating, by the managing unit, the execution of the prioritized corrective remedies to correct the DSN memory issues.
Transmitter and repetition method thereof
A transmitter is provided. The transmitter includes: a low density parity check (LDPC) encoder configured to encode input bits to generate an LDPC codeword including the input bits and parity bits; a repeater configured to select at least a part of bits constituting the LDPC codeword and add the selected bits after the input bits; and a puncturer configured to puncture at least a part of the parity bits.