Compound And Braided FEC Matrix Coding for Packet Loss Recovery
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
The degradation of signal quality in 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) 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 remains low, but the reliability of file delivery decreases in 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 manageable complexity through systematic organization of FEC packets across different dimensions.
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 each encoding direction to provide enhanced reliability against various transmission impairments, analogous to how composite materials combine different materials to achieve superior properties.
2Reliability
If multiple FEC encoding dimensions (rows, columns, diagonals) are implemented, then the probability of successful packet recovery increases, but the computational complexity increases
Solution Approach 1:
The patent segments the decoding process into independent dimensional components (row decoding, column decoding, diagonal decoding). Each dimension can be processed separately and iteratively, allowing the receiver to systematically recover missing packets by exploiting redundancy in each encoding direction without requiring simultaneous complex processing of all dimensions.
Solution Approach 2:
The patent implements an iterative decoding process that dynamically switches between different encoding dimensions based on which packets are missing and which FEC packets are available. This dynamic approach adapts the decoding strategy to the specific packet loss pattern, improving efficiency compared to static multi-dimensional decoding.
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.