LDPC Parity Check Matrix Encoding for Low-Latency Short Blocks
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 Zc, specifically for a 42×52 matrix, to optimize encoding 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 latency increases for short blocks with relatively short lengths
Solution Approach 1:
The base matrix is segmented into multiple sub-matrices, where each sub-matrix corresponds to a specific code rate range. This segmentation allows the system to select and apply only the relevant sub-matrix for the current data length, reducing the computational complexity and latency associated with processing the entire base matrix for every encoding operation.
Solution Approach 2:
The patent implements dynamic selection of encoding parameters based on the actual data length. The system dynamically determines which sub-matrix to use and adjusts the lifting value accordingly, rather than using fixed encoding parameters. This dynamic adaptation optimizes the encoding process for short blocks by selecting appropriate matrix dimensions and operations that minimize latency while maintaining code rate flexibility.
2Adaptability or versatility
If LDPC encoding supports wide coverage data transmission from 20 Gbps to a few tens of bps, then various code rates must be supported, but encoding complexity increases
Solution Approach 1:
The base matrix is divided into multiple sub-matrices, where each sub-matrix is optimized for specific code rate ranges. This segmentation allows the system to support a wide range of code rates (from 20 Gbps to a few tens of bps) by selecting the appropriate sub-matrix for each transmission scenario, rather than maintaining a single complex encoding structure that must handle all code rates uniformly.
Solution Approach 2:
Different sub-matrices are designed with specific properties optimized for their respective code rate ranges. Each sub-matrix has locally optimized characteristics that match the requirements of its target code rate range, allowing the system to achieve high performance across the full spectrum of code rates while keeping each individual sub-matrix relatively simple in structure.
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.