Structured LDPC Puncturing for Higher Wi-Fi Code Rates
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 optimal code rates for LDPC codes used in wireless networks.
Innovation Solution
The method involves puncturing structured low-density parity-check (LDPC) codes by removing bits corresponding to high-degree variable nodes in LDPC code matrices, specifically for Wi-Fi codes, to achieve higher code rates such as 7/8, thereby improving communication efficiency and error correction capabilities.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If puncturing is applied to LDPC codes to achieve higher code rates, then data transmission efficiency is improved, but error correction capability deteriorates
Solution Approach 1:
The patent applies local quality by differentiating the treatment of variable nodes based on their degree (number of connections to check nodes). High-degree variable nodes are selectively punctured while low-degree nodes are preserved. This localized approach allows the system to achieve higher code rates by removing redundant information from high-degree nodes while maintaining error correction capability through preservation of low-degree nodes that provide stronger error correction properties.
2Productivity
If redundancy is reduced to improve communication efficiency, then data transmission speed increases, but error correction performance deteriorates
Solution Approach 1:
The patent changes the parameter of code rate by selectively puncturing high-degree variable nodes from the LDPC code structure. This parameter change allows the system to transition from lower code rates (higher redundancy) to higher code rates (lower redundancy) while maintaining acceptable error correction performance. The degree distribution of the remaining variable nodes is optimized to preserve error correction capabilities at the new code rate.
3Productivity
If LDPC code structure is modified to achieve higher code rates, then communication performance improves, but processing complexity increases
Solution Approach 1:
The patent segments the variable nodes of the LDPC code into different groups based on their degree (number of connections). This segmentation into high-degree and low-degree variable nodes allows for selective puncturing operations. The segmented approach simplifies the puncturing process by providing clear criteria for which nodes to remove, thereby reducing processing complexity compared to random or unstructured puncturing methods.
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.