Adaptive FEC Packet Selection for Lossy Stream Recovery
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing FEC schemes struggle to adapt dynamically to changing channel conditions and coding requirements, leading to suboptimal loss-recovery performance and bit rate efficiency, especially in real-time communication systems.
Innovation Solution
A method for generating correction data units that optimizes performance measures in real-time by selecting the appropriate data packets for combination based on current channel conditions and previous FEC data units, allowing for flexible adaptation of FEC overhead and depth requirements.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If FEC data units are generated as exact copies of original data packets, then loss-recovery performance is improved, but bit rate efficiency deteriorates
Solution Approach 1:
The patent applies local quality by differentiating the generation strategy for FEC data units based on the specific characteristics of the communication channel and data importance. Instead of uniformly copying all data packets, the system selectively generates FEC units with varying redundancy levels tailored to local channel conditions and packet priorities, optimizing both recovery performance and bit rate efficiency.
Solution Approach 2:
The system dynamically changes parameters of FEC data unit generation based on channel conditions and coding requirements. By adjusting the redundancy level, generation frequency, and selection criteria for source packets, the system adapts to varying channel characteristics, achieving optimal balance between loss-recovery performance and bit rate efficiency under different operating conditions.
2Ease of manufacture
If FEC schemes use fixed generation rules, then implementation simplicity is improved, but adaptability to changing channel conditions deteriorates
Solution Approach 1:
The patent implements dynamics by making the FEC data unit generation process adaptive to changing channel conditions. The system continuously monitors channel state and coding requirements, then dynamically adjusts generation rules including which source packets to combine, the generation frequency, and the redundancy level. This dynamic adaptation maintains implementation feasibility while significantly improving responsiveness to channel variations.
Solution Approach 2:
The system incorporates feedback mechanisms where channel condition information and reception status are fed back to the FEC generation process. This feedback enables the system to adjust its generation strategy in real-time, selecting appropriate source packets and determining generation parameters based on current channel state, thereby achieving adaptability while maintaining a relatively simple implementation framework.
3Reliability
If FEC overhead is increased, then loss-recovery performance is improved, but bit rate efficiency deteriorates
Solution Approach 1:
The patent applies partial action by generating FEC data units selectively rather than continuously for all data packets. The system determines optimal generation points and selects specific source packets based on channel conditions and coding requirements, applying just enough redundancy to achieve acceptable loss-recovery performance without unnecessarily increasing bit rate overhead. This partial application of FEC overhead optimizes the trade-off between reliability and efficiency.
Data Source
AI summary
Correction data units for data packets of a data stream are generated. A correction data unit is based on a set of the data packets of the stream. The stream is transmitted over a lossy communication channel. A performance measure to be optimized is selected, which relates to the recovery of lost data packets of the stream. A coding requirement is determined. For the generation of the correction data units, it is determined, within the constraints of the coding requirement and based on previously generated correction data units, which of the data packets in the stream to include in the set on which the generation of the correction data unit is to be based to thereby optimize the selected performance measure. A generated correction data unit is generated based on a respective set of the data packets of the stream. The generated correction data units are included in the stream.


