LDPC Code Puncturing for 7/8 Wireless Throughput
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current wireless communication systems, particularly those adhering to IEEE 802.11 standards, face limitations in code rate and codeword length, which restrict throughput and reliability in imperfect channel conditions, necessitating the development of more efficient error-correcting codes.
Innovation Solution
The implementation of a method to encode data using low-density parity-check (LDPC) codes with a higher code rate, such as 7/8, by puncturing specific bits from existing codewords, and the use of optimized LDPC codes with quasi-cyclic parity-check matrices to enhance coding efficiency and support higher throughput communications.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If the code rate is increased from 5/6 to 7/8 by puncturing codeword bits, then the throughput is improved, but the reliability in imperfect channel conditions deteriorates
Solution Approach 1:
The patent extracts (punctures) specific bits from the codeword to increase the code rate. By selectively removing certain parity bits or systematic bits from the original 5/6 code codeword, the system achieves a 7/8 code rate while maintaining reasonable error correction capability through careful selection of which bits to puncture.
Solution Approach 2:
The patent changes the code rate parameter from 5/6 to 7/8 by modifying the codeword structure. This involves adjusting the ratio of information bits to total transmitted bits through puncturing, thereby changing the fundamental parameter of the error-correcting code to achieve higher throughput while managing reliability trade-offs.
2Reliability
If the codeword length is increased to achieve higher coding gains, then the reliability is improved, but the processing complexity and hardware requirements increase
Solution Approach 1:
The patent segments the codeword into different components (systematic bits and parity bits) and applies puncturing selectively to specific segments. This segmentation allows the system to manage the codeword length and complexity by processing and transmitting only the necessary portions, thereby reducing hardware complexity while maintaining coding gains.
Solution Approach 2:
The patent introduces dynamic puncturing where the number and position of punctured bits can be adjusted based on channel conditions and throughput requirements. This dynamic approach allows the system to adapt the effective codeword length and complexity in real-time, optimizing the balance between reliability and hardware requirements.
3Adaptability or versatility
If puncturing is applied to increase code rate, then the flexibility in adapting to different applications is improved, but the loss of information increases
Solution Approach 1:
The patent applies different puncturing strategies to different parts of the codeword (systematic bits versus parity bits) based on their importance and the specific application requirements. This local quality approach allows the system to preserve critical information while removing less critical bits, thereby reducing information loss while maintaining application flexibility.
Solution Approach 2:
The patent applies partial puncturing where not all bits are removed but only a selected portion is punctured to achieve the desired code rate. This partial action approach ensures that sufficient information remains in the transmitted codeword to maintain error correction capability while achieving the flexibility needed for different applications.
Data Source
AI summary
This disclosure provides systems, methods and apparatus, including computer programs encoded on computer storage media, for encoding data for wireless transmissions. In one aspect, a wireless device may encode a number (M) of systematic bits for transmission to a receiving device. The systematic bits may be encoded using a low-density parity-check (LDPC) code to produce an LDPC codeword. The LDPC codeword may include a number (N) of codeword bits, including the M systematic bits and one or more parity bits. The wireless device may further puncture a number (K) of the codeword bits to produce a punctured codeword having a code rate M/(N−K)>5/6. The wireless device may transmit the N−K remaining codeword bits, over a wireless channel, to a receiving device.