Erasure Decoding with Priority Data Blocks Under Shadowing
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing error correction techniques in 60 GHz wireless transmission systems for high-bit-rate data transmission, such as those used in home cinema systems, are not efficient during unexpected changes in transmission conditions like shadowing, and they consume excessive resources and energy, failing to maintain reliable data reception.
Innovation Solution
A method employing an error correction technique that uses a two-level decoding approach, where data blocks are prioritized and decoded based on the number of erasures, allowing efficient decoding even under unexpected variations in transmission conditions, with a Reed Solomon error correction code and a synchronous bandwidth distribution matrix to manage data retransmissions and prioritize decoding.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If conventional error correction techniques (MIMO or signal quality-based selection) are used, then data transmission reliability is improved under normal conditions, but the system becomes inefficient and consumes excessive resources when unexpected transmission deterioration occurs
Solution Approach 1:
The patent segments the data blocks into different priority levels (first priority and second priority). The decoding process is divided into multiple passes: first attempting to decode using only high-priority blocks, then progressively incorporating lower-priority blocks if needed. This segmentation allows the system to quickly succeed under good conditions while having a structured fallback mechanism for deteriorated conditions.
Solution Approach 2:
The patent performs preliminary actions by pre-categorizing data blocks into priority levels before decoding begins. The system prepares multiple candidate sets of data blocks in advance, organized by priority, so that when decoding is needed, the system can immediately attempt the most promising candidates first without wasting time evaluating all possibilities.
2Reliability
If multiple data blocks are transmitted and processed to ensure efficient reception, then error correction capability is improved, but resource consumption and energy usage increase
Solution Approach 1:
The patent applies partial action by attempting decoding with only a subset of data blocks (those of first priority) initially. If this partial set succeeds, the system avoids processing all available blocks, thereby reducing energy consumption. The system performs exactly as much work as needed - no more, no less - to achieve successful decoding.
3Reliability
If all data blocks are processed equally for decoding, then complete error correction is achieved, but decoding time and computational resources are wasted
Solution Approach 1:
The patent segments the decoding process into multiple stages based on data block priority. Instead of processing all blocks simultaneously or sequentially without distinction, the system divides them into priority groups and processes them in stages, significantly reducing the average decoding time while maintaining complete error correction capability.
Solution Approach 2:
The patent performs preliminary classification of data blocks into priority levels before the actual decoding process. This preliminary action allows the system to identify and process the most likely successful decoding combinations first, avoiding time-wasting exploration of less promising options.
4Reliability
If error correction relies on reducing error rates through multiple transmissions, then data reliability is improved, but the system cannot adapt to unexpected transmission condition changes
Solution Approach 1:
The patent introduces dynamics into the error correction process by making the decoding strategy adaptive rather than static. The system dynamically adjusts which data blocks to use based on their priority classification and the success of previous decoding attempts. This dynamic approach allows the system to adapt to varying transmission conditions while maintaining reliability.
Data Source
Figure 1
Figure 2
Figure 3
AI summary
The invention relates to a method of decoding a set of symbols to be decoded, several data blocks representative of the set of symbols to be decoded being received by a decoding node of a communications network. The data blocks are encoded by means of an error correction code enabling a decoding by erasure. The decoding node performs the following steps: a first selecting step of selecting at least one of the data blocks, a first determining step of determining first erasures, a checking step of checking whether the number of the first erasures is below a given threshold. In the event of positive determining, the decoding node performs a first decoding step of decoding (235) by erasure of said set of symbols to be decoded. If not it performs a second selecting step of selecting at least one of the data blocks, a second determining step of determining second erasures, and a second decoding step of decoding (237) by erasure of said set of symbols to be decoded from the second erasures.