LDPC Parity Check Matrix Lifting for Short-Block Encoding Latency
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Conventional LDPC encoding methods face challenges in supporting wide coverage data transmission with varying code rates, particularly in terms of latency for short blocks with relatively short lengths, which is crucial for next-generation wireless communication systems like 5G.
Innovation Solution
A method for generating a parity check matrix based on a characteristic matrix, where each element corresponds to a shift index value determined by a modulo operation between elements in a base matrix and a lifting value, specifically for a 42×52 matrix, to enhance encoding performance for user equipment.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Loss of time
If conventional LDPC encoding methods are used, then encoding can be performed for various code rates, but encoding latency increases for short blocks with relatively short lengths
Solution Approach 1:
The parity check matrix is segmented into a base matrix and characteristic matrix components, where the base matrix contains the fundamental structure and the characteristic matrix provides the lifting operation. This segmentation allows the encoding process to be optimized for short blocks by working with the compact base matrix structure rather than the full expanded matrix, reducing computational latency while maintaining support for various code rates through the lifting value parameter.
2Reliability
If the parity check matrix is generated using a base matrix with lifting operation, then encoding performance for short blocks is improved, but the complexity of matrix generation increases
Solution Approach 1:
The base matrix is pre-designed with optimal structure and properties before the actual encoding operation. This preliminary action includes defining the base matrix elements and the lifting operation rules in advance, so that during runtime, the system only needs to perform the lifting operation with the given lifting value to generate the characteristic matrix, significantly reducing the complexity of matrix generation while ensuring encoding performance for short blocks.
Data Source
AI summary
A method for performing encoding on the basis of a parity check matrix of a low density parity check code according to the present embodiment comprises the steps of: generating a parity check matrix by a terminal, wherein the parity check matrix corresponds to a characteristic matrix, each component of the characteristic matrix corresponds to a shift index value determined through a modulo operation between a corresponding component in a basic matrix and Zc, which is a lifting value, and the basic matrix is a 42×52 matrix; and performing encoding of input data, by the terminal, using the parity check matrix, wherein the lifting value is associated with the length of the input data.