Erasure Coding Signaling for Reliable Wireless Data Recovery
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing wireless communication systems face challenges in efficiently utilizing system resources and ensuring reliable data transmission, particularly in scenarios where data blocks are lost during transmission.
Innovation Solution
Implementing network coding techniques, including erasure encoding, to encode data blocks and enabling communication of capability messages between network encoding devices and wireless devices to determine the appropriate erasure encoding types and parameters for decoding.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If erasure encoding is used to encode data blocks, then data transmission reliability is improved, but device complexity increases due to the need to communicate and process multiple encoding types and parameters
Solution Approach 1:
The patent applies parameter changes by using capability messages to signal different erasure encoding types (e.g., first erasure encoding type, second erasure encoding type) and their associated parameters. The network encoding device and wireless device exchange these parameter sets to determine the appropriate encoding/decoding method, allowing the system to adapt to different reliability requirements without permanently increasing complexity.
Solution Approach 2:
The system dynamically selects between different erasure encoding types based on capability messages exchanged between devices. The encoding type and parameters are not fixed but are determined through communication protocols, enabling the system to adjust its complexity level based on the specific transmission scenario and reliability needs.
2Adaptability or versatility
If multiple erasure encoding types are supported to improve adaptability, then system versatility is improved, but the complexity of determining and processing the correct encoding type increases
Solution Approach 1:
The patent implements feedback through capability messages that are exchanged between the network encoding device and wireless device. Each device signals its supported encoding types and parameters, allowing the other device to select the appropriate encoding method. This feedback mechanism enables multiple encoding types to be supported while managing complexity through structured communication.
Solution Approach 2:
The system performs preliminary action by exchanging capability messages before actual data transmission to determine the encoding type and parameters. This setup phase allows both devices to agree on the encoding method in advance, simplifying the actual encoding and decoding processes during data transmission.
3Productivity
If network coding is implemented to increase system capacity, then resource utilization is improved, but the complexity of decoding and reconstructing data blocks increases
Solution Approach 1:
The patent applies segmentation by dividing data into data blocks that can be independently encoded and transmitted. The network coding process operates on these segmented blocks, creating linear combinations that can be reconstructed at the receiving end. This segmentation allows for improved resource utilization while managing complexity through modular processing.
Solution Approach 2:
The capability message acts as an intermediary that carries information about the encoding type and parameters between the network encoding device and wireless device. This intermediary mechanism enables the wireless device to correctly reconstruct the data blocks without needing to directly process the complex encoding operations, thereby reducing its complexity burden.
Data Source
AI summary
Methods, systems, and devices for wireless communications are described. A wireless device may receive, from a network encoding device, an encoding capability message indicating one or more parameters associated with an erasure encoding and an erasure encoding type from a set of defined erasure encoding types. In some examples, the erasure encoding type is associated with an order between the erasure encoding and a low-density parity check (LDPC) encoding. The network encoding device may encode data in accordance with the one or more parameters and the erasure encoding type indicated in the encoding capability message and transmit a data message including the data encoded. As such, the wireless device may receive the data message and may decode the data of the data message in accordance with the one or more parameters and the erasure encoding type indicated in the encoding capability message.