Hierarchical Error Detection Codes for Data Packet Segmentation
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing communication links in computing and networking often introduce errors during data transmission, leading to inefficiencies when detecting and correcting errors, particularly as they require retransmitting entire data packets even for minor errors, which decreases performance.
Innovation Solution
Dividing data packets into sub-data packets with a nominally guaranteed error-detection code for the whole packet and nominally unguaranteed error-detection codes for each sub-data packet, allowing for more precise error location and reduced overhead by requesting only the erroneous sub-data packet for retransmission.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If error-detection codes are used for entire data packets, then error detection reliability is improved, but communication efficiency deteriorates due to retransmitting entire packets even for minor errors
Solution Approach 1:
The patent divides data packets into multiple sub-data packets and applies error-detection codes at both the packet level and sub-packet level. This segmentation allows the system to detect errors in specific sub-packets rather than treating the entire packet as a single unit, enabling selective retransmission of only the erroneous sub-packets and thereby improving communication efficiency while maintaining reliability.
2Productivity
If packet size is increased to reduce overhead, then data throughput is improved, but error detection performance deteriorates when errors occur
Solution Approach 1:
By segmenting large data packets into smaller sub-data packets with individual error-detection codes, the system maintains the benefits of large packet transmission (reduced overhead) while enabling precise error localization. When an error occurs in a large packet, the segmentation allows identification and retransmission of only the affected sub-packet rather than the entire large packet, thus preserving error detection performance.
3Measurement precision
If traditional error-detection codes are used for sub-data packets, then error location precision is improved, but code overhead increases
Solution Approach 1:
The patent applies a hierarchical error-detection strategy where a primary error-detection code covers the entire data packet and additional shorter error-detection codes are applied to individual sub-data packets. This partial application of error-detection at the sub-packet level provides sufficient error location precision without requiring full-length codes for every sub-packet, thus reducing overall code overhead while maintaining adequate error location capability.
Data Source
AI summary
A transmitting device generates a nominally unguaranteed error-detection code for each sub-data packet of a data packet, and a nominally guaranteed error-detection code for the data packet. The transmitting device transmits to a receiving device the data packet including the sub-data packets thereof, the nominally guaranteed error detection codes for the sub-data packets, and the nominally guaranteed error-detection code for the data packet. For each sub-data packet, the receiving device uses the nominally unguaranteed error-detection code for each sub-data packet to determine whether the sub-data packet is erroneous. In response to determining that no sub-data packet is erroneous, the receiving device uses the nominally guaranteed error-detection code for the data packet to determine whether the data packet is erroneous.