Adaptive Forward Error Correction Data Unit Generation

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, as they are typically set for a fixed optimization window and lack flexibility in source-dependent error correction.

Innovation Solution

A method for generating correction data units that dynamically selects the optimal combination of data packets based on current channel conditions and coding requirements for each FEC data unit, allowing real-time optimization of performance measures such as loss recovery, using feedback information and adaptive FEC overhead and depth adjustments.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Device complexity

If FEC schemes are set for a fixed optimization window, then device complexity is reduced, but adaptability to changing channel conditions deteriorates

Engineering Contradiction:
ImproveFEC scheme configuration complexityVSAvoidAdaptability to changing channel conditions
Core Design Contradiction:
Device complexityVSAdaptability or versatility

Solution Approach 1:

The patent implements dynamic FEC scheme configuration where the optimization window size and FEC parameters are adjusted in real-time based on channel conditions. The system transitions from static pre-configured FEC schemes to adaptive dynamic configuration, allowing the FEC generator to respond to changing packet loss patterns and channel characteristics, thereby resolving the contradiction between fixed complexity and adaptability

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The system employs feedback mechanisms where packet loss information and channel condition data are continuously monitored and fed back to the FEC configuration module. This feedback loop enables the system to automatically adjust FEC parameters and optimization window sizes based on actual performance, achieving adaptability without requiring complex manual reconfiguration

Inventive Principle:
Principle #23Feedback

2Reliability

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 generating FEC data units with different characteristics based on the specific requirements of different data packets. Instead of uniformly copying all packets, the system selectively generates FEC units with appropriate redundancy levels based on packet importance, channel conditions, and local error patterns, achieving efficient loss recovery without excessive bit rate consumption

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The system dynamically changes FEC generation parameters such as redundancy ratio, coding rate, and protection level based on channel conditions and packet characteristics. This allows the system to optimize the balance between loss recovery performance and bit rate efficiency by adjusting parameters in response to varying transmission conditions rather than using fixed parameters

Inventive Principle:
Principle #35Parameter changes

3Reliability

If the number of FEC data units is increased, then loss recovery performance is improved, but device complexity and processing overhead increase

Engineering Contradiction:
ImproveLoss recovery performanceVSAvoidFEC processing complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent implements partial action by generating FEC data units selectively rather than for every single data packet. The system determines the optimal number and placement of FEC units based on channel conditions, packet importance, and error patterns, providing sufficient protection against packet loss while avoiding the excessive complexity of generating FEC units for all packets

Inventive Principle:
Principle #16Partial or excessive action

Data Source

PatentEP2719103B1Adaptive generation of correction data units
Publication Date: 2020.09.23 MICROSOFT TECHNOLOGY LICENSING LLC
  • EP2719103B1 patent drawingFigure 1a~1c
  • EP2719103B1 patent drawingFigure 2
  • EP2719103B1 patent drawingFigure 3

AI summary

Method, apparatus and computer program product for generating correction data units relating to a plurality of data packets of a data stream, each correction data unit being based on a set of the data packets of the data stream, wherein the data stream is for transmission from a transmitter to a receiver over a lossy communication channel. For the generation of each of the correction data units, based on the data stream, a performance measure to be optimized is selected. The performance measure relates to the recovery of lost data packets of the data stream. A coding requirement for the generation of each of the correction data units is determined. For the generation of each of the correction data units, it is determined, within the constraints of the determined coding requirement and based on at least one previously generated correction data unit, which of the data packets of the data 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. Each of the correction data units is generated based on the respective set of the data packets of the data stream. The generated correction data units are included in the data stream.