System and method for multi-dimensional decoding
AssigneeDensbits Technologies Ltd.
InventorsAvi Steiner, Hanan Weingarten
Life of this patent
Estimating the term…
Abstract
A system and method for decoding data. Multi-dimensional encoded data may be received that potentially has errors. The multi-dimensional encoded data may encode each input bit in a set of input bits multiple times in multiple different dimensions to generate encoded bits. The encoded bits may be decoded in at least one of the multiple dimensions. If one or more errors are detected in a plurality of encoded bits in the at least one of the multiple dimensions, an intersection sub-set of the encoded data may be decoded that includes data encoding the same input bits encoded by the plurality of encoded bits in at least a second dimension of the multiple dimensions. The values of the input bits by decoding the intersection sub-set may be changed.
Claims23
A method for decoding data using a processor, the method comprising:
- receiving multi-dimensional encoded data potentially having errors, wherein the multi-dimensional encoded data encodes each input bit in a set of input bits multiple times in multiple different dimensions to generate encoded bits;
- decoding the encoded bits in at least one of the multiple dimensions;
- if one or more errors are detected in a plurality of encoded bits in the at least one of the multiple dimensions, decoding an intersection sub-set of the encoded data comprising data encoding the same input bits encoded by the plurality of encoded bits in at least a second dimension of the multiple dimensions;
- and
- changing the values of said same input bits by decoding the intersection sub-set.
A system for decoding data, the system comprising:
- a processor to receive multi-dimensional encoded data potentially having errors, wherein the multi-dimensional encoded data encodes each input bit in a set of input bits multiple times in multiple different dimensions to generate encoded bits;
- and
- a decoder to decode the encoded bits in at least one of the multiple dimensions, wherein if one or more errors are detected in a plurality of encoded bits in the at least one of the multiple dimensions, the decoder decodes an intersection sub-set of the encoded data comprising data encoding the same input bits encoded by the plurality of encoded bits in at least a second dimension of the multiple dimensions and wherein the decoder changes the values of said same input bits by decoding the intersection sub-set.
Dependencies are inferred from the claim text.