Checksum-Aided Packet Error Correction for Corrupted Video Streams
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing error correction methods for real-time packet data transmission, particularly in video streaming, face challenges in efficiently handling corrupted packets, as they often discard entire packets due to single errors, wasting valuable information and failing to reconstruct damaged content, especially in broadcast applications with complex motion or transformation.
Innovation Solution
A computer-implemented method that uses checksum patterns to identify potential bit error locations in packets, allowing for the correction of specific bit errors at a sub-symbol level, rather than discarding entire packets, and combines this with FEC methods to enhance error correction rates and reduce computational complexity.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If conventional FEC methods are used to protect video packets, then reliability is improved, but device complexity increases due to the need to manage multiple FEC packets and perform XOR operations
Solution Approach 1:
The invention segments the FEC protection mechanism into two distinct components: a first set of FEC packets providing initial error correction capability, and a second set of FEC packets providing enhanced error correction capability. This segmentation allows the system to handle different error scenarios with appropriate correction strength, reducing overall processing complexity while maintaining high reliability.
Solution Approach 2:
The invention adds a dimensional layer to traditional FEC by introducing a second set of FEC packets that operate in conjunction with the first set. Instead of using a single complex FEC mechanism, the system creates a multi-layered protection structure where packets are protected by both first and second FEC sets, enabling more sophisticated error recovery without requiring a single overly complex algorithm.
2Measurement precision
If entire packets are discarded when errors are detected, then measurement precision is improved (accurate error detection), but loss of information increases as valuable data is wasted
Solution Approach 1:
The invention applies local quality by differentiating the treatment of different parts of the data stream. Instead of uniformly discarding entire packets when errors are detected, the system selectively recovers only the specific packets that contain errors using the second set of FEC packets. This allows error-free packets to be utilized fully while recovering only the necessary corrupted packets, minimizing information loss while maintaining detection accuracy.
Solution Approach 2:
The invention converts the harmful effect of packet corruption into a beneficial recovery process. By using the second set of FEC packets, the system can identify and recover corrupted packets that would otherwise be discarded. The errors that initially seem harmful actually trigger a recovery mechanism that preserves valuable data, turning the waste of discarding packets into the benefit of selective reconstruction.
3Reliability
If bidirectional communication channels are used for retransmission, then reliability is improved, but loss of time increases due to the overhead of requesting and receiving retransmissions
Solution Approach 1:
The invention implements preliminary action by pre-generating and transmitting the second set of FEC packets along with the original video packets. These additional FEC packets are prepared in advance and sent proactively through the network, so that when packet loss or corruption occurs, the receiver immediately has the necessary redundancy information available for recovery without needing to request retransmission, thereby eliminating retransmission delay.
Solution Approach 2:
The second set of FEC packets acts as an intermediary mechanism that facilitates packet recovery without requiring direct bidirectional communication between sender and receiver. Instead of using the traditional request-retransmit protocol that requires active participation from both ends, the pre-transmitted FEC packets serve as a passive intermediary that automatically enables recovery at the receiver side, reducing the need for time-consuming interactive retransmission exchanges.
Data Source
AI summary
A method, device and system for correcting errors in a group of received packets having a redundant packet. The method includes determining an inconsistent bit indicator for a bit position of the packets, determining a bit reliability indicator indicative of a potential bit error location in at least one packet, calculating a number of potential bit error locations for the bit position and identifying a correctable bit location accordingly. A method, device and system for correcting an error in a received packet. The method is adapted to calculate a checksum value of the received packet, verify if the checksum value is indicative of at least one bit error in the received packet, identify a predefined Checksum Pattern Type (CPT) according to the checksum value and determine at least one bit error event (BEE) accordingly. A method, device and system for decoding a plurality of received fountain encoded symbols.