Incremental LDPC Coding for Error-Prone Wireless Transmissions
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Wireless communication systems face challenges in accurately decoding LDPC encoded data due to errors caused by interference and low transmission power, where existing coding schemes fail to provide unambiguous error correction, especially in high interference environments.
Innovation Solution
The implementation of incremental LDPC coding schemes, where additional nodes are added to the LDPC code to enhance redundancy, allowing for unambiguous error correction by incrementing the number of nodes in the LDPC code and transmitting these as HARQ transmissions, facilitating correct decoding even in error-prone conditions.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If additional nodes are added to the LDPC code to enhance redundancy, then error correction capability is improved, but transmission overhead and complexity increase
Solution Approach 1:
The patent implements dynamic node incrementing where the LDPC code starts with a base set of nodes and additional nodes are incrementally added only when decoding fails. This dynamic adaptation allows the system to maintain low complexity under normal conditions while providing enhanced error correction capability when needed, resolving the contradiction between reliability and complexity.
Solution Approach 2:
The patent changes the parameter of node count in the LDPC code based on decoding success. The system transitions from a fixed code structure to a variable structure where the number of nodes is adjusted according to channel conditions and decoding performance, enabling optimal balance between error correction capability and system complexity.
2Measurement precision
If incremental redundancy is transmitted through additional nodes, then decoding accuracy is improved, but transmission time and resource usage increase
Solution Approach 1:
The patent applies partial action by transmitting only the necessary amount of redundancy. Instead of always transmitting full redundant information, the system transmits additional nodes incrementally only when decoding fails, providing just enough redundancy to achieve accurate decoding while minimizing transmission time and resource usage.
Solution Approach 2:
The system uses feedback from the decoding process to determine whether additional nodes need to be transmitted. The receiver signals decoding success or failure, and the transmitter responds by either confirming successful transmission or sending incremental redundancy, creating a feedback loop that optimizes transmission time while ensuring decoding accuracy.
Data Source
AI summary
Systems and methodologies are described that facilitate transmitting low-density parity-check encoded communications in a wireless communications network and incrementing such codes in response to requests from receiving devices. The LDPC codes can have associated constraints allowing the codes to be error corrected upon receipt. The requests for incremented codes can be in cases of low transmission power or high interference, for example, where the original code can be too error-ridden to properly decode. In this case, additional nodes can be added to current and/or subsequent communications to facilitate adding a more complex constraint to the LDPC code. In this regard, the large codes can require less validly transmitted nodes to predict error-ridden values as the additional constraint renders less ambiguity in possible node value choices.