Dynamic Parity Group FEC for Variable-Rate Satellite Links
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Conventional Forward Error Correction (FEC) techniques are inadequate for modern satellite communication systems with dynamic input data rates, leading to inefficiencies and reduced reliability due to the inability to adapt to varying data rates and packet loss patterns.
Innovation Solution
A flexible matrix-based FEC approach is employed, where data blocks are arranged in time windows, and random and burst parity blocks are computed and added dynamically to handle both random and burst errors, with parity group lengths determined by arrival times and network conditions, using parity tags for recovery.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Adaptability or versatility
If conventional FEC techniques are used, then error correction is provided, but the system cannot adapt to dynamic data rates and varying packet loss patterns
Solution Approach 1:
The patent implements dynamic FEC by forming a flexible matrix where the number of columns (parity group length) is determined dynamically based on the arrival times of data blocks and current network conditions, rather than using a fixed predetermined length. This allows the system to adapt to varying data rates and packet loss patterns in real-time, resolving the contradiction between adaptability and reliability.
Solution Approach 2:
The system changes the parameter of parity group length dynamically based on observed network conditions and data block arrival patterns. By adjusting this parameter according to actual transmission conditions rather than using a fixed value, the system achieves both adaptability to dynamic data rates and maintained error correction reliability.
2Productivity
If fixed parity group length is used, then computation is simplified, but the system becomes inefficient with variable data rates
Solution Approach 1:
The patent makes the parity group length dynamic rather than fixed, allowing the system to optimize transmission efficiency for variable data rates. The complexity is managed by determining the column count based on data block arrival times and storing this information in parity tags, which provides a systematic approach to handling the dynamic parameter.
3Adaptability or versatility
If dynamic parity group length is implemented, then adaptability to data rates improves, but determining parity group length becomes more complex
Solution Approach 1:
The patent performs preliminary determination of the parity group length based on data block arrival times before the actual FEC computation. By calculating and storing the column count in advance in the parity tags, the system simplifies the overall process despite the dynamic nature of the parameter, making the adaptability achievable without excessive complexity in real-time operation.
Data Source
AI summary
Described herein are systems, methods, and other techniques for performing forward error correction in a communication system. A set of parity blocks are computed based on a set of data blocks. A set of parity tags are generated for the set of data blocks. The blocks and parity tags are transmitted over the wireless channel from a transmitter to a receiver. A subset of the blocks and parity tags are received at the receiver, the subset including a first and second blocks from the first and second parity groups. A unique positional identifier and a parity position number are determined for the second block based on a parity tag for the second block. A length of the first parity group is computed. It is determined that a missing block from the first parity group has not been received based on the length of the first parity group.