Variable-Size Streaming Codes for Partial Burst Loss Recovery
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing streaming codes are inefficient in recovering bursty packet losses in real-time digital communications, particularly in videoconferencing, due to mismatched burst loss patterns and delayed retransmission-based approaches, leading to suboptimal quality-of-experience (QoE).
Innovation Solution
A method involving loss estimation parameters to partition video frames into two components, generating parity symbols, and encoding them into channel frames for efficient recovery, using a learning-augmented algorithm to allocate parity symbols based on estimated burst and packet losses, ensuring timely decoding of frames.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If retransmission-based approaches are used for packet loss recovery, then packet loss can be recovered, but the recovery delay exceeds the short playback time requirement of live communications
Solution Approach 1:
The patent applies preliminary action by proactively generating and transmitting Forward Error Correction (FEC) parity packets along with the original video packets before transmission. These parity packets are prepared in advance based on predicted loss patterns, enabling immediate recovery without waiting for retransmission requests or acknowledgments, thus eliminating recovery delay in live communications
2Reliability
If Forward Error Correction (FEC) codes are used for real-time packet loss recovery, then packet loss can be recovered in real-time, but the bandwidth overhead increases
Solution Approach 1:
The patent applies dynamics by dynamically adjusting the FEC coding rate and parity packet generation based on real-time network loss characteristics. The system monitors actual packet loss patterns and adapts the level of redundancy added, using higher FEC rates when losses are severe and lower rates when the channel is good, thus optimizing bandwidth overhead while maintaining real-time recovery capability
Solution Approach 2:
The patent applies parameter changes by modifying the FEC code parameters (such as the ratio of data packets to parity packets) based on observed network conditions. The system changes the coding rate parameter dynamically to match the actual loss characteristics, reducing unnecessary redundancy and minimizing bandwidth overhead while ensuring adequate protection against packet loss
3Reliability
If existing streaming codes are used for burst loss recovery, then some packet loss can be recovered, but the recovery is inefficient due to mismatched burst loss patterns
Solution Approach 1:
The patent applies local quality by generating different types of parity packets tailored to specific local loss patterns. Instead of using a uniform FEC approach, the system creates localized parity structures that match the specific burst loss characteristics observed in different network conditions, making the recovery process efficient and adaptive to varying loss patterns
Data Source
AI summary
Video frames to be transmitted are split into two components U and V, which can be different sizes depending on criteria such as burst and packet loss estimates provided as feedback from a receiver based on actual or predicted burst and packet losses. Parity symbols are generate for a frame, i, that is a function of the symbols of V[i−τ:i] and U[i−τ] so that for any partial burst the symbols of first component of data frames are all recovered by t time slots after the start of the burst and the symbols of the second component of each data frame are recovered t time slots later.