LDPC Base Matrix Structure for Flexible 5G Code Lengths
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing LDPC code systems face challenges in supporting encoding of information bit sequences of various lengths and meeting flexible code length and code rate requirements in communication systems.
Innovation Solution
The proposed solution involves an information processing method and communication apparatus that utilize a low-density parity-check (LDPC) matrix. This matrix is obtained based on a base graph with specific submatrices (A, B, C, D, E) and lifting factors Z, allowing for flexible encoding and decoding of sequences of different lengths.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If a conventional LDPC code system is used, then decoding complexity is reduced and throughput is improved, but the system cannot support encoding of information bit sequences of various lengths and flexible code rate requirements
Solution Approach 1:
The LDPC base matrix is segmented into multiple submatrices (first submatrix, second submatrix, third submatrix, fourth submatrix, fifth submatrix) with specific structures. This segmentation allows flexible combination to support different code lengths and rates while maintaining the sparse structure needed for low decoding complexity and high throughput.
Solution Approach 2:
The patent employs dynamic parameters including lifting factor Z and circumshift values that can be adjusted based on the desired code length and rate. This dynamic configuration enables the same base matrix structure to adapt to various communication requirements without sacrificing decoding efficiency.
2Adaptability or versatility
If the LDPC base matrix structure is made flexible to support various code lengths and rates, then adaptability is improved, but the device complexity increases
Solution Approach 1:
The LDPC base matrix is designed as a universal structure that can generate multiple code variants through parameter adjustment (lifting factor Z, circumshift values). This single universal base matrix replaces the need for multiple dedicated matrices for different code lengths and rates, reducing device complexity while maintaining high adaptability.
3Speed
If a sparse check matrix is used to reduce decoding complexity, then processing speed is improved, but the ability to meet flexible code rate requirements is limited
Solution Approach 1:
The patent achieves flexible code rate support through parameter changes in the base matrix structure (different submatrix configurations, lifting factor Z values, circumshift values) rather than changing the fundamental sparse matrix property. This maintains fast parallel decoding while adapting to various code rates.
Data Source
AI summary
A low density parity check (LDPC) channel encoding method is used in a wireless communications system. A communication device encodes an input bit sequence by using an 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 base matrix may be one of eight exemplary designs. The encoding method can be used in various communications systems including fifth generation (5G) telecommunication systems, and can support various encoding requirements for information bit sequences with different code lengths.