CRC-Polar Encoding with Selective CRC Bits for Error Floor Reduction

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In wireless communication systems, the concatenation of a Cyclic Redundancy Check (CRC) code with a polar code experiences an error floor phenomenon due to short CRC code lengths, leading to performance degradation and increased error detection failure probabilities.

Innovation Solution

The proposed method involves performing CRC coding on a determined number of information bits and polar coding on both the CRC-coded and remaining information bits, optimizing the CRC code length to improve error rate performance by adjusting the number of bits subjected to CRC coding based on the polar code generator matrix and Hamming distance.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Device complexity

If a short CRC code length is used in the concatenation of CRC code and polar code, then the device complexity is reduced, but the error rate performance deteriorates due to error floor phenomenon

Engineering Contradiction:
ImproveCRC code lengthVSAvoiderror rate performance
Core Design Contradiction:
Device complexityVSReliability

Solution Approach 1:

The information bits are divided into two groups: first information bits that undergo CRC coding and second information bits that do not. This segmentation allows the system to apply CRC protection selectively to only the necessary portion of data, reducing the overall CRC code length required while maintaining error detection capability for critical information.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

Different parts of the information bits are treated differently regarding CRC protection. The first information bits are assigned CRC redundancy bits for enhanced protection, while the second information bits rely on polar code protection alone. This local differentiation optimizes the balance between complexity and reliability.

Inventive Principle:
Principle #3Local quality

2Reliability

If CRC coding is performed on all information bits, then the error detection capability is improved, but the productivity decreases due to increased processing overhead

Engineering Contradiction:
Improveerror detection capabilityVSAvoiddata processing capability
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The information bits are segmented into first and second groups, with only the first group receiving CRC coding. This reduces the number of CRC operations performed, thereby decreasing processing overhead and improving productivity while maintaining sufficient error detection capability for the most critical data portions.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

Instead of applying CRC coding to all information bits (excessive action), the method applies CRC coding only to the necessary first information bits (partial action). This partial application of CRC coding achieves the required error detection capability without the full processing overhead of universal CRC application.

Inventive Principle:
Principle #16Partial or excessive action

Data Source

PatentUS10686473B2Encoding method and apparatus using CRC code and polar code
Publication Date: 2020.06.16 SAMSUNG ELECTRONICS CO LTD
  • US10686473B2 patent drawing
  • US10686473B2 patent drawing
  • US10686473B2 patent drawing

AI summary

An encoding method for encoding input information bits using an encoder implemented with concatenation of a CRC-α coder and a polar coder is provided. The method includes performing Cyclic Redundancy Check (CRC) coding on as many information bits as a determined number of CRC coding bits among input information bits and performing polar coding on the CRC-coded information bits and other information bits than the CRC-coded information bits.