FEC Packet Recovery Using Length Indicators for Variable Packet Sizes
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
In broadcasting and communication systems, data loss due to packet transmission errors leads to user inconveniences like audio and video quality degradation, and existing error correction methods struggle to accurately recover lost packets with variable sizes, especially when padding data is used.
Innovation Solution
The method involves generating and recovering packets by creating source symbol blocks of uniform length through FEC encoding, including information about each source packet's length, allowing for efficient detection and removal of padding data and recovery of lost packets.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If padding data is added to variable-sized packets to create uniform source blocks for FEC encoding, then FEC encoding can be performed efficiently, but the complexity of accurately determining original packet sizes and removing padding data increases
Solution Approach 1:
The patent introduces a length indicator field as an intermediary element that carries information about the original packet size. This mediator allows the FEC decoder to accurately determine the boundaries of original packets without complex analysis, by simply reading the length indicator values that were embedded during encoding.
Solution Approach 2:
The patent applies preliminary action by embedding length indicator information about each packet's original size before the FEC encoding process. This pre-stored metadata enables the decoder to quickly identify packet boundaries and remove padding data without complex runtime analysis, thus reducing the complexity of packet recovery.
2Reliability
If padding data is used to equalize packet sizes in source blocks, then uniform FEC encoding is enabled, but the accuracy of recovering original packet data decreases due to difficulty in distinguishing padding from actual data
Solution Approach 1:
The length indicator field serves as a mediator that provides explicit information about the original packet size. This intermediary element resolves the ambiguity between actual data and padding by providing a authoritative reference that the decoder can trust to accurately determine where original packet data ends and padding begins.
Solution Approach 2:
The patent changes the parameter representation by storing the original packet size as an explicit parameter (length indicator) rather than attempting to infer it from the padded structure. This parameter change transforms an ambiguous recovery problem into a straightforward parameter reading operation, thereby improving measurement precision.
3Adaptability or versatility
If variable packet sizes are used to accommodate different content types, then transmission flexibility is improved, but the difficulty of performing FEC decoding and recovering lost packets increases
Solution Approach 1:
The length indicator field acts as an intermediary that preserves the variable packet size information through the FEC encoding process. This mediator allows the system to maintain transmission flexibility with variable packet sizes while eliminating the difficulty of detecting packet boundaries during decoding, as the indicators provide explicit boundary information.
Solution Approach 2:
The patent applies preliminary action by pre-calculating and embedding the original packet sizes in length indicator fields before FEC encoding. This preliminary recording of size information allows the decoder to easily identify packet boundaries regardless of variable sizes, thus reducing the difficulty of packet boundary detection while maintaining adaptability.
Data Source
AI summary
The present invention relates to a method for generating, by a transmission device, a packet in a broadcasting and/or communication system, the method comprising the steps of: generating a first source symbol block consisting of one or more source symbols with the same length using a source packet block consisting of one or more source packets; performing a forward error correction (FEC) coding operation on the first source symbol block; generating a second source symbol block containing information about each source packet constituting the source packet block; and generating a second recovery symbol block with one or more recovery symbols by performing an FEC coding operation on the second source symbol block.