Adaptive FEC Packet Ratio for Real-Time Stream Packet Loss

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Real-time multimedia streaming over networks faces challenges with packet loss, leading to errors in media playback due to unpredictable delay and loss of data packets, where existing error correction methods are inefficient in recovering lost packets in real-time.

Innovation Solution

A method that determines consecutive packet loss in a network by analyzing a histogram of missing packets, adjusts the ratio of data packets to error correction packets based on network conditions, and generates error correction packets to efficiently recover lost data packets, ensuring timely playback.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If Forward Error Correction packets are transmitted along with source data packets, then packet losses can be recovered at the receiver and retransmission can be avoided, but bandwidth requirements increase

Engineering Contradiction:
Improvepacket loss recoveryVSAvoidbandwidth requirements
Core Design Contradiction:
ReliabilityVSQuantity of substance

Solution Approach 1:

The patent implements dynamic adjustment of the FEC packet ratio based on real-time network conditions. The transmitting device monitors network quality metrics (packet loss rate, jitter, latency) and adaptively changes the proportion of FEC packets in the data stream. When network conditions deteriorate, the FEC ratio increases to provide stronger error protection; when conditions improve, the ratio decreases to conserve bandwidth. This dynamic approach resolves the contradiction by making FEC usage flexible rather than static.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The system changes the parameter of FEC packet ratio dynamically based on network conditions. By monitoring metrics such as packet loss rate and adjusting the FEC ratio accordingly, the system optimizes the balance between reliability and bandwidth consumption. This parameter adjustment allows the system to adapt to varying network environments and resolve the trade-off between error correction capability and bandwidth usage.

Inventive Principle:
Principle #35Parameter changes

2Reliability

If retransmission of lost data packets is performed, then media quality can be maintained, but transmission latency increases and real-time playback may be compromised

Engineering Contradiction:
Improvemedia qualityVSAvoidtransmission latency
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The patent applies preliminary action by transmitting Forward Error Correction packets alongside the source data packets before any packet loss occurs. These FEC packets contain redundant information that enables the receiver to reconstruct lost data packets without needing to request retransmission. This proactive approach to error correction eliminates the latency associated with retransmission requests and responses, thereby maintaining real-time playback while ensuring media quality.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system converts the potentially harmful effect of packet loss into a beneficial outcome by using FEC packets. Instead of allowing packet loss to degrade media quality or requiring time-consuming retransmissions, the FEC mechanism transforms the loss scenario into a recoverable situation where lost packets can be reconstructed from the redundant FEC data, thereby converting a negative event into a positive solution.

Inventive Principle:
Principle #22Blessing in disguise (Convert harm into benefit)

3Ease of manufacture

If a fixed ratio of error correction packets to data packets is used, then implementation is simple, but it cannot adapt to varying network conditions

Engineering Contradiction:
Improveimplementation simplicityVSAvoidnetwork condition adaptation
Core Design Contradiction:
Ease of manufactureVSAdaptability or versatility

Solution Approach 1:

The patent transitions from a static FEC ratio to a dynamic one that adapts to network conditions. The system continuously monitors network metrics and adjusts the FEC packet ratio accordingly, enabling it to respond to varying network environments. This dynamic approach maintains implementation feasibility while significantly improving adaptability to different network conditions.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The system implements feedback mechanisms by monitoring network conditions (packet loss, jitter, latency) and using this information to adjust the FEC packet ratio. The receiver or transmitting device sends feedback about network quality, and this feedback loop enables the system to adaptively optimize the FEC ratio, thereby achieving both adaptability and reasonable implementation complexity.

Inventive Principle:
Principle #23Feedback

4Reliability

If more error correction packets are transmitted, then packet loss recovery capability improves, but the proportion of useful data transmitted decreases

Engineering Contradiction:
Improveerror correction capabilityVSAvoiduseful data transmission efficiency
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The patent employs dynamic adjustment of the FEC packet ratio to optimize the balance between error correction capability and useful data transmission. By monitoring network conditions and adapting the FEC ratio in real-time, the system ensures that FEC packets are transmitted at the minimum necessary level to maintain reliability, thereby maximizing the proportion of useful data in the transmission stream while still providing adequate error protection.

Inventive Principle:
Principle #15Dynamics

Data Source

PatentUS11750227B2Method and device for transmitting a data stream with selectable ratio of error correction packets to data packets
Publication Date: 2023.09.05 IMAGINATION TECH LTD
  • US11750227B2 patent drawing
  • US11750227B2 patent drawing
  • US11750227B2 patent drawing

AI summary

A method of transmitting data determines a measure of consecutive packet loss in a network; a ratio of a number of data packets and a number of error correction packets is selected in dependence on the measure. A stream of data packets is generated, and a stream of error correction packets is generated in dependence on the stream of data packets such that the proportion of error correction packets generated to the data packets generated is commensurate with the selected ratio.