LDPC Base Matrix Design for High-Rate WLAN Encoding
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current wireless communication technologies face limitations in increasing data throughput in wireless local area networks (WLANs) due to the constraints of existing low-density parity-check (LDPC) codes, particularly in achieving higher code rates and efficient error correction in dense deployment scenarios.
Innovation Solution
The development of novel LDPC code structures with higher code rates, such as 7/8 and 11/12, using base matrices with specific column weights and puncturing mechanisms, along with cyclic shifts, to enhance the girth and ACE metric of the LDPC codes, facilitating improved error correction and throughput in WLANs.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If conventional LDPC codes with code rates up to 5/6 are used, then error correction capability is maintained, but data throughput is limited in dense deployment scenarios
Solution Approach 1:
The patent changes the code rate parameter from conventional values (up to 5/6) to higher values (7/8 and 11/12), enabling increased data throughput while maintaining error correction capability through specially designed base matrices with optimized column weights and puncturing patterns
Solution Approach 2:
The patent segments the code structure into base matrices with specific column weights (e.g., column weight 3 for code rate 7/8, column weight 2 for code rate 11/12) and applies selective puncturing to information bits, allowing flexible adjustment of code rate while preserving the sparse structure needed for efficient decoding
2Productivity
If code rate is increased to improve spectral efficiency, then data throughput increases, but error correction performance deteriorates
Solution Approach 1:
The patent applies local quality by designing base matrices with non-uniform column weights where specific columns have different weights (e.g., some columns with weight 3, others with weight 2), and by selectively puncturing only certain information bits while preserving parity bits, thereby maintaining local error correction capability even at high code rates
Solution Approach 2:
The patent performs preliminary design of base matrices with optimized column weight distributions before encoding, ensuring that the resulting high-rate codes maintain good error correction performance by pre-configuring the sparse structure and selecting appropriate puncturing patterns
3Productivity
If new LDPC code structures with higher code rates are developed, then throughput improves, but implementation complexity increases
Solution Approach 1:
The patent achieves universality by designing base matrices that can support multiple code rates (7/8 and 11/12) through systematic puncturing patterns, allowing a single base matrix structure to serve multiple throughput requirements without requiring completely separate code designs for each rate
Data Source
AI summary
A network device including a matrix generating module, an encoding module and a transceiver. The matrix generating module is configured to generate or access a code base matrix, wherein the code base matrix has a corresponding code rate of 7/8. The matrix generating module is also configured to, based on the code base matrix, generate a resultant matrix of a low-density parity-check code. The resultant matrix includes sub-matrices. Each of the sub-matrices is generated based on a respective element in the code base matrix. The resultant matrix has a code length of 648 or 1296. The encoding module is configured to encode data based on the resultant matrix. The transceiver is configured to transmit the encoded data.