Bit-Level Grouped Coding and Modulation for Lower MLC Complexity

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional coding methods in communications technologies, such as those using multi-level coded (MLC) modulation schemes, result in high coding complexity due to a large number of code blocks being independently encoded, especially when dealing with a large quantity of bit levels.

Innovation Solution

A method that encodes and modulates K to-be-encoded bits based on M bit levels to obtain M′ code blocks, where M′ < M, with each code block having a length of Mi*N, reducing the number of code blocks and simplifying code rate allocation, and modulates these blocks using a mapping relationship to output a modulated symbol sequence.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If each code block is independently encoded using conventional MLC modulation scheme, then the encoding process can be completed, but coding complexity becomes comparatively high due to large quantity of code blocks

Engineering Contradiction:
Improvecoding efficiencyVSAvoidcoding complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent merges multiple code blocks into a single code block by grouping M bit levels into M' groups, where each group corresponds to one code block. This combining approach reduces the total number of code blocks from M to M' (where M' < M), thereby lowering coding complexity while maintaining the ability to handle multiple bit levels through the grouping structure.

Inventive Principle:
Principle #5Merging (Combining)

2Quantity of substance

If a large quantity of bit levels are used in modulation scheme, then modulation capacity is improved, but quantity of code blocks increases leading to higher coding complexity

Engineering Contradiction:
Improvequantity of bit levelsVSAvoidcoding complexity
Core Design Contradiction:
Quantity of substanceVSDevice complexity

Solution Approach 1:

The patent segments the M bit levels into M' groups, where each group contains multiple bit levels. This segmentation allows the system to handle a large quantity of bit levels (maintaining high modulation capacity) while organizing them into fewer groups (M' < M), which reduces the number of code blocks and consequently lowers coding complexity.

Inventive Principle:
Principle #1Segmentation

3Adaptability or versatility

If M code blocks are obtained from M bit levels, then each bit level has corresponding code block, but code rate allocation becomes complex

Engineering Contradiction:
Improvecode rate allocation flexibilityVSAvoidcode rate allocation complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The patent creates a universal mapping framework where M' code blocks serve multiple groups of bit levels. Each code block can be allocated to different groups based on channel conditions and performance requirements, providing flexible code rate allocation. This multi-functional approach simplifies the allocation process compared to one-to-one mapping, as the same code block structure can be applied across different groups.

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

Data Source

PatentUS12063113B2Coding and modulation method, demodulation and decoding method, apparatus, and device
Publication Date: 2024.08.13 HUAWEI TECH CO LTD
  • US12063113B2 patent drawing
  • US12063113B2 patent drawing
  • US12063113B2 patent drawing

AI summary

Embodiments of this application provide a coding and modulation method, a demodulation and decoding method, an apparatus, and a device. The coding and modulation method includes obtaining K to-be-encoded bits and a modulation scheme, and coding the K to-be-encoded bits, based on M bit levels of the modulation scheme, to obtain M′ code blocks, where M′&lt;M, a code length of an ith code block is Ni, Ni=Mi*N, Mi is a quantity of bit levels corresponding to the ith code block, N is a symbol block length, and 1≤i≤M′. The disclosed method further includes modulating the M′ code blocks, according to a mapping relationship between the M′ code blocks and the M bit levels, to obtain and output a modulated symbol sequence, where a code block whose code length is Mi*N corresponds to Mi bit levels in the mapping relationship.