UE Polar Decoding CRC Segmentation for Low False Alarms

Resolve Bottlenecks,
Find Innovative SolutionsGenerate Solutions

Solution Overview

Problem

In 5G systems, the design of CRC bits for new-type coding schemes like polar coding poses challenges, particularly in reducing the number of CRC bits for error checking without increasing the probability of false alarms during pruning and early-termination in channel decoding.

Innovation Solution

A method is introduced where a CRC bit block is generated by combining all bits from a second and a fifth bit block, with the fifth bit block having fixed values, ensuring that even when partial CRC bits are used for pruning and early-termination, the error check performance remains high and the probability of false alarms is low.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If partial CRC bits are used for pruning and early-termination in polar code decoding, then the channel decoding performance is improved, but the error check performance is degraded and the probability of false alarms is raised

Engineering Contradiction:

Improvechannel decoding performanceVSAvoiderror check performance

Core Design Contradiction:

ProductivityVSReliability

Solution Approach 1:

The patent segments the CRC bit block into multiple parts: some CRC bits are used for pruning and early-termination in channel decoding, while other CRC bits are reserved for error check. This segmentation allows both functions to operate simultaneously with sufficient resources, resolving the contradiction between decoding performance and error check reliability.

Inventive Principle:

Principle #1Segmentation

Solution Approach 2:

Different portions of the CRC bit block are assigned different functions based on their local quality requirements. Specific CRC bits are allocated to pruning/early-termination operations where speed is critical, while other CRC bits are dedicated to error checking where reliability is paramount. This localized functional assignment optimizes both aspects without compromise.

Inventive Principle:

Principle #3Local quality

2Quantity of substance

If the number of CRC bits is reduced for error checking, then the overhead is reduced, but the probability of false alarms is raised

Engineering Contradiction:

Improvenumber of CRC bitsVSAvoidprobability of false alarms

Core Design Contradiction:

Quantity of substanceVSReliability

Solution Approach 1:

The CRC bit block serves multiple functions simultaneously: it provides pruning information for channel decoding, early-termination capability, and comprehensive error checking. By designing the CRC bit block to fulfill multiple roles, the system achieves efficient overhead utilization while maintaining high reliability and low false alarm probability through the combined functionality of all CRC bits.

Inventive Principle:

Principle #6Universality (Multi-functionality)

Data Source

PatentUS11736120B2Method and device in UE and base station for wireless communication

Publication Date: 2023.08.22 APOGEE NETWORKS LLC

AI summary

The disclosure provides a method and a device in a User Equipment (UE) and a base station for wireless communication. A first node generates a first bit block, performs channel coding and then transmits a first radio signal. The first bit block comprising all bits in a second bit block and all bits in a third bit block is used for an input of the channel coding, and an output of the channel coding is used for generating the first radio signal. A Cyclic Redundancy Check (CRC) bit block of a fourth bit block is used for generating the third bit block. The fourth bit block comprises all bits in the second bit block and all bits in a fifth bit block, the bits in the fifth bit block are of fixed values, and the fifth bit block is composed of K bits, the K being a positive integer.