Wireless Packet Erasure Coding for Problematic Symbol Patterns
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Wireless communication devices face challenges in effectively correcting errors due to noise, particularly with problematic symbol patterns in data packets that are prone to corruption during transmission, as existing error correction methods like LDPC codes are limited in restoring erasures and require efficient methods to manage noise-induced errors.
Innovation Solution
The method involves identifying problematic patterns in data packets, relocating them to an erasure region, generating location data, and encoding the modified packets into erasure codewords, which are then transmitted. The receiving device decodes and relocates these patterns to regenerate the original data, using techniques like punctured LDPC decoding to restore both intended and unintended erasures.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If traditional error correction methods like LDPC codes are used, then error detection capability is provided, but they are limited in restoring erasures caused by problematic symbol patterns
Solution Approach 1:
The patent applies preliminary action by proactively identifying problematic symbol patterns in the data packet before transmission and relocating them to erasure regions. This preemptive measure ensures that known problematic patterns do not cause transmission errors, while the erasure decoder can successfully restore the relocated patterns using their predictable structure and redundancy information.
2Reliability
If problematic patterns are relocated to erasure regions, then transmission error reduction is achieved, but additional processing steps are required
Solution Approach 1:
The patent applies segmentation by dividing the data packet into distinct regions: normal data regions and erasure regions. Problematic patterns are relocated to the erasure regions, which are separately handled by the erasure decoder. This segmentation allows the system to process different types of data with appropriate methods, reducing overall transmission errors while maintaining manageable processing complexity through specialized handling of erasure regions.
3Measurement precision
If erasure encoding is applied to modified packets with relocated patterns, then decoding accuracy is improved, but encoding complexity increases
Solution Approach 1:
The patent applies local quality by applying erasure encoding specifically to the erasure regions containing relocated problematic patterns, rather than encoding the entire packet uniformly. This localized approach improves decoding accuracy for the problematic portions while minimizing the overall encoding complexity, as only specific regions require the more complex erasure encoding treatment.
Data Source
AI summary
Methods and apparatus are provided for controlling wireless signal transmissions, wherein problematic symbol patterns are relocated to an erasure region of a data packet prior to erasure encoding and transmission. Relocating the problematic symbol patterns is done so that, when the resulting erasure codeword is punctured and transmitted, the problematic patterns are not transmitted. Yet, those patterns can be restored by the decoder at the receiving device using an erasure decoder in accordance with erasure decoding techniques, e.g., punctured low-density parity-check (LDPC) decoding techniques. In this manner, problematic symbol patterns that may be corrupting during transmission due to noise are removed (punctured) prior to transmission, then restored by the decoder during decoding.