Polar Coding With Distributed CRC Bits for Low-Complexity Decoding

Resolve Bottlenecks,
Find Innovative SolutionsGenerate Solutions

Solution Overview

Problem

Polar coding in communication systems faces challenges with high decoding complexity and increased power consumption due to large list sizes required for satisfactory performance, particularly in machine type communication (mMTC) terminals, where large list sizes lead to increased storage space and longer decoding latency, and existing solutions like PC-Polar have high false alarm rates and inefficient code construction.

Innovation Solution

The method involves generating an error detection code and distributing its bits within the information bits for polar encoding, and using location information for polar decoding to improve decoding performance while reducing complexity, by transforming the CRC generator matrix to optimize the distribution of CRC bits and performing pruning operations during decoding.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If a large list size is used for polar code decoding, then decoding performance is improved, but decoding complexity increases

Engineering Contradiction:

Improvedecoding performanceVSAvoiddecoding complexity

Core Design Contradiction:

ReliabilityVSDevice complexity

Solution Approach 1:

The patent extracts the error detection function from the traditional CRC-aided list decoding and integrates it into the polar encoding process itself. By distributing error detection bits within the information bits and performing polar encoding on the combined sequence, the error detection capability is embedded directly in the code structure, eliminating the need for separate CRC checking and reducing decoding complexity while maintaining reliability

Inventive Principle:

Principle #2Taking out (Extraction)

Solution Approach 2:

The patent merges the error detection code with the information bits into a single sequence that is then subjected to polar encoding. This combination allows the error detection functionality to be integrated within the polar code structure itself, rather than being a separate layer, thereby reducing overall system complexity while preserving error detection performance

Inventive Principle:

Principle #5Merging (Combining)

2Reliability

If a large list size is used for polar code decoding, then decoding performance is improved, but power consumption increases

Engineering Contradiction:

Improvedecoding performanceVSAvoidpower consumption

Core Design Contradiction:

ReliabilityVSUse of energy by moving object

Solution Approach 1:

Inventive Principle:

Principle #2Taking out (Extraction)

Solution Approach 2:

Inventive Principle:

Principle #5Merging (Combining)

3Reliability

If a large list size is used for polar code decoding, then decoding performance is improved, but decoding latency increases

Engineering Contradiction:

Improvedecoding performanceVSAvoiddecoding latency

Core Design Contradiction:

ReliabilityVSLoss of time

Solution Approach 1:

Inventive Principle:

Principle #2Taking out (Extraction)

Solution Approach 2:

Inventive Principle:

Principle #5Merging (Combining)

4Device complexity

If PC-Polar is used for polar code decoding, then decoding complexity is reduced, but false alarm rate increases

Engineering Contradiction:

Improvedecoding complexityVSAvoidfalse alarm rate

Core Design Contradiction:

Device complexityVSReliability

Solution Approach 1:

The patent performs preliminary distribution of error detection bits within the information bits before polar encoding. This preliminary arrangement ensures that the error detection capability is built into the code structure from the beginning, allowing for more accurate error detection during decoding and reducing false alarm rates while maintaining low decoding complexity

Inventive Principle:

Principle #10Preliminary action

Solution Approach 2:

The patent changes the parameter arrangement by distributing error detection bits at specific positions within the information bit sequence rather than appending them separately. This repositioning optimizes the error detection capability and reduces false alarm rates while keeping the decoding process simple and efficient

Inventive Principle:

Principle #35Parameter changes

5Reliability

If traditional CRC-aided list solution is used, then error detection capability is provided, but device complexity increases

Engineering Contradiction:

Improveerror detection capabilityVSAvoidsystem complexity

Core Design Contradiction:

ReliabilityVSDevice complexity

Solution Approach 1:

Inventive Principle:

Principle #5Merging (Combining)

Solution Approach 2:

The patent creates a unified code structure that simultaneously provides error detection and polar coding functionality. The distributed error detection bits serve dual purposes: they are part of the information sequence for polar encoding and simultaneously provide error detection capability, eliminating the need for separate CRC processing and reducing overall system complexity

Inventive Principle:

Principle #6Universality (Multi-functionality)

Data Source

PatentUS11296723B2Methods and apparatuses for data processing in communication system

Publication Date: 2022.04.05 ALCATEL LUCENT SA

AI summary

Embodiments of the present disclosure provide methods and apparatuses for data processing in a communication system. For example, the method comprises: generating, based on an intended performance, an error detection code to be used; distributing bits of the error detection code in information bits to be coded; and perform polar encoding on the information bits together with the error detection code distributed in the information bits. The embodiments of the present disclosure also provide a communication device capable of implementing the method.