AL-FEC Packet Header Ordering for Flexible Code Rates

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional multimedia communication systems face challenges with data congestion and packet loss due to varying codeword lengths and code rates, leading to increased complexity and reliability issues in signal transmission and reception, particularly in systems like MMT, where conventional AL-FEC schemes require different FEC codes, complicating system implementation.

Innovation Solution

The proposed solution involves an AL-FEC packet transmission and reception apparatus and method that supports various codeword lengths and code rates by using a puncturing scheme on a packet basis, allowing for the transmission and reception of AL-FEC packets without transmitting puncturing information, thereby simplifying the system and reducing resource waste and signaling overhead.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If conventional AL-FEC schemes use different FEC codes according to codeword length and code rate, then error control reliability is improved, but system complexity increases making implementation difficult

Engineering Contradiction:
Improveerror control reliabilityVSAvoidsystem complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent applies universality by designing a single AL-FEC code structure that can handle multiple codeword lengths (64, 128, 256, 512 symbols) and code rates (1/2, 2/3, 3/4, 4/5) through configurable parameters rather than requiring separate FEC code implementations for each configuration. The AL-FEC packet structure with flexible payload and header fields enables this multi-functional capability.

Inventive Principle:
Principle #6Universality (Multi-functionality)

Solution Approach 2:

The patent uses parameter changes by allowing the AL-FEC code to dynamically adjust its effective codeword length and code rate through selective inclusion of payload and header fields, and through the puncturing mechanism controlled by the receiver. The same base code structure adapts to different requirements by changing operational parameters rather than requiring different code implementations.

Inventive Principle:
Principle #35Parameter changes

2Adaptability or versatility

If packet basis puncturing is implemented to support various code rates, then adaptability to different services is improved, but signaling overhead increases due to puncturing information transmission

Engineering Contradiction:
Improveservice adaptabilityVSAvoidsignaling overhead
Core Design Contradiction:
Adaptability or versatilityVSLoss of information

Solution Approach 1:

The patent extracts the puncturing control function from the transmitter side and implements it at the receiver side. Instead of transmitting puncturing information from transmitter to receiver, the receiver independently determines which packets to puncture based on local decoding requirements, eliminating the need for puncturing signaling overhead while maintaining service adaptability.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The receiver performs self-service by autonomously determining the puncturing pattern based on the received packet structure and its own decoding requirements. The receiver uses the AL-FEC header information and packet sequence to identify which packets should be punctured, without requiring explicit puncturing instructions from the transmitter.

Inventive Principle:
Principle #25Self-service

3Manufacturing precision

If AL-FEC packets include headers with order information, then packet reassembly accuracy is improved, but data transmission efficiency decreases due to additional header overhead

Engineering Contradiction:
Improvepacket reassembly accuracyVSAvoiddata transmission efficiency
Core Design Contradiction:
Manufacturing precisionVSProductivity

Solution Approach 1:

The patent applies partial action by including order information in the AL-FEC header only when necessary for correct reassembly, rather than in every packet unconditionally. The header structure allows selective inclusion of ordering information based on the specific packet context and reassembly requirements, reducing overall overhead while maintaining accuracy where needed.

Inventive Principle:
Principle #16Partial or excessive action

Data Source

PatentUS8977935B2Apparatus and method for transmitting and receiving an application layer-forward error correction packet in multimedia communication system
Publication Date: 2015.03.10 SAMSUNG ELECTRONICS CO LTD
  • US8977935B2 patent drawing
  • US8977935B2 patent drawing
  • US8977935B2 patent drawing

AI summary

An apparatus and method for transmitting and receiving an Application Layer-Forward Error Correction (AL-FEC) packet in a multimedia communication system are provided. In the AL-FEC packet transmission method, an AL-FEC packet transmission apparatus generates AL-FEC packets, and transmits the AL-FEC packets to an AL-FEC packet reception apparatus, wherein each of the AL-FEC packets includes an AL-FEC codeword symbol and an AL-FEC header, the AL-FEC codeword symbol is one of AL-FEC codeword symbols included in an AL-FEC codeword block, and the AL-FEC header includes order information indicating an order of an AL-FEC codeword symbol into which the AL-FEC header is inserted among the AL-FEC codeword symbols included in the AL-FEC codeword block.