Multi-Field FEC Coding for Low-Complexity Reliable Decoding
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current error-correcting FEC codes struggle with efficient encoding and decoding complexity while maintaining low decoding failure probabilities, especially in environments with limited computational resources and varying channel conditions.
Innovation Solution
The development of multi-field erasure and error correction codes that generate redundant symbols using linear combinations over different finite fields, allowing for efficient encoding and decoding by operating over small finite fields like GF(2) while using operations over larger fields like GF(256) for redundancy generation.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If traditional FEC codes are used to ensure reliable data transmission, then decoding failure probability decreases, but encoding and decoding computational complexity increases
Solution Approach 1:
The patent segments the encoding process into two distinct stages: first generating intermediate symbols from input symbols using operations over a large finite field, then generating output symbols from intermediate symbols using operations over a small finite field. This segmentation allows each stage to operate with appropriate field sizes, reducing overall computational complexity while maintaining reliability.
Solution Approach 2:
The patent introduces intermediate symbols as a mediator between input symbols and output symbols. These intermediate symbols serve as a bridge that enables the use of large field operations only where necessary for reliability, while the final output generation uses small field operations for efficiency. This intermediary structure resolves the contradiction by separating the reliability-critical operations from the complexity-intensive operations.
2Reliability
If operations over large finite fields are used for redundancy generation, then error correction capability improves, but computational expense increases
Solution Approach 1:
The patent applies local quality by using large finite field operations only locally where they are most effective - specifically in the generation of intermediate symbols from input symbols. The subsequent generation of output symbols from intermediate symbols uses computationally cheaper small finite field operations. This localized application of large field operations optimizes the balance between error correction capability and computational expense.
3Reliability
If more redundant symbols are generated to reduce decoding failures, then reliability improves, but transmission time and resource usage increase
Solution Approach 1:
The patent changes the parameter of finite field size used in different stages of encoding. By using operations over a small finite field for output symbol generation, the patent reduces the number of redundant symbols needed compared to traditional single-field approaches, thereby improving transmission efficiency while maintaining reliability through the two-stage process with intermediate symbols.
Data Source
Figure 1
Figure 2
Figure 3
AI summary
A method of encoding data for transmission from a source to a destination over a communications channel is provided. The method operates on an ordered set of input symbols and includes generating a plurality of redundant symbols from the input symbols based on linear constraints. The method also includes generating a plurality of output symbols from a combined set of symbols including the input symbols and the redundant symbols based on linear combinations, wherein at least one of the linear constraints or combinations is over a first finite field and at least one other of the linear constraints or combinations is over a different second finite field, and such that the ordered set of input symbols can be regenerated to a desired degree of accuracy from any predetermined number of the output symbols.