Device and associated methodoloy for encoding and decoding of data for an erasure code
AssigneeZebware AB
InventorThomas NILSSON
Life of this patent
Estimating the term…
Abstract
A method of redundantly encoding data includes formatting the data into columns and rows, and generating first and second sets of projections of the data using an encoding transform. For each set of projections generated, an encoding parameter of the encoding transform is set to a different value. The first and second sets of projections are stored as the encoded data. A decoding method reads settings including an indication of a number of data fragments. The number of data fragments is compared to a number of projections in a first set of projections of the encoded data in order to determine whether to use a first or a second decoding mode. The encoded data is then decoded according to the selected decoding mode and the result is outputted.
Claims10
A method of decoding encoded data, comprising:
- reading, by circuitry and from a memory, settings for determining how to decode the encoded data, the settings including at least a number of data fragments and a number of parity fragments needed for decoding of the data;
- reading, by the circuitry, the encoded data;
- determining, by the circuitry, whether a number of projections in a first set of projections of the encoded data is equal to the number of data fragments indicated in the settings;
- selecting, by the circuitry, one of a first decoding mode and a second decoding mode to decode the encoded data based on whether the number of projections in the first set of projections equals the number of data fragments indicated in the settings;
- decoding, by the circuitry, the encoded data with the selected one of the first and second decoding modes;
- and
- outputting, by the circuitry, data generated by decoding the encoded data.
Dependencies are inferred from the claim text.