LDPC Parity-Check Matrix Construction Using Shifted Base Matrices
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing LDPC code constructions in 5G NR mobile communications lack efficiency improvements, particularly in the construction of parity-check matrices, which are crucial for effective data transmission.
Innovation Solution
The proposed method involves determining a first base matrix and multiple second base matrices by shifting elements along column and row directions, followed by constructing the parity-check matrix using these matrices, incorporating ordered index and mask matrices to enhance LDPC code performance.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Device complexity
If a base matrix of 5G NR QC matrix is used as an identity matrix with cyclic shift in one direction along the row-direction, then the LDPC code construction is simplified, but the efficiency of performing LDPC is limited
Solution Approach 1:
The base matrix is segmented into multiple sub-matrices (first base matrix and second base matrices), where each sub-matrix can be independently constructed and optimized. This segmentation allows for more flexible and efficient LDPC code construction by combining multiple simpler matrices rather than using a single complex identity matrix with cyclic shifts.
Solution Approach 2:
The invention introduces a new dimension to the base matrix construction by creating second base matrices from the first base matrix through column operations. This transforms the single-dimension cyclic shift approach (row-direction only) into a multi-dimensional construction method that operates in both row and column directions, thereby improving code construction efficiency and performance.
2Productivity
If different base matrices and cyclic shifts are introduced to improve LDPC efficiency, then the performance is enhanced, but the construction complexity increases
Solution Approach 1:
The first base matrix is constructed preliminarily with a specific structure that facilitates subsequent operations. By pre-defining this base matrix with appropriate properties, the subsequent generation of second base matrices through column operations becomes more systematic and manageable, reducing the overall construction complexity while maintaining efficiency improvements.
Solution Approach 2:
The first base matrix serves multiple functions: it acts as the foundation for constructing second base matrices, provides the structural framework for the parity-check matrix, and enables systematic generation of multiple valid base matrices through column operations. This multi-functionality reduces the need for separate complex construction procedures for each matrix.
Data Source
AI summary
Various solutions for improving LDPC with respect to an apparatus in mobile communications are described. The apparatus may determine a first base matrix corresponding to a parity-check matrix of LDPC. The apparatus may determine a plurality of second base matrices based on the first base matrix by shifting a plurality of elements of the first base matrix along at least one of column-direction and row-direction, wherein a value of each element is one. The apparatus may determine the parity-check matrix according to the first base matrix and the second base matrices.