Polar Decoding CRC Polynomial Selection for 5G False Alarm Control

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In 5G mobile communications systems, particularly in scenarios like eMBB, URLLC, and mMTC, existing decoding methods struggle to meet the False Alarm Rate (FAR) requirement for polar codes, which is crucial for ensuring reliable communication, especially when concatenated with CRC codes.

Innovation Solution

The proposed solution involves determining an appropriate CRC polynomial to satisfy the FAR requirement by performing CRC encoding and interleaving, followed by polar encoding, ensuring that the concatenated CRC and polar codes meet the necessary system requirements for reliable communication.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If conventional decoding methods are used for polar codes in 5G systems, then the decoding process can be completed, but the False Alarm Rate requirement cannot be satisfied, compromising communication reliability

Engineering Contradiction:
ImproveFalse Alarm RateVSAvoiddecoding accuracy
Core Design Contradiction:
ReliabilityVSManufacturing precision

Solution Approach 1:

The patent changes the parameter of CRC polynomial selection and code length configuration to optimize the balance between False Alarm Rate and decoding accuracy. By selecting specific CRC polynomials and code lengths based on channel conditions and service types, the system achieves both reliability requirements and acceptable decoding performance without compromising accuracy

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The patent introduces dynamic adjustment mechanisms where the CRC code length and polynomial selection are adapted based on channel quality, service type (eMBB, URLLC, mMTC), and decoding iteration count. This dynamic approach allows the system to maintain optimal False Alarm Rate across varying operational conditions while preserving decoding accuracy

Inventive Principle:
Principle #15Dynamics

2Reliability

If CRC code length is increased to reduce False Alarm Rate, then reliability improves, but decoding complexity and processing overhead increase

Engineering Contradiction:
ImproveFalse Alarm RateVSAvoiddecoding complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent applies partial action by using shortened CRC codes (e.g., 6-bit, 8-bit, 10-bit CRC) instead of full-length CRC codes for polar codes. This partial approach provides sufficient False Alarm Rate protection for 5G applications while significantly reducing decoding complexity and processing overhead compared to conventional full-length CRC approaches

Inventive Principle:
Principle #16Partial or excessive action

Solution Approach 2:

The patent segments the CRC code length into multiple configurable options (6-bit, 8-bit, 10-bit, etc.) that can be selected based on specific service requirements. This segmentation allows the system to divide the protection level into manageable increments, achieving the desired reliability without unnecessarily increasing complexity

Inventive Principle:
Principle #1Segmentation

3Adaptability or versatility

If distributed CRC schemes with different numbers of CRC bits are used, then adaptability to different service types improves, but system complexity increases

Engineering Contradiction:
Improveservice type adaptabilityVSAvoidsystem complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The patent creates a universal CRC configuration framework that can handle multiple service types (eMBB, URLLC, mMTC) and different polar code lengths using a unified approach. The system selects from a standardized set of CRC polynomials and lengths based on service type indicators, providing multi-functionality without requiring separate complex schemes for each service type

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

Data Source

PatentEP3745622B1Decoding method and apparatus
Publication Date: 2022.08.24 HUAWEI TECH CO LTD
  • EP3745622B1 patent drawingFigure 1(a)~1(b)
  • EP3745622B1 patent drawingFigure 2~3
  • EP3745622B1 patent drawingFigure 4~6

AI summary

This application provides an encoding method and apparatus. The method includes: performing CRC encoding on A to-be-encoded information bits based on a CRC polynomial, to obtain a first bit sequence, where the first bit sequence includes L CRC bits and A information bits, L=6; and performing polar encoding on the first bit sequence. Based on an improved CRC polynomial, encoding satisfying an FAR requirement is implemented.