Network Packet Error Correction via Bit Modification
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Conventional error correction methods for network packets, such as ARQ+CRC, are inefficient as they often retransmit entire packets even if only one bit is corrupted, leading to high Block Error Rate and resource wastage.
Innovation Solution
A method that modifies specific bits in corrupted network packets based on soft information and confidence levels, using machine learning models to determine uncertain bits and generate alternative sequences for error-detecting code verification, before requesting retransmission.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If conventional ARQ+CRC methods are used to correct network packet errors, then packet reliability is improved, but transmission efficiency deteriorates due to unnecessary retransmissions
Solution Approach 1:
The patent segments the error correction process by identifying and correcting only the specific corrupted bits within the packet rather than treating the entire packet as erroneous. This is achieved by dividing the packet into bit positions, determining which bits are corrupted based on soft information, and selectively flipping only those bits, thereby avoiding unnecessary retransmissions of the entire packet.
Solution Approach 2:
The patent applies local quality by differentiating between correct and corrupted bits within the packet. Instead of uniform treatment, the method uses soft information to identify specific bit positions with low confidence levels and applies correction only to those local regions, while preserving correct bits. This selective approach improves transmission efficiency by reducing unnecessary retransmissions.
2Device complexity
If entire packets are retransmitted when any bit is corrupted, then error detection is simplified, but resource consumption increases
Solution Approach 1:
The patent applies partial action by correcting only the necessary portion of the packet (the corrupted bits) rather than the entire packet. The method determines the minimum set of bit positions that need correction based on soft information confidence levels, and only those bits are flipped. This partial correction approach reduces energy consumption by avoiding unnecessary retransmissions while maintaining acceptable error correction complexity.
3Manufacturing precision
If bit positions are selected based on confidence levels from multiple copies, then correction accuracy is improved, but processing time increases
Solution Approach 1:
The patent applies preliminary action by pre-processing multiple copies of the packet to determine confidence levels for each bit position before the actual correction process. The soft information is extracted and processed in advance to identify which bit positions are most likely corrupted, so that when correction is needed, the system already knows which bits to target. This preliminary analysis improves correction accuracy while the processing time is amortized across multiple packets.
Data Source
AI summary
Systems and methods for error correction in network packets are provided. An example method includes receiving a network packet via a communication channel, the network packet including a content and an error-detecting code associated with the content, determining, based on the error-detecting code, that the network packet is corrupted, selecting a pre-determined number of positions of bits in the content of the network packet, changing values of the bits in the selected positions to a bit value combination selected from all possible bit value combinations in the selected positions to modify the content and calculating a further error-detecting code of the modified content until the further error-detecting code of the modified payload matches the error-detecting code received via the communication channel or all possible bit combinations have been selected, and if the further error-detecting code does not match the error-detecting code, requesting for retransmission of the network packet.