FEC Packet Subblock Encoding for Lost Data Recovery

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In broadcasting and communication systems, data congestion leads to packet loss, causing issues like degraded audio/video quality and file loss, necessitating an efficient method for data recovery using Forward Error Correction (FEC) coding, which requires efficient generation of source symbol blocks and in-band signaling for error correction IDs.

Innovation Solution

The method involves splitting source packet blocks into subblocks, converting them to symbol subblocks, generating repair symbol blocks using error correction codes, and transmitting error correction packets with specific IDs to facilitate efficient decoding and data recovery.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Quantity of substance

If data is transmitted in packets over a congested network, then transmission capacity is increased, but packet loss occurs leading to data degradation

Engineering Contradiction:
Improvetransmission capacityVSAvoiddata integrity
Core Design Contradiction:
Quantity of substanceVSReliability

Solution Approach 1:

The patent applies Forward Error Correction (FEC) coding in advance during the encoding process, adding redundancy data to source packets before transmission. This preliminary action enables the receiver to reconstruct lost packets without requiring retransmission, thus maintaining data integrity despite network congestion and packet loss.

Inventive Principle:
Principle #10Preliminary action

2Reliability

If FEC coding is applied to recover lost packets, then data integrity is improved, but system complexity increases due to encoding and decoding processes

Engineering Contradiction:
Improvedata integrityVSAvoidencoding/decoding system complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent segments the FEC encoding process into distinct functional modules: source packet generation, FEC encoding with redundancy addition, packetization with headers, and separate decoding modules at the receiver. This segmentation allows each component to be optimized independently and simplifies the overall system architecture by distributing processing tasks across modular units.

Inventive Principle:
Principle #1Segmentation

3Productivity

If source packets of variable lengths are converted to fixed-length source symbols, then FEC encoding efficiency is improved, but padding data is required increasing overhead

Engineering Contradiction:
ImproveFEC encoding efficiencyVSAvoidpadding data overhead
Core Design Contradiction:
ProductivityVSLoss of substance

Solution Approach 1:

The patent dynamically adjusts the source symbol length parameter based on the actual data characteristics and transmission requirements. By changing the symbol length parameter, the system can optimize the balance between encoding efficiency and padding overhead, adapting to different traffic patterns and network conditions without requiring fixed padding for all cases.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS9407397B2Apparatus and method for transmitting and receiving forward error correction packet
Publication Date: 2016.08.02 SAMSUNG ELECTRONICS CO LTD
  • US9407397B2 patent drawing
  • US9407397B2 patent drawing
  • US9407397B2 patent drawing

AI summary

A method and an apparatus for transmitting and receiving a packet in a broadcasting and communication system are provided. The method includes splitting a source packet block including source packets into a plurality of source packet subblocks, converting the source packet subblocks to source symbol subblocks, respectively, generating a plurality of first repair symbol blocks by encoding the source packet subblocks using a first error correction code, configuring an error correction source packet by adding a source error correction payload IDentifier (ID) to source symbols included in the source symbol subblocks and configuring an error correction repair packet by adding a repair error correction payload ID to repair symbols included in the first repair symbol subblocks, and transmitting the error correction source packet and the error correction repair packet.