SYSTEM AND METHOD FOR MULTI-DIMENSIONAL DECODING
First Claim
1. 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.
9 Assignments
0 Petitions
Accused Products
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.
-
Citations
23 Claims
-
1. 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. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13)
-
-
14. 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. - View Dependent Claims (15, 16, 17, 18, 19, 20, 21, 22, 23)
-
Specification