Polar Code Bit Allocation for Low-Latency UE Identification

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

The increasing number of user equipment (UEs) and limited radio resources in wireless communication systems pose challenges in efficiently transmitting and receiving data, leading to higher latency and the need for new methods to manage high-density nodes and devices, especially with the introduction of new frequency bands that differ from legacy systems.

Innovation Solution

A method using polar codes to efficiently transmit information by inputting D-bit information and a UE ID into specific positions of a size-N polar code, allowing for efficient encoding and transmission of data, thereby improving throughput and reducing latency.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Quantity of substance

If the number of user equipments (UEs) increases in a wireless communication system, then the communication capacity and service coverage are improved, but the latency increases and the efficiency of data transmission deteriorates due to limited radio resources

Engineering Contradiction:
Improvenumber of user equipmentsVSAvoidlatency
Core Design Contradiction:
Quantity of substanceVSLoss of time

Solution Approach 1:

The patent segments the N input bit positions of the polar code into two distinct parts: one part for transmitting D-bit information and another part for transmitting X-bit UE ID. This segmentation allows the system to efficiently multiplex data and control information, enabling better resource utilization and reduced latency when serving multiple UEs simultaneously.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent merges the transmission of information data and UE identification into a single polar code encoding process. By combining these two functions into one unified encoding scheme, the system reduces the number of separate transmission resources needed, thereby improving spectral efficiency and reducing latency in high-density UE scenarios.

Inventive Principle:
Principle #5Merging (Combining)

2Quantity of substance

If the amount of data and control information to be transmitted increases, then the service capability is improved, but the limited radio resources are consumed faster, leading to reduced transmission efficiency

Engineering Contradiction:
Improveamount of data and control informationVSAvoidtransmission efficiency
Core Design Contradiction:
Quantity of substanceVSProductivity

Solution Approach 1:

The polar code structure described in the patent serves multiple functions simultaneously: it encodes information data, embeds UE identification, and enables efficient resource allocation. This multi-functionality allows the system to transmit both data and control information through a unified mechanism, improving overall transmission efficiency while handling increased information volumes.

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

Solution Approach 2:

The patent changes the parameter structure of the input bits by dividing them into information bits and UE ID bits with specific allocations to different positions in the polar code. This parameter change enables flexible adaptation to different data sizes and UE identification requirements, optimizing resource usage and maintaining transmission efficiency even as the total amount of information increases.

Inventive Principle:
Principle #35Parameter changes

3Productivity

If new frequency bands are introduced to increase capacity, then the communication throughput is improved, but the system complexity increases due to differences from legacy frequency bands

Engineering Contradiction:
Improvecommunication throughputVSAvoidsystem complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The polar code encoding scheme presented in the patent is designed to be universally applicable across different frequency bands. The same encoding structure and bit allocation methodology can be used whether operating in legacy bands or newly introduced bands, thereby increasing throughput in new bands without adding significant system complexity.

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

Data Source

PatentUS11223370B2Method and apparatus for transmitting information
Publication Date: 2022.01.11 LG ELECTRONICS INC
  • US11223370B2 patent drawing
  • US11223370B2 patent drawing
  • US11223370B2 patent drawing

AI summary

In a wireless communication system, a transmission device inputs, in some of N input bit positions of a polar code having the size N, input bits including D-bit information and X-bit user equipment (UE) ID according to a predetermined bit allocation sequence. The transmission device encodes the input bits by using the polar code. The transmission device transmits an encoded output sequence.