Adaptive Forward Error Correction for Dynamic Network Loss
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing forward error correction methods either require substantial redundant data for low loss rates, resulting in high transmission overhead, or minimal redundancy for high loss rates, leading to inefficient data recovery in dynamic network environments.
Innovation Solution
An adaptive forward error correction system dynamically adjusts the number of error correction packets based on the loss rate during transmission, allowing for efficient error correction without recalculating the original data packet and error correction packet values, optimizing the balance between loss resistance and transmission overhead.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If a large number of error correction packets are sent to achieve low loss rate, then data reliability is improved, but transmission overhead increases
Solution Approach 1:
The patent implements dynamic adaptation of error correction packet transmission by transitioning from static pre-configured values to real-time adjustment based on measured loss rates. The system dynamically determines subset numbers S1 and S2 based on actual network conditions, allowing the error correction overhead to adapt to changing transmission environments rather than using fixed operator-set values.
Solution Approach 2:
The patent changes the parameters of error correction by introducing subset numbers S1 and S2 that selectively transmit portions of the N error correction packets based on measured loss rates. Instead of transmitting all N packets or using fixed ratios, the system modifies the effective number of correction packets transmitted based on actual network conditions, optimizing the balance between reliability and overhead.
2Productivity
If minimal error correction packets are sent to reduce transmission overhead, then transmission efficiency is improved, but data recovery capability deteriorates
Solution Approach 1:
The patent implements feedback mechanisms where the receiver measures the loss rate and communicates this information back to the sender. The sender then uses this feedback to adjust the subset numbers S1 and S2 for error correction packet transmission. This closed-loop feedback system ensures that error correction capability is maintained at appropriate levels based on actual network conditions rather than using fixed minimal values.
Solution Approach 2:
The system transitions from static error correction configurations to dynamic adjustment based on real-time loss rate measurements. The subset numbers S1 and S2 are continuously adapted based on measured performance, allowing the system to maintain adequate data recovery capability while optimizing transmission efficiency for current network conditions.
3Device complexity
If static K and N values are used for forward error correction, then system complexity is reduced, but adaptability to different transmission scenarios deteriorates
Solution Approach 1:
The patent introduces dynamic adaptation while maintaining relatively simple system architecture. Instead of complex recalculation of K and N values, the system uses straightforward subset selection based on measured loss rates. The sender transmits N error correction packets generated from K data packets, and the receiver selectively uses subsets S1 and S2 based on loss rate measurements, providing adaptability without significant complexity increase.
Solution Approach 2:
The patent segments the error correction packets into subsets that can be selectively transmitted and received. By dividing the N error correction packets into manageable subsets identified by subset numbers S1 and S2, the system achieves adaptability to different transmission scenarios through simple selection logic rather than complex recalculation, maintaining low system complexity while improving versatility.
Data Source
AI summary
A method, computer readable medium, and system for implementing adaptive forward error correction in a network includes converting at a first computing device a number K of original data packets into a number N of error correction packets for forward error correction for a transmission to a second computing device. A subset number S1 of the number N of the error correction packets which is less than the number N of error correction packets is determined at the first computing device based on a loss rate for the transmission to the second computing device. The determined subset number S1 of the number N of the error correction packets is transmitted from the first computing device to the second computing device.