SYMBOL ENCODING FOR TOLERANCE TO SINGLE BYTE ERROR
1 Assignment
0 Petitions
Accused Products
Abstract
The present invention provides a method that protects symbol types by characterizing symbols as one of two types—DATA or NON_DATA, generating a symbol characterization bit, placing the symbol characterization bit at both ends of the symbol, and transmitting the symbol with the symbol characterization bits at both ends. Thus, a single byte error may affect a type bit in two consecutive symbols, and will affect one or the other of the type bits in a single symbol, but cannot affect both type bits in a single symbol.
-
Citations
50 Claims
-
1-30. -30. (canceled)
-
31. A method of reliably decoding data, comprising:
-
receiving a plurality of first symbols, the plurality of first symbols having at least two symbol types, wherein a first symbol type has a plurality of portions; generating a plurality of second symbols from the received first symbols; identifying at least one corrupted second symbol; and if the at least one corrupted second symbol is of the first symbol type, then decoding the at least one corrupted second symbol based at least in part on one or more of the plurality of portions. - View Dependent Claims (32, 33)
-
-
34. A method of robustly receiving data, comprising:
-
generating data from a first portion of a first symbol and a second portion of a second symbol, wherein the first portion is indicative of a first symbol type and wherein the second portion is indicative of a second symbol type; and if the generated data is corrupted, then; determining if the first symbol is valid, based at least in part on the first symbol type; determining if the second symbol is valid, based at least in part on the second symbol type; and based on determined valid symbols, correcting the corrupted data. - View Dependent Claims (35, 36, 37, 38, 45)
-
-
39. An apparatus capable of reliably decoding data, the apparatus comprising:
-
a first interface configured to receive symbols having at least two symbol types, at least one of the at least two symbol types having a plurality of portions; a symbol decoder; a processor; and a computer readable apparatus having a storage medium with at least one computer program stored thereon, the at least one computer program comprising a plurality of computer executable instructions that are configured to, when executed by the processor; responsive to receiving a plurality of first symbols, generate a plurality of second symbols from the received first symbols; identify a corrupted second symbol; and if the corrupted second symbol is of the at least one symbol type, then decode the corrupted second symbol based at least in part on one or more of the plurality of portions. - View Dependent Claims (40, 41, 42, 43, 44)
-
-
46. A computer readable apparatus having a storage medium with at least one computer program stored thereon, the at least one computer program comprising a plurality of computer executable instructions that, when executed by the processor:
-
generate data based at least in part on a portion of a first symbol and a portion of a second symbol, wherein the portion of the first symbol is indicative of a first symbol type and wherein the portion of the second symbol is indicative of a second symbol type; and if the generated data is corrupted, then; determine if the first symbol is valid, based at least in part on the first symbol type; determine if the second symbol is valid, based at least in part on the second symbol type; and based on the determined valid symbols, correct the corrupted data. - View Dependent Claims (47, 48, 49, 50)
-
Specification