Symbol encoding for tolerance to single byte error

• US 7,975,201 B2
• Filed: 08/26/2010
• Issued: 07/05/2011
• Est. Priority Date: 11/18/2003
• Status: Active Grant

• Current Assignee: Apple Computer Incorporated (Apple Inc.)
• Original Assignee: Apple Inc.
• Inventors: Hauck, Jerrold Von, Whitby-Strevens, Colin
• Primary Examiner(s): Abraham; Esaw T
• Application Number:
  US12/869,600
• Publication Number:
  US 20100325516A1
• Time in Patent Office: 313 Days
• Field of Search: 714/752, 714/786, 714/799
• US Class Current: 714/752
• CPC Class Codes: G06F 11/10 Adding special bits or symbols to the coded information, e.g. parity check, casting out 9's or 11's
• CPC Class Codes: H03M 13/31 combining coding for error detection or correction and efficient use of the spectrum without error detection or correction H03M5/14 , H03M5/145
• CPC Class Codes: H03M 5/145 Conversion to or from block codes or representations thereof

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.

Claims

1. 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.

2. The method of claim 1, further comprising, if the at least one corrupted second symbol is of a second symbol type, then ignoring the at least one corrupted second symbol.

3. The method of claim 1, further comprising, if the at least one corrupted second symbol is of a third symbol type, then replacing the at least one corrupted second symbol with a designated symbol.

4. 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.

5. The apparatus of claim 4, wherein the computer executable instructions are further configured to, ignore the corrupted second signal if the corrupted second symbol is of a second symbol type.

6. The apparatus of claim 4, wherein the computer executable instructions are further configured to replace the corrupted second symbol with a designated symbol if the corrupted second symbol is of a third symbol type.

7. The apparatus of claim 4, wherein the at least one symbol type comprises a control symbol.

8. The apparatus of claim 4, wherein the at least one symbol type comprises a symbol characterization bit at both ends of the symbol.

9. The apparatus of claim 8, wherein the symbol characterization bit is selected from the group consisting of:

(i) a data indication, and (ii) a non-data indication.