LDPC Matrix Lifting for Variable Code Length and Rate Support
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing LDPC code systems face challenges in efficiently encoding and decoding information bit sequences of varying lengths, particularly in supporting different code block lengths and code rates.
Innovation Solution
The proposed solution involves an information processing method and communications apparatus that utilize a low-density parity-check (LDPC) matrix. This matrix is obtained based on a lifting factor Z and a base matrix, allowing for flexible code length and code rate support through row and column permutations.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Device complexity
If a fixed LDPC matrix structure is used, then encoding and decoding complexity is reduced, but the system cannot support varying code block lengths and code rates
Solution Approach 1:
The patent applies dynamics by making the LDPC matrix structure adjustable through row and column permutations. The base matrix is transformed into different expanded matrices with varying dimensions and structures, allowing the system to adapt to different code block lengths and code rates while maintaining manageable encoding and decoding complexity through the use of a standardized base matrix framework.
Solution Approach 2:
The patent changes parameters of the LDPC matrix by varying the lifting factor Z and performing row/column permutations on the base matrix. These parameter changes enable the generation of different expanded LDPC matrices that support various code block lengths and code rates, resolving the contradiction between fixed structure simplicity and adaptive versatility.
2Adaptability or versatility
If different LDPC matrices are designed for each code block length, then support for varying lengths is achieved, but device complexity and implementation difficulty increase
Solution Approach 1:
The patent implements universality by designing a single base matrix that can be transformed into multiple expanded LDPC matrices through permutations and expansions. This universal base matrix serves multiple functions by supporting various code block lengths and code rates, eliminating the need to design separate LDPC matrices for each length and thereby reducing implementation complexity.
Solution Approach 2:
The patent segments the LDPC matrix into a base matrix and expanded portions. The base matrix contains the fundamental structure, while the expansion through lifting factor Z and permutations creates the specific matrix needed for each code block length. This segmentation allows reuse of the base matrix structure while adapting to different requirements.
Data Source
AI summary
A low density parity check (LDPC) channel encoding method for use in a wireless communications system includes a communication device encoding an input bit sequence by using a LDPC matrix to obtain an encoded bit sequence for transmission. The LDPC matrix is obtained based on a lifting factor Z and a base matrix. The encoding method can be used in various communications systems including the fifth generation (5G) telecommunication systems, and can support various encoding requirements for information bit sequences with different code lengths.


