FEC Encoding for Packet Reconstruction in Communication Systems

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In communication systems, data congestion due to high-definition and ultra-high-definition content transmission leads to packet loss, causing deterioration in audio and video quality, and existing methods like B-frame dropping and Application Layer-Forward Error Correction (AL-FEC) are insufficient in addressing packet loss effectively.

Innovation Solution

A method and apparatus that generate drop information for source packets, perform Forward Error Correction (FEC) encoding to create repair packets, and transmit these packets to reconstruct lost data, ensuring reliable content delivery even in packet drop situations.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Manufacturing precision

If data is transmitted in high definition and ultra high definition, then content quality is improved, but packet loss increases due to network congestion

Engineering Contradiction:
Improvecontent qualityVSAvoidpacket delivery reliability
Core Design Contradiction:
Manufacturing precisionVSReliability

Solution Approach 1:

The patent applies Forward Error Correction (FEC) encoding to source packets before transmission to generate repair packets. This preliminary action creates redundant data that enables the receiver to reconstruct lost packets without requiring retransmission, thereby maintaining content quality while improving packet delivery reliability in congested networks

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent changes the parameter of packet structure by adding FEC-encoded repair data to source packets. This parameter change transforms ordinary source packets into packets with built-in error correction capability, allowing the system to maintain high definition content quality while protecting against packet loss through embedded redundancy

Inventive Principle:
Principle #35Parameter changes

2Productivity

If packet drop is used to reduce network load, then network throughput is improved, but packet loss increases

Engineering Contradiction:
Improvenetwork throughputVSAvoidpacket delivery reliability
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The patent applies FEC encoding to source packets before transmission to generate repair packets. This preliminary action creates redundant data that enables the receiver to reconstruct lost packets without requiring retransmission, thereby maintaining content quality while improving packet delivery reliability in congested networks

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent converts the harmful effect of packet loss into a benefit by using FEC encoding to generate repair packets. The repair packets contain redundant information that transforms lost source packets into recoverable data, turning the previously harmful packet loss into an opportunity for error-free reconstruction and improved reliability

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

3Reliability

If AL-FEC is applied to restore packet loss, then packet reconstruction capability is improved, but device complexity increases

Engineering Contradiction:
Improvepacket reconstruction capabilityVSAvoidFEC encoding complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent merges the source packet data with FEC-encoded repair data into a unified packet structure. This combining of original and redundant data into single packets simplifies the transmission process and reduces device complexity by eliminating the need for separate repair packet transmission while maintaining robust packet reconstruction capability

Inventive Principle:
Principle #5Merging (Combining)

Data Source

PatentUS11876723B2Method and apparatus for transmitting and receiving packet in communication system
Publication Date: 2024.01.16 SAMSUNG ELECTRONICS CO LTD
  • US11876723B2 patent drawing
  • US11876723B2 patent drawing
  • US11876723B2 patent drawing

AI summary

The present invention relates to a method for transmitting a packet in a communication system, the method comprising: generating drop information indicating at least one source packet to be dropped among source packets to be transmitted and whether or not to drop each of the other source packets except the at least one source packet; performing forward error correction (FEC) encoding on the drop information and the other source packets except the at least one source packet; generating a repair packet comprising repair data for restoring the drop information and a repair symbol for restoring the other source packets except the at least one source packet; and transmitting the other source packets except the at least one source packet and the repair packet.