Structured LDPC Puncturing for Higher Code Rates and Reliability
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current wireless communication systems face challenges in efficiently encoding and decoding data at high rates while maintaining error correction capabilities, particularly in achieving desired code rates for low-density parity check (LDPC) codes, which are essential for reliable data transmission in diverse wireless networks.
Innovation Solution
The method involves puncturing structured LDPC codes by removing bits corresponding to high-degree variable nodes in a 5/6 code rate Wi-Fi LDPC code to achieve a 7/8 code rate, and designing multi-edge LDPC codes with an extra variable node to maintain block length, thereby optimizing code rate and performance.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If puncturing is performed on standard LDPC codes to increase code rate, then data transmission rate is improved, but error correction performance deteriorates
Solution Approach 1:
The patent applies local quality by differentiating the treatment of variable nodes based on their degree (connectivity). High-degree variable nodes are preserved while low-degree nodes are punctured, or vice versa depending on the desired code rate. This selective puncturing based on local node properties maintains error correction performance while achieving higher code rates, resolving the contradiction between transmission rate and reliability.
2Productivity
If code rate is increased to improve transmission efficiency, then processing overhead is reduced, but error correction capability worsens
Solution Approach 1:
The patent changes the structural parameters of the LDPC code by modifying the degree distribution of variable nodes. By designing specific degree distributions for high-rate LDPC codes (e.g., more high-degree nodes and fewer low-degree nodes), the patent achieves both high code rates and maintained error correction capability, resolving the contradiction between transmission efficiency and error correction capability.
3Productivity
If standard puncturing methods are used to achieve high code rates, then data rate is improved, but performance to capacity deteriorates
Solution Approach 1:
The patent applies preliminary action by pre-designing the degree distribution of variable nodes before encoding. The degree distribution is optimized in advance to ensure that when puncturing is applied to achieve high code rates, the resulting code maintains excellent performance接近 capacity. This preliminary optimization of node degrees resolves the contradiction between data rate and performance to capacity.
Data Source
AI summary
Certain aspects of the present disclosure generally relate to techniques for puncturing of structured low density parity check (LDPC) codes. A method for wireless communications by wireless node is provided. The method generally includes encoding a set of information bits based on a LDPC code to produce a code word, the LDPC code defined by a matrix having a first number of variable nodes and a second number of check nodes, puncturing the code word to produce a punctured code word, wherein the puncturing is performed according to a first puncturing pattern designed to puncture bits corresponding to one or more of the variable nodes having a certain degree of connectivity to the check nodes, and transmitting the punctured code word.