Polar-Coded Identifier Mapping for Massive Terminal Access

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing wireless network communication systems, such as LTE and 5G, face limitations in identifying a large number of terminals due to the limited length of the Radio Network Temporary Identifier (RNTI) sequence, which restricts the number of terminals that can be identified to 65536, failing to meet the requirements of massive access scenarios in future communication systems.

Innovation Solution

The method involves adding an identifier sequence to an encoded polar code, increasing its length to N bits, allowing for up to 2^N possible identifiers, and using scrambling and interleaving operations to ensure flexible and efficient identification of terminals, while maintaining low hardware overheads.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Quantity of substance

If the RNTI sequence length is limited to 16 bits in existing systems, then the encoding and scrambling process remains simple and hardware overhead is low, but the quantity of terminals that can be identified is restricted to only 65536

Engineering Contradiction:
Improvequantity of identifiable terminalsVSAvoididentifier sequence length
Core Design Contradiction:
Quantity of substanceVSDevice complexity

Solution Approach 1:

The patent extends the identifier sequence from the traditional 16-bit dimension to utilize the full N-bit polar code sequence length dimension. By mapping the identifier sequence across the entire encoded bit sequence rather than limiting it to a fixed 16-bit CRC portion, the system achieves exponential growth in terminal identification capacity (from 2^16 to 2^N) while maintaining compatibility with existing polar code structures.

Inventive Principle:
Principle #17Another dimension (Dimensionality change)

Solution Approach 2:

The patent changes the key parameter of identifier sequence length from a fixed 16 bits to a variable N bits that matches the polar code sequence length. This parameter change is achieved by performing scrambling operations across the entire encoded bit sequence using the extended identifier sequence, thereby increasing the identification space from 65536 to 2^N terminals while maintaining the same encoding framework.

Inventive Principle:
Principle #35Parameter changes

2Quantity of substance

If the identifier sequence is extended to N bits to identify more terminals, then the quantity of identifiable terminals increases to 2^N, but the complexity of the encoding and scrambling process increases

Engineering Contradiction:
Improvequantity of identifiable terminalsVSAvoidencoding and scrambling process
Core Design Contradiction:
Quantity of substanceVSDevice complexity

Solution Approach 1:

The patent makes the polar code encoding process serve multiple functions: it simultaneously performs channel encoding for error correction and provides the scrambled bit sequence that carries the extended identifier information. The encoded bit sequence itself is used as the carrier for the N-bit identifier sequence through scrambling, eliminating the need for separate identifier insertion steps and reducing overall system complexity despite the extended identifier length.

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

Solution Approach 2:

The encoded bit sequence generated during polar code encoding serves its own additional purpose by being used as the basis for identifier sequence scrambling. The same encoding process that protects against channel errors also creates the structure upon which the extended identifier is mapped, making the encoding process self-sufficient for both error protection and terminal identification functions.

Inventive Principle:
Principle #25Self-service

Data Source

PatentEP3605897B1Information bearing method and device
Publication Date: 2023.05.24 HUAWEI TECH CO LTD
  • EP3605897B1 patent drawingFigure 1
  • EP3605897B1 patent drawingFigure 2~3
  • EP3605897B1 patent drawingFigure 4

AI summary

This application provides an information adding method and apparatus, to increase a quantity of terminals that can be represented by an identifier sequence. The method is: performing, by a transmit end, polar polar code encoding on a first bit sequence, to generate an encoded second bit sequence; adding, by the transmit end, a part or all of an identifier sequence to the second bit sequence, to generate a third bit sequence, where the identifier sequence is used to identify a terminal; and sending, by the transmit end, the third bit sequence.