Source Block Segmentation for Variable-Length Packet FEC
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
In broadcast and communication systems, data loss due to network congestion leads to audio and video quality degradation, and existing error correction methods are inefficient due to excessive zero padding in source blocks, which increases the number of symbols and unnecessary parity transmission.
Innovation Solution
A method and apparatus that efficiently configure source blocks by arranging transmission packets in a source block with reduced zero padding, using Forward Error Correction (FEC) encoding to improve error correction capability and minimize unnecessary data transmission.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Adaptability or versatility
If source packets are grouped into source blocks with variable length packets, then data can be transmitted flexibly, but zero padding increases the number of symbols and transmits unnecessary parity
Solution Approach 1:
The source block is divided into multiple regions, with each region containing packets of similar length. This segmentation allows the system to maintain flexible variable-length packet transmission while reducing the need for zero padding within each region, thereby decreasing unnecessary parity transmission.
Solution Approach 2:
Different regions within the source block are configured with different packet length characteristics. By localizing packets of similar length into specific regions, the system optimizes each region's padding requirements, reducing overall zero padding while maintaining transmission flexibility.
2Stability of the object's composition
If zero padding is added to fill source blocks, then the block structure is completed, but the number of symbols increases and error correction efficiency decreases
Solution Approach 1:
By segmenting the source block into multiple regions with packets of similar lengths, the system maintains a structured block composition while minimizing the need for zero padding. This segmentation preserves block stability without sacrificing error correction efficiency.
Solution Approach 2:
The system changes the parameter of packet length distribution within regions, grouping packets of similar lengths together. This parameter optimization reduces the variance in packet lengths within each region, thereby reducing zero padding requirements while maintaining source block structure.
3Reliability
If repair information is added to source blocks, then missing data can be recovered, but transmission overhead increases
Solution Approach 1:
The system extracts and removes unnecessary zero padding from the source block before adding repair information. By taking out the redundant padding data, the system reduces transmission overhead while preserving the essential data that requires error correction protection.
Solution Approach 2:
By optimizing the packet arrangement parameters within regions and reducing zero padding, the system decreases the total size of the source block. This parameter optimization reduces the amount of repair information needed, thereby lowering transmission overhead while maintaining data recovery capability.
Data Source
AI summary
A method and apparatus are provided for recovering data efficiently even when data loss has occurred over a channel or network. The packet transmission method includes arranging a first transmission packet in a source symbol in a first region of a source block; arranging a second transmission packet in a space starting with an empty space of a last source symbol where the first transmission packet is arranged, remaining after arranging the first transmission packet; arranging information related to the second transmission packet in a second region of the source block; performing Forward Error Correction (FEC) encoding on the source block; and transmitting the encoded source block.