Compound And Braided FEC Matrix Encoding for Packet Recovery
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
The degradation of signal quality over satellite and terrestrial communication links due to long transmission delays and high-bit error links makes it difficult to transmit large files error-free, particularly in one-way satellite broadcasting and terrestrial networks.
Innovation Solution
The implementation of compound and braided Forward Error Correction (FEC) encoding techniques, where source data packets are arranged in matrices and encoded on rows, columns, and diagonals, generating FEC packets for each column, row, and diagonal to ensure reliable data transmission and recovery.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If traditional single-direction FEC encoding is used, then the system complexity is low, but the reliability of data delivery is insufficient under impaired transmission conditions
Solution Approach 1:
The patent extends traditional single-direction FEC encoding by adding multiple encoding dimensions (rows, columns, and diagonals) to the packet matrix. This multi-dimensional approach allows the system to recover from more diverse packet loss patterns while maintaining a systematic encoding structure that manages complexity through organized redundancy.
Solution Approach 2:
The patent combines multiple FEC encoding techniques (row encoding, column encoding, and diagonal encoding) into a composite encoding scheme. This composite approach integrates the strengths of different encoding directions to achieve superior reliability under various transmission impairment conditions while distributing the computational complexity across multiple encoding passes.
2Reliability
If multiple FEC encoding directions are implemented, then the probability of successful packet recovery increases, but the encoding and decoding time increases
Solution Approach 1:
The patent performs FEC encoding on all three dimensions (rows, columns, diagonals) during the transmission preparation phase before actual data delivery. This preliminary encoding ensures that recovery packets are pre-computed and ready, enabling rapid decoding and recovery at the receiver side without real-time computational delays during critical data restoration operations.
3Reliability
If FEC packets are generated for all rows, columns, and diagonals, then the error correction capability is enhanced, but the quantity of transmitted data increases
Solution Approach 1:
The patent applies different encoding densities to different regions and directions of the packet matrix based on their specific recovery needs. Rows, columns, and diagonals are encoded with FEC packets tailored to their particular loss patterns, optimizing the redundancy distribution to provide enhanced error correction where most needed while minimizing unnecessary data transmission in less vulnerable directions.
Data Source
AI summary
Systems, methods, apparatus and computer program products provide highly reliable file delivery using a combination of packet-level FEC on source data packets which are arranged in matrices, where encoding is performed on both rows and columns or on rows, columns and diagonals.