FEC Intermediate Symbol Partitioning for Lower-Overhead Decoding
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing communication systems face challenges in efficiently encoding and decoding data to account for errors and gaps in transmission, particularly in channels with imperfect fidelity, where chain reaction codes can be computationally intensive and require significant memory and computing resources.
Innovation Solution
The implementation of a multi-stage encoding system that generates intermediate symbols from source symbols, partitions them into sets, and designates some as permanently inactivated, allowing for reduced computational expense and overhead in both encoding and decoding processes.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If chain reaction codes are used for error correction in communication systems, then data transmission reliability is improved, but computational complexity and memory requirements increase significantly
Solution Approach 1:
The patent segments the intermediate symbols into two distinct sets: permanently inactivated symbols and active symbols. This segmentation allows the decoder to focus computational resources only on active symbols, significantly reducing the complexity of belief propagation decoding while maintaining error correction capabilities. The encoder similarly divides intermediate symbols into these sets, creating a structured approach that balances reliability and computational feasibility.
2Reliability
If chain reaction codes are used for error correction, then data transmission reliability is improved, but memory resources required increase significantly
Solution Approach 1:
The patent extracts and removes permanently inactivated symbols from the active decoding process. By taking out these symbols that do not require belief propagation updates, the system reduces memory requirements for storing and processing symbol states. Only active symbols maintain full decoding state information, while permanently inactivated symbols are handled through direct algebraic solutions, freeing memory resources.
3Reliability
If traditional encoding methods are used, then data transmission reliability is maintained, but reception overhead increases
Solution Approach 1:
The patent applies local quality by treating different sets of intermediate symbols differently. Permanently inactivated symbols are processed through direct algebraic methods, while active symbols undergo belief propagation. This localized differentiation optimizes the decoding process for each symbol type, reducing overall reception overhead by avoiding unnecessary computational steps on permanently inactivated symbols while maintaining reliable recovery of all source symbols.
Data Source
AI summary
Encoding of a plurality of encoded symbols is provided wherein an encoded symbol is generated from a combination of a first symbol generated from a first set of intermediate symbols and a second symbol generated from a second set of intermediate symbols, each set having at least one different coding parameter, wherein the intermediate symbols are generated based on the set of source symbols. A method of decoding data is also provided, wherein a set of intermediate symbols is decoded from a set of received encoded symbols, the intermediate symbols organized into a first and second sets of symbols for decoding, wherein intermediate symbols in the second set are permanently inactivated for the purpose of scheduling the decoding process to recover the intermediate symbols from the encoded symbols, wherein at least some of the source symbols are recovered from the decoded set of intermediate symbols.