Polar Channel Encoding with CRC Selection for Low False Alarms

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In 5G mobile communications systems, the existing channel encoding methods fail to adequately satisfy the false alarm rate (FAR) requirement, which is crucial for ensuring reliable data transmission and communication quality, especially in scenarios like enhanced mobile broadband (eMBB), ultra-reliable low-latency communications (URLLC), and massive machine-type communications (mMTC).

Innovation Solution

The proposed solution involves performing cyclic redundancy check (CRC) encoding using specific CRC polynomials on information bits to obtain a first bit sequence, followed by polar encoding, which satisfies the FAR requirement and ensures normal communication performance. The CRC polynomials used are of the form D^6+D^5+1, D^6+D^5+D^4+D^3+1, and others, ensuring the inclusion of L CRC bits and A information bits, where L and A are positive integers.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If conventional channel encoding methods are used, then the encoding process is simple, but the false alarm rate requirement is not satisfied

Engineering Contradiction:
Improvefalse alarm rateVSAvoidencoding complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent combines CRC encoding and polar encoding into a unified channel encoding scheme. The information bits first undergo CRC encoding to generate CRC bits, forming an extended bit sequence, which then undergoes polar encoding. This merging of two encoding methods achieves the required false alarm rate performance while maintaining practical implementation complexity.

Inventive Principle:
Principle #5Merging (Combining)

Solution Approach 2:

The patent applies CRC encoding as a preliminary step before polar encoding. By first attaching CRC bits to the information bits to form an extended sequence, the system prepares the data with enhanced error detection capability before the main polar encoding process, ensuring the final encoded output meets the false alarm rate requirement.

Inventive Principle:
Principle #10Preliminary action

2Reliability

If CRC encoding is performed with L=6 CRC bits, then the FAR requirement is satisfied, but the bit sequence length increases

Engineering Contradiction:
Improvefalse alarm rateVSAvoidbit sequence length
Core Design Contradiction:
ReliabilityVSLength of moving object

Solution Approach 1:

The patent specifies L=6 as the optimal number of CRC bits to achieve the required false alarm rate performance. This parameter selection balances the trade-off between error detection capability and overhead, providing sufficient reliability without excessive bit sequence extension. The specific CRC polynomials are also optimized for this bit length.

Inventive Principle:
Principle #35Parameter changes

3Adaptability or versatility

If multiple CRC polynomials are provided, then the adaptability is improved, but the selection complexity increases

Engineering Contradiction:
Improvepolynomial selection flexibilityVSAvoidpolynomial selection complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The patent provides a universal set of 10 CRC polynomials that can be applied to various information bit lengths and communication scenarios. This multi-functional polynomial set enables the encoding system to adapt to different requirements (eMBB, URLLC, mMTC) without requiring separate polynomial definitions for each case, simplifying the overall system design while maintaining versatility.

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

Data Source

PatentUS10425190B2Channel encoding method and apparatus in wireless communications
Publication Date: 2019.09.24 HUAWEI TECH CO LTD
  • US10425190B2 patent drawing
  • US10425190B2 patent drawing
  • US10425190B2 patent drawing

AI summary

This application provides an encoding method and apparatus in wireless communications between a network device and a terminal. 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.