Adaptive FEC Packet Selection for Lossy Stream Recovery

Resolve Bottlenecks,
Find Innovative Solutions
Generate 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

VSEngineering 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

Engineering Contradiction:
Improveloss-recovery performanceVSAvoidbit rate efficiency
Core Design Contradiction:
ReliabilityVSLoss of energy

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.

Inventive Principle:
Principle #3Local quality

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.

Inventive Principle:
Principle #35Parameter changes

2Ease of manufacture

If FEC schemes use fixed generation rules, then implementation simplicity is improved, but adaptability to changing channel conditions deteriorates

Engineering Contradiction:
Improveimplementation simplicityVSAvoidadaptability to channel conditions
Core Design Contradiction:
Ease of manufactureVSAdaptability or versatility

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.

Inventive Principle:
Principle #15Dynamics

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.

Inventive Principle:
Principle #23Feedback

3Reliability

If FEC overhead is increased, then loss-recovery performance is improved, but bit rate efficiency deteriorates

Engineering Contradiction:
Improveloss-recovery performanceVSAvoidbit rate efficiency
Core Design Contradiction:
ReliabilityVSLoss of energy

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.

Inventive Principle:
Principle #16Partial or excessive action

Data Source

PatentUS10498359B2Correction data
Publication Date: 2019.12.03 MICROSOFT TECHNOLOGY LICENSING LLC
  • US10498359B2 patent drawing
  • US10498359B2 patent drawing
  • US10498359B2 patent drawing

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.