Double-Parity Packet Recovery for Low-Latency Ethernet Video Links

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

HDBaseT data transmission over legacy Ethernet networks is hindered by differences in error handling, requiring efficient Forward Error Correction (FEC) to recover lost packets without significant redundancy overhead, especially in real-time applications like HD video transmission, where packet loss can cause noticeable disruptions.

Innovation Solution

A method for FEC that calculates row and diagonal parity packets, allowing recovery of lost packets without a sender-side buffer and with constant receiver-side buffer size, sending redundancy information separately from data packets, and operates over multiple network hops without requiring special switch functionality.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If standard Ethernet FEC methods are used to recover lost packets, then packet recovery capability is improved, but transmission overhead increases significantly

Engineering Contradiction:
Improvepacket recovery capabilityVSAvoidtransmission overhead
Core Design Contradiction:
ReliabilityVSLoss of substance

Solution Approach 1:

The patent segments the parity information into two separate packets (row parity packet and diagonal parity packet) rather than using traditional 2D parity schemes. This segmentation allows efficient recovery of up to two lost packets while reducing the total number of parity packets needed, thereby lowering transmission overhead while maintaining reliable packet recovery capability

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent uses a simplified FEC approach that provides partial error correction capability (recovering up to 2 lost packets) rather than comprehensive correction for all possible packet losses. This partial action approach achieves adequate reliability for real-time video applications while significantly reducing the computational and transmission overhead compared to more robust FEC schemes

Inventive Principle:
Principle #16Partial or excessive action

2Reliability

If retransmission is used to handle lost packets, then packet recovery is achieved, but latency increases

Engineering Contradiction:
Improvepacket recoveryVSAvoidlatency
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The patent performs preliminary action by pre-calculating and transmitting parity information alongside data packets. This allows the receiver to immediately reconstruct lost packets using the pre-sent parity data without waiting for retransmission, thereby maintaining low latency while achieving reliable packet recovery for real-time video applications

Inventive Principle:
Principle #10Preliminary action

3Productivity

If HDBaseT error handling is applied to Ethernet networks, then packet forwarding continues despite errors, but visible artifacts appear in video output

Engineering Contradiction:
Improvecontinuous transmissionVSAvoidvideo artifacts
Core Design Contradiction:
ProductivityVSObject-affected harmful factors

Solution Approach 1:

The patent applies preliminary anti-action by using FEC to prevent the formation of harmful video artifacts before they occur. By reconstructing lost or corrupted packets using parity information, the system proactively eliminates the cause of black patches and synchronization issues that would otherwise appear in the video output, ensuring continuous artifact-free transmission

Inventive Principle:
Principle #9Preliminary anti-action

Data Source

PatentUS10567102B2Efficient double parity forward error correction on a communication network
Publication Date: 2020.02.18 VALENS SEMICON
  • US10567102B2 patent drawing
  • US10567102B2 patent drawing
  • US10567102B2 patent drawing

AI summary

Methods and systems for enabling recovery of lost packets transmitted over a communication network. In one embodiment, a device includes a processor and a transmitter. The processor is configured to calculate a row parity packet (RPP) and a diagonal parity packet (DPP) for n packets. Each of the RPP, the DPP, and the n packets comprises n segments. The processor utilizes each packet, from among the n packets, to update parity values in the RPP and the DPP in such a way that each segment in the packet is used to update one segment in the RPP and at most one segment in DPP. The transmitter transmits the n packets, the RPP, and the DPP over the communication network. Receiving a subset of n members of a set comprising: the RPP, the DPP, and the n packets, enables recovery of two lost packets.