LDPC Matrix Lifting for Variable Code Length and Rate Support

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing LDPC code systems face challenges in efficiently encoding and decoding information bit sequences of varying lengths, particularly in supporting different code block lengths and code rates.

Innovation Solution

The proposed solution involves an information processing method and communications apparatus that utilize a low-density parity-check (LDPC) matrix. This matrix is obtained based on a lifting factor Z and a base matrix, allowing for flexible code length and code rate support through row and column permutations.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Device complexity

If a fixed LDPC matrix structure is used, then encoding and decoding complexity is reduced, but the system cannot support varying code block lengths and code rates

Engineering Contradiction:
Improveencoding and decoding complexityVSAvoidsupport for varying code block lengths and code rates
Core Design Contradiction:
Device complexityVSAdaptability or versatility

Solution Approach 1:

The patent applies dynamics by making the LDPC matrix structure adjustable through row and column permutations. The base matrix is transformed into different expanded matrices with varying dimensions and structures, allowing the system to adapt to different code block lengths and code rates while maintaining manageable encoding and decoding complexity through the use of a standardized base matrix framework.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent changes parameters of the LDPC matrix by varying the lifting factor Z and performing row/column permutations on the base matrix. These parameter changes enable the generation of different expanded LDPC matrices that support various code block lengths and code rates, resolving the contradiction between fixed structure simplicity and adaptive versatility.

Inventive Principle:
Principle #35Parameter changes

2Adaptability or versatility

If different LDPC matrices are designed for each code block length, then support for varying lengths is achieved, but device complexity and implementation difficulty increase

Engineering Contradiction:
Improvesupport for multiple code block lengthsVSAvoidimplementation complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The patent implements universality by designing a single base matrix that can be transformed into multiple expanded LDPC matrices through permutations and expansions. This universal base matrix serves multiple functions by supporting various code block lengths and code rates, eliminating the need to design separate LDPC matrices for each length and thereby reducing implementation complexity.

Inventive Principle:
Principle #6Universality (Multi-functionality)

Solution Approach 2:

The patent segments the LDPC matrix into a base matrix and expanded portions. The base matrix contains the fundamental structure, while the expansion through lifting factor Z and permutations creates the specific matrix needed for each code block length. This segmentation allows reuse of the base matrix structure while adapting to different requirements.

Inventive Principle:
Principle #1Segmentation

Data Source

PatentUS12323162B2Method and apparatus for low density parity check channel coding in wireless communication system
Publication Date: 2025.06.03 HUAWEI TECH CO LTD
  • US12323162B2 patent drawing
  • US12323162B2 patent drawing
  • US12323162B2 patent drawing

AI summary

A low density parity check (LDPC) channel encoding method for use in a wireless communications system includes a communication device encoding an input bit sequence by using a 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 encoding method can be used in various communications systems including the fifth generation (5G) telecommunication systems, and can support various encoding requirements for information bit sequences with different code lengths.