Symbol Encoding Layout for Single-Byte Error Tolerance
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current IEEE 1394 standard-compliant data transmission is not robust against byte errors, particularly when using IEEE 802.3 Clause 40-compliant PHY encoding, which can result in multiple 1394c standard-compliant symbols being affected by a single error, leading to degraded data transmission.
Innovation Solution
The solution involves encoding symbols with a most significant bit and a least significant bit that are identical, ensuring a single byte error cannot affect both, and using alternate encodings for control symbols in critical positions to maintain robustness against single-bit and burst errors, with additional error detection mechanisms to correct errors.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Speed
If IEEE 802.3 Clause 40-compliant PHY encoding is used to transport 1394 protocols, then data transmission speed is improved, but robustness against byte errors deteriorates
Solution Approach 1:
The patent changes the encoding parameters by mapping 1394 symbols to 802.3 bytes in a specific pattern where each symbol is distributed across multiple byte positions. This parameter transformation ensures that a single byte error cannot corrupt both the most significant bit and least significant bit of any symbol, thereby maintaining reliability while achieving high-speed transmission.
Solution Approach 2:
The patent introduces a new dimensional arrangement by organizing symbol bits across byte boundaries in a distributed manner. Instead of packing symbols sequentially into bytes, the encoding spreads critical symbol components (MSB and LSB) across non-adjacent byte positions, creating a dimensional separation that protects against byte-level errors.
2Reliability
If control symbols are sent twice to protect against single bit errors, then reliability is improved, but device complexity increases
Solution Approach 1:
The patent merges the error protection function into the existing symbol encoding process rather than adding separate redundancy mechanisms. By designing the byte-to-symbol mapping itself to provide inherent protection against byte errors, the system achieves reliability without requiring duplicate control symbols or additional error correction protocols.
Data Source
AI summary
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.