Two-Step Lifted LDPC Coding for 802.11ay Decoding Efficiency
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current channel coding techniques for 802.11ay systems, particularly LDPC codes, face challenges in achieving optimal error correction and throughput due to limitations in code length and decoding complexity, especially in noisy transmission channels.
Innovation Solution
The implementation of a Channel Coding Framework that utilizes larger block-length LDPC codes with two-step lifting matrices and in-place properties, which enhances decoding efficiency and error correction capabilities by lifting the code length to integer multiples of 672 bits, thereby improving packet error rate performance.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If larger block-length LDPC codes are used to improve error correction performance, then packet error rate performance is improved, but decoding complexity increases
Solution Approach 1:
The lifting matrix construction is divided into two distinct steps: first constructing a base lifting matrix, then expanding it to the final large-scale lifting matrix. This segmentation allows the complex decoding process to be broken down into manageable stages, reducing overall decoding complexity while maintaining the benefits of large block lengths for improved error correction performance.
Solution Approach 2:
The base lifting matrix is constructed in advance as a preliminary step before generating the final lifting matrix. This preliminary action enables pre-computation and optimization of the matrix structure, reducing the computational burden during actual decoding operations and thereby lowering decoding complexity while preserving reliability improvements from larger code lengths.
2Reliability
If code length is increased to improve error correction, then reliability is improved, but processing time increases
Solution Approach 1:
The two-step lifting matrix construction segments the code generation process, allowing intermediate results to be cached and reused. This reduces redundant computations during decoding operations, thereby decreasing processing time while maintaining the enhanced error correction capabilities provided by longer code lengths.
Solution Approach 2:
The invention changes the structural parameters of the lifting matrix through the two-step construction process, creating a more efficient matrix configuration that reduces the number of computational operations required during decoding. This parameter optimization allows longer codes to be decoded faster, reducing processing time while preserving improved reliability.
3Productivity
If traditional LDPC codes are used for 802.11ay, then compatibility is maintained, but throughput is insufficient for high-throughput requirements
Solution Approach 1:
The two-step lifting matrix construction provides a universal framework that can accommodate multiple code rates and block lengths within a single unified structure. This multi-functionality allows the system to achieve high throughput performance while maintaining compatibility with existing 802.11ay standards through proper configuration of the lifting matrix parameters.
Solution Approach 2:
By changing key parameters in the lifting matrix construction (such as lifting size and structure), the system can adapt to different throughput requirements while maintaining compatibility with existing standards. The two-step process allows flexible parameter adjustment to optimize performance for specific applications without breaking standard compatibility.
Data Source
AI summary
Methods and apparatuses for coding a codeword. An apparatus for decoding the codeword includes a memory configured to receive the codeword encoded based on a low-density parity check (LDPC) code H-matrix and a two-step lifting matrix and processing circuitry configured to decode the received codeword. An apparatus for encoding the codeword includes memory configured to store information bits to be encoded into the codeword and processing circuitry configured to encode the codeword based on based on a LDPC code H-matrix and a two-step lifting matrix. A code length of the LDPC code H-matrix lifted by the two-step lifting matrix is an integer multiple of 672 bits. The LDPC code block H-matrix may be an IEEE 802.11ad standard LDPC coding matrix. The two-step lifting matrix can be one of a plurality of two-step lifting matrices to generate a family of LDPC codes.