LDPC Parity Check Matrix Encoding for High-Throughput 5G Blocks
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Conventional LDPC encoding methods face challenges in achieving high throughput for large block transmissions in wireless communication systems, particularly with the increasing need for supporting various code rates in 5G communication systems.
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, is used for encoding input data in user equipment, allowing for high throughput in large block transmissions.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If conventional LDPC encoding methods are used, then encoding operation can be performed by multiplication of parity check matrix by input vector, but throughput is insufficient for large block transmissions
Solution Approach 1:
The parity check matrix is segmented into an information submatrix and a parity submatrix, allowing separate processing of information bits and parity bits. This segmentation enables efficient encoding by computing parity bits independently from information bits, thereby improving throughput for large block transmissions while maintaining manageable encoding complexity
Solution Approach 2:
The patent employs a lifting-based construction where the base matrix is expanded using a lifting value to create the full parity check matrix. This dynamic scaling approach allows the encoding system to adapt to different block sizes and code rates, improving throughput flexibility for varying transmission requirements while keeping the base matrix structure reusable
2Adaptability or versatility
If various code rates are supported for wide coverage, then adaptability increases, but encoding complexity increases
Solution Approach 1:
The base matrix structure serves as a universal foundation that can generate multiple different parity check matrices by applying different lifting values and column permutations. This universal structure allows the system to support various code rates and block sizes using the same underlying framework, increasing adaptability while avoiding the need to design separate encoding mechanisms for each code rate
Solution Approach 2:
The patent changes key parameters such as the lifting value, code rate, and block size to generate different parity check matrices from the same base matrix. By parameterizing the matrix construction process, the system can efficiently adapt to different code rates and transmission requirements without fundamentally changing the encoding architecture, thus managing complexity while improving versatility
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.