Polar Code Terminal RNTI Masking via Known Bit Block

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In next-generation 5G mobile communication, reducing the overhead of cyclical redundancy check (CRC) leads to a decrease in the size of the radio network temporary identifier (RNTI) masked by CRC, which is a problem in channel coding techniques like LDPC and polar codes.

Innovation Solution

A method where a known bit block is used to mask RNTI information, allowing the terminal and base station to determine the position of the known bit block based on the information bit, using either CRC or known bit block for error detection, ensuring sufficient RNTI masking while reducing CRC overhead.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Quantity of substance

If CRC length is reduced to reduce overhead, then transmission overhead is reduced, but RNTI size that can be masked by CRC is decreased

Engineering Contradiction:
ImproveCRC overheadVSAvoidRNTI masking capacity
Core Design Contradiction:
Quantity of substanceVSLoss of information

Solution Approach 1:

The patent divides the RNTI masking function into two parts: CRC masks part of the RNTI, and a known bit block (frozen bit) masks the remaining part. This segmentation allows the CRC to be shorter while still providing sufficient RNTI masking capacity.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces a known bit block as an intermediary element between the CRC and the RNTI. This known bit block acts as a mediator that provides additional masking capacity without increasing the CRC length, thus resolving the contradiction between reducing overhead and maintaining RNTI masking capacity.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Loss of information

If known bit block is used to mask RNTI, then RNTI size is maintained while CRC overhead is reduced, but decoding complexity increases

Engineering Contradiction:
ImproveRNTI masking capacityVSAvoiddecoding complexity
Core Design Contradiction:
Loss of informationVSDevice complexity

Solution Approach 1:

The patent applies preliminary action by pre-determining the position and value of the known bit block in the frozen bit before actual decoding occurs. Since the known bit block is already determined beforehand, the decoding process only needs to verify against this pre-known value rather than performing complex calculations during decoding, thus limiting the increase in decoding complexity.

Inventive Principle:
Principle #10Preliminary action

3Adaptability or versatility

If known bit block position is determined after information bit position, then flexible positioning is achieved, but decoding time increases

Engineering Contradiction:
Improvepositioning flexibilityVSAvoiddecoding time
Core Design Contradiction:
Adaptability or versatilityVSLoss of time

Solution Approach 1:

The patent applies preliminary action by pre-determining the position of the known bit block in the frozen bit before actual decoding occurs. Since the position is already determined beforehand, the decoding process only needs to verify against this pre-known position rather than performing complex calculations during decoding, thus limiting the increase in decoding time.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS10849012B2Method for performing decoding by terminal and terminal for performing same method
Publication Date: 2020.11.24 LG ELECTRONICS INC
  • US10849012B2 patent drawing
  • US10849012B2 patent drawing
  • US10849012B2 patent drawing

AI summary

A disclosure of the present specification provides a method for performing decoding by a terminal. The method may comprise the steps of: receiving a signal including an information bit and a frozen bit from a base station; and decoding the signal on the basis of a polar code, wherein the step of decoding is performed using a known bit block included in the frozen bit, the terminal and the base station have already known the known bit block before reception of the signal, and the known bit block is generated using an RNTI.