LDPC Base Matrix Scaling for Flexible 5G Code Block Lengths

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing communication systems face challenges in supporting encoding and decoding of information bit sequences of various lengths while meeting flexible code length and code rate requirements, particularly in using low-density parity-check (LDPC) codes.

Innovation Solution

The implementation of an LDPC matrix based on a base graph with specific submatrices and lifting factors, allowing for the encoding and decoding of input sequences with varying lengths by utilizing different lifting factors to adjust the base matrices and shift matrices, ensuring compatibility with diverse code block lengths.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If a fixed LDPC matrix structure is used, then encoding and decoding can be performed efficiently, but the system cannot support information bit sequences of various lengths and flexible code rate requirements

Engineering Contradiction:
Improveencoding and decoding efficiencyVSAvoidsupport for various code block lengths and code rates
Core Design Contradiction:
ProductivityVSAdaptability or versatility

Solution Approach 1:

The patent applies dynamics by making the LDPC code structure adjustable through different lifting factors. The base matrix remains fixed for efficient processing, while the lifting factor can be dynamically changed to adapt to different code block lengths and code rates, resolving the contradiction between fixed-structure efficiency and flexible adaptability

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent changes the parameter of lifting factor to achieve code adaptation. By varying the lifting factor value, the system can support different code block lengths and code rates while maintaining the same base matrix structure, thus preserving encoding and decoding efficiency while gaining versatility

Inventive Principle:
Principle #35Parameter changes

2Adaptability or versatility

If multiple LDPC matrices are used to support various code lengths, then adaptability improves, but system complexity and implementation difficulty increase

Engineering Contradiction:
Improvesupport for various code block lengthsVSAvoidsystem implementation complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The patent makes a single base matrix universal by combining it with variable lifting factors. One base matrix can serve multiple functions by generating different LDPC codes through different lifting factor values, eliminating the need for multiple separate matrices and reducing system complexity

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

Solution Approach 2:

Instead of creating multiple matrices, the patent changes the lifting factor parameter to achieve code length adaptation. This single-parameter approach simplifies the system compared to maintaining multiple complete matrices, reducing memory requirements and processing overhead

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS11996863B2Method and apparatus for low density parity check channel coding in wireless communication system
Publication Date: 2024.05.28 HUAWEI TECH CO LTD
  • US11996863B2 patent drawing
  • US11996863B2 patent drawing
  • US11996863B2 patent drawing

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.