Quasi-Cyclic LDPC Coding with Dynamic Lifting Size Selection

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Quasi-cyclic LDPC codes in existing communication standards have limited flexibility in code rate and length, making them inadequate for various application scenarios, such as high-throughput and low-throughput scenarios, and they lack adaptability for different operation modes and coverage requirements.

Innovation Solution

A processing method and device for quasi-cyclic LDPC coding that determines a processing strategy based on data features of the information bit sequence, using a base matrix and lifting size to improve adaptability and flexibility, allowing for flexible changes in code rate and length.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Device complexity

If quasi-cyclic LDPC codes with fixed base matrix and lifting size are used, then the encoding and decoding complexity is reduced, but the adaptability to different application scenarios and code rates is limited

Engineering Contradiction:
Improveencoding and decoding complexityVSAvoidadaptability to different application scenarios
Core Design Contradiction:
Device complexityVSAdaptability or versatility

Solution Approach 1:

The patent makes the lifting size dynamic by determining it based on the information bit sequence length and number of systematic columns, rather than using a fixed lifting size. This allows the code length and rate to adapt to different transmission requirements while maintaining the quasi-cyclic structure for manageable complexity

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent changes the parameter of lifting size dynamically according to the data features (information bit sequence length and systematic columns), enabling the same base matrix to generate different code rates and lengths suitable for various application scenarios such as eMBB, URLLC, and mMTC

Inventive Principle:
Principle #35Parameter changes

2Adaptability or versatility

If the lifting size is increased to support more code rates and lengths, then the flexibility and adaptability improve, but the encoding and decoding complexity increases

Engineering Contradiction:
Improveflexibility in code rate and lengthVSAvoidencoding and decoding complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The lifting size is determined dynamically based on the information bit sequence length and number of systematic columns, allowing the system to use smaller lifting sizes for simple scenarios (reducing complexity) and larger lifting sizes for complex scenarios (increasing flexibility) without a fixed large overhead

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent segments the lifting size selection into different ranges or levels, where different base matrices or configuration sets can be used for different lifting size ranges, managing complexity through structured selection rather than unbounded flexibility

Inventive Principle:
Principle #1Segmentation

Data Source

PatentUS11368169B2Processing method and device for quasi-cyclic low density parity check coding
Publication Date: 2022.06.21 ZTE CORP
  • US11368169B2 patent drawing
  • US11368169B2 patent drawing
  • US11368169B2 patent drawing

AI summary

Provided are a processing method and device for quasi-cyclic low density parity check (LDPC) coding. The processing method for LDPC coding includes: determining, according to a data feature of an information bit sequence to be encoded, a processing strategy for the quasi-cyclic LDPC coding according to a data feature of an information bit sequence to be encoded; and performing, according to the processing strategy and based on a base matrix and a lifting size, the quasi-cyclic LDPC coding and rate matching output on the information bit sequence according to the processing strategy, a base matrix and a lifting value. This technical solution is able to improve adaptability and flexibility of the quasi-cyclic LDPC coding.