Polar-Coded Identifier Insertion 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.

Innovation Solution

The proposed solution involves adding an identifier sequence to an encoded polar code, increasing its length from 16 bits to N bits, allowing for up to 2^N terminal identifications, while maintaining low hardware overheads by ensuring encoded bits remain 0 at fixed locations, and using scrambling and interleaving operations to flexibly integrate the identifier sequence into the encoded bit sequence.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If the RNTI sequence length is limited to 16 bits in the existing system, then the scrambling operation can be performed efficiently, but the quantity of terminals that can be identified is restricted to 65536

Engineering Contradiction:
Improvequantity of terminals that can be identifiedVSAvoididentifier sequence length
Core Design Contradiction:
ProductivityVSLength of moving object

Solution Approach 1:

The patent changes the parameter of identifier sequence length from the fixed 16 bits to a variable length up to N bits (where N is the polar code length). This is achieved by performing scrambling operations between the polar code bits and the identifier sequence bits, allowing the system to support up to 2^N terminals while maintaining efficient processing through the polar code structure.

Inventive Principle:
Principle #35Parameter changes

2Productivity

If the identifier sequence length is increased to support massive access scenarios, then more terminals can be identified, but the hardware overheads increase

Engineering Contradiction:
Improvequantity of terminals that can be identifiedVSAvoidhardware overheads
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent applies preliminary action by pre-freezing certain bits in the polar code to zero before encoding. This allows the identifier sequence to be integrated into the encoded bit sequence without requiring additional hardware resources for these frozen positions, thereby supporting extended identifier lengths while maintaining low hardware overheads.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent merges the identifier sequence integration with the polar code encoding process itself. By combining the identifier sequence with the polar code bits through scrambling operations and utilizing the frozen bit structure, the system achieves terminal identification without requiring separate hardware overheads, thus supporting massive access scenarios efficiently.

Inventive Principle:
Principle #5Merging (Combining)

Data Source

PatentUS11218250B2Information adding method and apparatus
Publication Date: 2022.01.04 HUAWEI TECH CO LTD
  • US11218250B2 patent drawing
  • US11218250B2 patent drawing
  • US11218250B2 patent drawing

AI summary

An information adding method and apparatus, to increase a quantity of terminals that can be represented by an identifier sequence. The method includes: performing, by a transmit end, 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.