LDPC Base Matrix Expansion for Flexible 5G Code Block Lengths

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current LDPC code systems face challenges in supporting diverse code block lengths and code rates, limiting their flexibility and performance in wireless communication systems.

Innovation Solution

The proposed solution involves using a lifting factor Z and a base matrix to generate an LDPC matrix, which can be transformed or offset to accommodate different code block lengths, allowing for flexible code length and rate requirements through row/column transformations and parameter storage.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

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

Engineering Contradiction:
Improvesupport for diverse code block lengths and code ratesVSAvoidLDPC matrix structure complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The LDPC matrix is segmented into a base matrix and multiple expansion matrices. The base matrix contains the fundamental structure, while expansion matrices allow for different code block lengths and code rates. This segmentation enables the system to support diverse coding requirements without redesigning the entire LDPC matrix structure.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent employs dynamic selection of expansion matrices based on the required code block length and code rate. The system can dynamically switch between different expansion matrices to adapt to varying communication conditions, thereby achieving versatility without permanently increasing structural complexity.

Inventive Principle:
Principle #15Dynamics

2Reliability

If different LDPC matrices are designed for different code block lengths, then the encoding and decoding performance can be optimized, but the system complexity and implementation difficulty increase

Engineering Contradiction:
Improveencoding and decoding performanceVSAvoidsystem complexity and implementation difficulty
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The base matrix is designed to be universal and can be combined with different expansion matrices to serve multiple coding requirements. This multi-functional design allows a single base matrix structure to support various code block lengths and code rates, optimizing performance without proportionally increasing system complexity.

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

Solution Approach 2:

The patent changes parameters such as the lifting factor and expansion matrix selection to adapt to different code block lengths and code rates. By adjusting these parameters rather than redesigning the entire matrix structure, the system achieves optimized encoding and decoding performance while controlling implementation complexity.

Inventive Principle:
Principle #35Parameter changes

3Adaptability or versatility

If the LDPC matrix is expanded to support multiple code block lengths, then the versatility improves, but the memory requirements and processing overhead increase

Engineering Contradiction:
Improvesupport for multiple block lengthsVSAvoidmemory requirements and processing overhead
Core Design Contradiction:
Adaptability or versatilityVSQuantity of substance

Solution Approach 1:

The expansion matrices are designed to nest within the base matrix structure, where smaller expansion matrices can be contained within larger ones. This nested structure allows the system to support multiple block lengths by selectively activating appropriate nested levels, reducing memory requirements compared to storing completely separate matrices for each block length.

Inventive Principle:
Principle #7Nested doll (Nesting)

Data Source

PatentUS11277153B2Method and apparatus for low density parity check channel coding in wireless communication system
Publication Date: 2022.03.15 HUAWEI TECH CO LTD
  • US11277153B2 patent drawing
  • US11277153B2 patent drawing
  • US11277153B2 patent drawing

AI summary

Embodiments of this application disclose provides a low density parity check (LDPC) channel encoding method for use in a wireless communications system. A communication device encodes 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. Embodiments of the application provide eight particular designs of the base matrix. The encoding method provided in the embodiments of the application 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.