ENCODING WITH INTEGRATED ERROR-DETECTION
First Claim
1. A method of encoding a data set including one or more n-bit pre-coded symbols in an encoder of a computing system, the method comprising:
- 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;
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.
3 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 method of encoding a data set including one or more n-bit pre-coded symbols in an encoder of a computing system, the method comprising:
-
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; 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. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8)
-
-
9. An encoding system comprising:
-
a logic machine; and a storage machine configured to store instructions executable by the logic machine to; generate a plurality of code words, each of the plurality of n+2-bit code words having two or greater Hamming distance from one another; and map each of the plurality of n+2-bit code words to a corresponding source symbol. - View Dependent Claims (10, 11, 12, 13, 14)
-
-
15. A method of recovering pre-coded n-bit data symbols from encoded data, the method comprising:
-
receiving the encoded data including one or more n+2-bit code words and an error correction symbol; determine that an n+2-bit code word includes a single bit error responsive to determining that the n+2-bit code word is an invalid code word; correct the n+2-bit code word based on the error correction symbol; and recover the n-bit data symbols from the encoded data. - View Dependent Claims (16, 17, 18, 19, 20)
-
Specification