Forward Error Correction Blocking for Burst Packet Recovery
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current Forward Error Correction (FEC) schemes for data packet recovery in video or audio streaming face challenges such as high bandwidth overhead and latency, especially when dealing with variable packet loss rates and burst losses, as they require additional packets that increase system burden and are inefficient in recovering multiple consecutive lost packets.
Innovation Solution
The method optimizes the FEC scheme by dividing data packets into blocks using divisors with no common denominators, such as 5, 7, and 9, to create FEC packets that can recover lost packets with reduced overhead, allowing for efficient packet recovery without excessive bandwidth usage.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If traditional FEC schemes are used to protect data packets, then packet recovery capability is provided, but bandwidth overhead increases significantly
Solution Approach 1:
The patent segments data packets into multiple groups using different divisors (e.g., 5, 7, 9) to create multiple FEC blocks. Each FEC packet protects a specific group of data packets according to its divisor. This segmentation allows the system to provide comprehensive packet recovery capability while optimizing the number of FEC packets needed, thereby reducing overall bandwidth overhead compared to traditional uniform FEC schemes.
2Reliability
If more FEC packets are added to protect against burst losses, then packet recovery reliability improves, but system latency increases
Solution Approach 1:
The patent implements a dynamic FEC scheme where the divisor used for creating FEC blocks can be adapted based on network conditions and packet loss patterns. By dynamically selecting appropriate divisors (such as 5, 7, or 9), the system can adjust the level of protection against burst losses while managing latency constraints, allowing flexible optimization between reliability and speed.
3Reliability
If FEC packets are calculated after all protected packets are produced, then complete packet protection is achieved, but processing latency increases
Solution Approach 1:
The patent prepares multiple FEC blocks in advance using different divisors (5, 7, 9) before data transmission begins. This preliminary organization of FEC packets allows the receiver to immediately start packet recovery operations upon receiving lost packets, without waiting for additional FEC packets to be generated. The pre-computed FEC blocks are stored and ready for immediate use, significantly reducing processing latency while maintaining complete packet protection capability.
Data Source
AI summary
The present invention relates to a method for optimizing the FEC scheme comprising the steps of (a) receiving a batch of data packets designated for transmission; (b) choosing a number of divisors having no common denominators in accordance with the said batch of data packets; (c) organizing into blocks said batch of data packets a number of times in accordance with the number of divisors using said divisors; and (d) creating a FEC packet for each of said blocks.