Masked Distributed CRC Coding for Early Polar Error Detection

Solution Overview

Problem

Current error detection methods in polar coding for 5G wireless communications, such as CRC codes, require decoding an entire code block before error detection, leading to high latency and power consumption during blind detection in control channels.

Innovation Solution

Distributed error detection coding where multiple CRC codes are split and distributed across a code block, allowing early termination of decoding upon error detection, reducing latency and power consumption by enabling CRC checks during partial decoding.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If a single CRC code is used for error detection in polar coding, then error detection capability is provided, but decoding must complete the entire code block before error detection, leading to high latency and power consumption

Engineering Contradiction:

Improveerror detection capabilityVSAvoiddecoding latency

Core Design Contradiction:

ReliabilityVSLoss of time

Solution Approach 1:

The patent divides the single CRC code into multiple distributed CRC codes, with each CRC code associated with a specific segment of the code block. This segmentation allows the decoder to perform error detection on individual segments during the decoding process rather than waiting for complete decoding, thereby reducing latency while maintaining error detection capability.

Inventive Principle:

Principle #1Segmentation

2Reliability

If a single CRC code is used for error detection in polar coding, then error detection capability is provided, but the decoder must process the entire code block, leading to high power consumption during blind detection

Engineering Contradiction:

Improveerror detection capabilityVSAvoidpower consumption

Core Design Contradiction:

ReliabilityVSUse of energy by moving object

Solution Approach 1:

The patent divides the single CRC code into multiple distributed CRC codes, with each CRC code associated with a specific segment of the code block. This segmentation allows the decoder to perform error detection on individual segments during the decoding process rather than waiting for complete decoding, thereby reducing latency while maintaining error detection capability.

Inventive Principle:

Principle #1Segmentation

Solution Approach 2:

The patent enables partial error detection by checking distributed CRC codes at intermediate decoding stages. The decoder can perform partial decoding and check the corresponding distributed CRC codes, allowing early termination when errors are detected in early segments, thus consuming less power compared to completing full decoding of the entire code block.

Inventive Principle:

Principle #16Partial or excessive action

3Loss of time

If distributed CRC codes are used, then early error detection is enabled, but the encoding complexity increases due to multiple CRC calculations and masking operations

Engineering Contradiction:

Improvedecoding latencyVSAvoidencoding complexity

Core Design Contradiction:

Loss of timeVSDevice complexity

Solution Approach 1:

The patent divides the single CRC code into multiple distributed CRC codes, with each CRC code associated with a specific segment of the code block. This segmentation allows the decoder to perform error detection on individual segments during the decoding process rather than waiting for complete decoding, thereby reducing latency while maintaining error detection capability.

Inventive Principle:

Principle #1Segmentation

Solution Approach 2:

The patent employs masking segments that are associated with target receivers to mask the distributed CRC codes. This masking mechanism serves multiple functions: it enables early error detection, reduces decoding latency, and maintains compatibility with existing polar coding frameworks. The universal masking approach can be applied across different segments and receivers without requiring fundamentally different encoding structures.

Inventive Principle:

Principle #6Universality (Multi-functionality)

Data Source

PatentUS10361717B2Apparatus and methods for error detection coding

Publication Date: 2019.07.23 HUAWEI TECH CO LTD

AI summary

A first error-detecting code (EDC) is computed based on a first segment of a block of information that is to be encoded, and a second EDC is computed based on at least a second segment of the block of information. The first EDC is masked with a first masking segment and the second EDC with a second masking segment to generate a first masked EDC and a second masked EDC. The first masking segment and the second masking segment are associated with a target receiver of the block of information. A codeword is generated based on a code and an input vector that includes the first segment, the first masked EDC, the second segment, and the second masked EDC. This type of coding could be useful to support early termination of blind detection at a decoder, for example.