Encoding with integrated error-detection
First Claim
Patent Images
1. A computing device for decoding encoded data, the computing device including:
- a logic machine; and
a storage machine storing instructions executable by the logic machine to;
receive, from an encoder, the encoded data including a plurality of n+2-bit code words and an error correction symbol;
determine, at a physical layer of the computing device, that a first n+2-bit code word of the plurality of n+2-bit code words includes an error responsive to determining that the first n+2-bit code word has a Hamming distance of one relative to a valid n+2-bit code word;
responsive to determining that the first n+2-bit code word includes an error, mark, with the physical layer, the first n+2-bit code word as an invalid code word and pass the marked first n+2-bit code word with the plurality of n+2-bit code words to a higher layer of the computing device than the physical layer;
receive, at the higher layer of the computing device, the marked first n+2-bit code word with the plurality of n+2-bit code words and the error correction symbol;
correct, at the higher layer of the computing device, the first n+2-bit code word based on the error correction symbol; and
output a plurality of n-bit data symbols recovered from the plurality of encoded n+2-bit code words.
2 Assignments
0 Petitions
Accused Products
Abstract
A method of encoding a data set including one or more n-bit pre-coded symbols in an encoder of a computing system includes determining a plurality of n+2-bit code words, each of the plurality of n+2-bit code words having two or greater Hamming distance from one another. The method further includes mapping each of the plurality of n+2-bit code words to a corresponding source symbol, receiving the one or more n-bit pre-coded symbols at the encoder, matching each n-bit pre-coded symbol to a corresponding n+2-bit code word based on the mapping to produce encoded data. and outputting the encoded data.
-
Citations
20 Claims
-
1. A computing device for decoding encoded data, the computing device including:
-
a logic machine; and a storage machine storing instructions executable by the logic machine to; receive, from an encoder, the encoded data including a plurality of n+2-bit code words and an error correction symbol; determine, at a physical layer of the computing device, that a first n+2-bit code word of the plurality of n+2-bit code words includes an error responsive to determining that the first n+2-bit code word has a Hamming distance of one relative to a valid n+2-bit code word; responsive to determining that the first n+2-bit code word includes an error, mark, with the physical layer, the first n+2-bit code word as an invalid code word and pass the marked first n+2-bit code word with the plurality of n+2-bit code words to a higher layer of the computing device than the physical layer; receive, at the higher layer of the computing device, the marked first n+2-bit code word with the plurality of n+2-bit code words and the error correction symbol; correct, at the higher layer of the computing device, the first n+2-bit code word based on the error correction symbol; and output a plurality of n-bit data symbols recovered from the plurality of encoded n+2-bit code words. - View Dependent Claims (2, 3, 4, 5, 6, 7)
-
-
8. On a computing device, a method of recovering pre-coded n-bit data symbols from encoded data, where n is a positive integer number of bits, the method comprising:
-
receiving the encoded data including one or more n+2-bit code words and an error correction symbol; determining, at a physical layer of the computing device, that an n+2-bit code word includes a single bit error responsive to determining that the n+2-bit code word has a Hamming distance of one relative to a valid n+2-bit code word; marking, at the physical layer of the computing device, the n+2-bit code word that is determined to be an invalid code word; correcting, at a higher layer of the computing device than the physical layer, the n+2-bit code word based on the error correction symbol; and recovering the n-bit data symbols from the encoded data. - View Dependent Claims (9, 10, 11, 12, 13)
-
-
14. On a computing device, a method for decoding encoded data, the method comprising:
-
receiving, from an encoder, the encoded data including a plurality of n+2-bit code words and an error correction symbol; determining, at a physical layer of the computing device, that a first n+2-bit code word of the plurality of n+2-bit code words includes an error responsive to determining that the first n+2-bit code word has a Hamming distance of one relative to a valid n+2-bit code word; responsive to determining that the first n+2-bit code word includes an error, marking, with the physical layer, the first n+2-bit code word as an invalid code word and passing the marked first n+2-bit code word with the plurality of n+2-bit code words to a higher layer of the computing device than the physical layer; receiving, at the higher layer of the computing device, the marked first n+2-bit code word with the plurality of n+2-bit code words and the error correction symbol; correcting, at the higher layer of the computing device, the first n+2-bit code word based on the error correction symbol; and outputting a plurality of n-bit data symbols recovered from the plurality of encoded n+2-bit code words. - View Dependent Claims (15, 16, 17, 18, 19, 20)
-
Specification