LDPC Parity Check Matrix Generation for Long-Block 5G Encoding
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Conventional LDPC encoding methods struggle to achieve high throughput in the transmission of large blocks with relatively long lengths, particularly in 5G communication systems where diverse code rates are required to support wide coverage.
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 designed for user equipment to perform encoding on input data.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If conventional LDPC encoding methods are used, then encoding can be performed with standard complexity, but high throughput in transmission of large blocks with long lengths cannot be achieved
Solution Approach 1:
The parity check matrix is segmented into a base matrix and multiple circulant submatrices, where each submatrix is generated by cyclically shifting an identity matrix. This segmentation allows the encoding process to handle large blocks efficiently by breaking down the complex matrix operations into manageable segments, thereby achieving high throughput without excessive complexity.
Solution Approach 2:
The base matrix and lifting value are predetermined before encoding large blocks. By preparing the parity check matrix structure in advance with pre-calculated base matrices and lifting values, the actual encoding process can proceed rapidly without performing complex matrix constructions during transmission, thus achieving high throughput while maintaining controlled complexity.
2Adaptability or versatility
If various code rates are supported to meet wide coverage requirements, then adaptability improves, but encoding complexity increases
Solution Approach 1:
A single base matrix structure with configurable lifting values serves multiple code rates universally. The same base matrix can generate different parity check matrices for various code rates by adjusting the lifting value parameter, allowing the system to support diverse code rates (from 20 Gbps to a few tens of bps) without requiring separate encoding schemes for each rate, thus maintaining adaptability while controlling complexity.
Data Source
AI summary
A method for performing encoding on the basis of a parity check matrix of a LDPC code, according to one embodiment of the present invention, comprises the steps of: generating, by a terminal, a parity check matrix, wherein the parity check matrix corresponds to a characteristic matrix, each element of the characteristic matrix corresponds to a shift index value determined by a modulo operation between a corresponding element in a base matrix and a lifting value, and the base matrix is a 46×68 matrix; and performing, by the terminal, encoding of input data by using the parity check matrix, wherein the lifting value is associated with the length of the input data.