Adaptive FEC Matrix Sizing for IP Packet Loss Recovery

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Standard media delivery systems using ProMpeg or SMPTE2022-1 forward error correction rely on static FEC matrix dimensions, which fail to adapt to changing network conditions, leading to inefficiencies in error resilience and bandwidth usage.

Innovation Solution

An adaptive FEC system that employs a probe device and a detection block to dynamically adjust matrix dimensions based on real-time error rates, using RTCP messages to identify lost packets and calculate optimal FEC solutions for packet reconstruction.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If a static FEC matrix is used, then the system structure is simple and easy to implement, but the system cannot adapt to changing network conditions, resulting in poor error resilience and inefficient bandwidth usage

Engineering Contradiction:
Improveadaptability to network conditionsVSAvoidsystem complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The patent implements dynamic FEC matrix dimensions that adapt to changing network conditions. The receiver monitors packet loss rates and sends feedback to the transmitter, which then adjusts the FEC matrix size (number of data packets and redundancy packets) in real-time. This allows the system to optimize error protection levels according to actual network quality, improving adaptability while maintaining reasonable system complexity through structured feedback mechanisms.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent employs a feedback mechanism where the receiver monitors packet loss and sends control messages back to the transmitter. Based on this feedback information about network conditions, the transmitter dynamically adjusts the FEC matrix dimensions. This closed-loop control enables the system to adapt to varying network conditions, resolving the contradiction between simplicity and adaptability.

Inventive Principle:
Principle #23Feedback

2Reliability

If a large FEC matrix is used to improve error resilience, then more redundancy packets are sent, but network bandwidth consumption increases

Engineering Contradiction:
Improveerror resilienceVSAvoidbandwidth consumption
Core Design Contradiction:
ReliabilityVSLoss of energy

Solution Approach 1:

The patent uses dynamic FEC matrix dimensions that adjust based on real-time network conditions. When network quality is good, the matrix size is reduced, sending fewer redundancy packets and conserving bandwidth. When packet loss increases, the matrix size expands to provide stronger error protection. This dynamic adjustment resolves the contradiction by matching redundancy levels to actual network needs rather than using a fixed conservative approach.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent changes the parameters of the FEC matrix (number of data packets M and redundancy packets N) based on measured network conditions. By varying these parameters dynamically, the system optimizes the balance between error resilience and bandwidth consumption, sending only the necessary amount of redundancy information required for the current network quality level.

Inventive Principle:
Principle #35Parameter changes

3Reliability

If frequent FEC matrix adjustments are made to respond to network changes, then error resilience is maintained, but system complexity and processing overhead increase

Engineering Contradiction:
Improveerror resilienceVSAvoidprocessing complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent implements periodic monitoring and adjustment of FEC matrix dimensions rather than continuous adjustment. The receiver periodically measures packet loss rates and triggers matrix adjustments at appropriate intervals. This periodic approach maintains error resilience by responding to significant network condition changes while avoiding excessive processing complexity associated with continuous real-time adjustment.

Inventive Principle:
Principle #19Periodic action

Solution Approach 2:

The patent applies partial adjustment by only changing FEC matrix parameters when network conditions warrant it, rather than continuously adjusting. The system uses thresholds and monitoring periods to determine when adjustments are necessary, performing partial actions only when needed. This reduces processing complexity while maintaining adequate error resilience through targeted adjustments rather than constant modification.

Inventive Principle:
Principle #16Partial or excessive action

Data Source

PatentUS9577682B2Adaptive forward error correction (FEC) system and method
Publication Date: 2017.02.21 VIDEO FLOW
  • US9577682B2 patent drawing
  • US9577682B2 patent drawing
  • US9577682B2 patent drawing

AI summary

In a network for reliable transfer of packets from a transmitter to a receiver using an Internet Protocol (IP), a system for packet recovery comprising a detection block (detector) for packet loss detection and a probe device (probe) for Forward Error Correction (FEC) packets transmission, wherein the detector includes means for sending a missing packet report to the probe upon detecting a missing packet, wherein the probe includes means for storing received packets, sending FEC packets and adapting a size of the FEC packets to an error rate computed from the missing packet reports, wherein the size of FEC packets is made larger or smaller responsive to the error rate increasing or decreasing, respectively, and wherein the probe is located close to the transmitter for reliable packets reception and the detector is located close to the receiver for reliably detecting loss of packets in a receiver's surroundings.