Polar Code CRC Segmentation for Low-False-Alarm Decoding
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
In 5G systems, designing 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 the CRC bits can be used for both error checking and pruning/early-termination while maintaining a low probability of false alarms. This involves specific arrangements and scrambling sequences based on identifiers and bit positions.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Device complexity
If partial CRC bits are used for pruning and early-termination in polar code decoding, then the complexity of channel decoding is reduced, but the error check performance is degraded and the probability of false alarms is raised
Solution Approach 1:
The patent segments the CRC bit block into multiple parts: some CRC bits are used for pruning and early-termination in polar code decoding, while other CRC bits are reserved for error checking. This segmentation allows the system to simultaneously achieve reduced decoding complexity and maintained error check performance, as the different portions of CRC bits serve different functions independently.
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
Solution Approach 1:
The patent divides the total CRC bits into multiple functional groups: a first portion is allocated for pruning and early-termination operations in polar code decoding, while a second portion is dedicated to error checking. This segmentation ensures that reducing the total number of CRC bits does not compromise error check reliability, as the error-checking portion maintains sufficient length to keep false alarm probability low.
3Adaptability or versatility
If CRC bits are used for both pruning/early-termination and error checking, then the versatility of CRC bits is improved, but the reliability of error checking is degraded
Solution Approach 1:
The patent implements segmentation of CRC bits into distinct functional portions, where one portion serves pruning and early-termination functions while another portion is dedicated to error checking. This segmentation resolves the conflict between versatility and reliability by ensuring that the error-checking portion is not compromised by the multi-functional usage, thereby maintaining high error check reliability while still achieving versatility.
Solution Approach 2:
The patent achieves multi-functionality of CRC bits by allocating different portions to different functions: pruning/early-termination and error checking. The universality is realized through the flexible allocation of CRC bit portions, while the reliability is preserved by ensuring the error-checking portion maintains sufficient length and quality.
Data Source
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.