Extended Wi‑Fi LDPC Codewords With Recoverable Nested Lifting
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing LDPC codes for Wi-Fi face challenges in efficiently extending code lengths while maintaining recoverability and minimizing hardware burden in wireless communication devices.
Innovation Solution
The technique involves performing a first lifting on a base matrix to generate an initial LDPC matrix and code, followed by a second lifting to generate an extended LDPC matrix and code, where the original code is recoverable from the extended code, and the extended code is used to encode and transmit data.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If LDPC codes are extended to longer code lengths to improve performance, then coding performance is improved, but device complexity increases
Solution Approach 1:
The patent segments the extended LDPC code into multiple segments, where each segment corresponds to a segment of the original LDPC code. This segmentation allows the extended code to be processed in manageable chunks, reducing the computational burden and hardware complexity while maintaining the performance benefits of longer codes.
Solution Approach 2:
The patent implements a nested structure where the original LDPC code is embedded within the extended LDPC code. The original code serves as a core component, and additional parity bits are added around it, creating a nested code structure. This allows the system to benefit from longer codes while maintaining compatibility with existing decoders designed for the original code.
2Reliability
If LDPC codes are extended to longer code lengths, then coding performance is improved, but hardware burden increases
Solution Approach 1:
The patent designs the extended LDPC code structure to be universal, allowing a single hardware decoder to handle both the original LDPC codes and the extended LDPC codes. The decoder can process segments of the extended code and reconstruct the original code when needed, making the hardware multi-functional and reducing the need for separate decoding circuits.
Solution Approach 2:
The patent applies local quality by allowing different parts of the extended code to have different properties. The core segments maintain the original code structure for compatibility, while the added parity segments provide extended functionality. This localized differentiation optimizes hardware resource usage by applying different processing strategies to different code portions.
3Adaptability or versatility
If original LDPC code remains recoverable from extended code, then backward compatibility is improved, but encoding complexity increases
Solution Approach 1:
The patent employs preliminary action by pre-organizing the extended code structure during the encoding phase. The original LDPC code segments are placed in specific positions within the extended code, and parity bits are systematically added. This preliminary organization simplifies the decoding process, as the receiver can directly extract the original code segments without complex processing.
Solution Approach 2:
The patent uses copying by replicating the structure of the original LDPC code within the extended code. Each segment of the original code is copied and placed in the extended code structure, maintaining the same parity-check relationships. This copying approach ensures backward compatibility while allowing the system to benefit from the extended code length.
Data Source
AI summary
This disclosure provides methods, components, devices and systems for low-density parity check (LDPC) coding. Some aspects more specifically relate to extending LDPC codewords to produce longer codewords. In some examples, a first wireless device may generate a baseline LDPC code by performing a first lifting on a base matrix, which may produce an LDPC code used for a current Wi-Fi implementation. The first wireless device may then perform a second lifting or a re-lifting (such as a cyclic lifting, a product lifting, a swapping lifting, or a combination thereof) to generate an extended lifted code. This extended lifted code may be an extension of the first LDPC code such that the first LDPC code may be preserved as part of the extended code. Then first wireless device may then transmit the extended LDPC code as an extended or lifted codeword.