Polar Code Check Bit Placement for Reliable 5G NR Decoding

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing polar code schemes in communication systems, particularly in 5G NR, face performance issues due to random selection of check bit positions, which affects the reliability and overall decoding performance.

Innovation Solution

A method and apparatus for determining check bit positions in polar codes based on reliability order and row weight order, optimizing the placement of check bits to enhance decoding performance by ensuring higher reliability of check bit positions.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If check bit positions are randomly selected in existing polar code schemes, then the coding scheme is simple to implement, but the reliability of check bit positions cannot be ensured and overall decoding performance deteriorates

Engineering Contradiction:
Improvereliability of check bit positionsVSAvoidcomplexity of check bit position determination
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent changes the selection criterion parameter from random selection to systematic selection based on reliability order and row weight order. This parameter change ensures that check bits are placed at positions with higher reliability, improving decoding performance while maintaining manageable complexity through standardized selection rules.

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The patent applies local quality by differentiating the selection criteria for different bit positions. Check bits are specifically placed at positions satisfying both reliability order and row weight order conditions, while information bits occupy remaining positions. This localized optimization of bit placement improves overall code performance.

Inventive Principle:
Principle #3Local quality

2Reliability

If check bit positions are determined in reliability order only, then decoding performance improves, but the code distance performance may be suboptimal

Engineering Contradiction:
Improvedecoding reliabilityVSAvoidcode distance performance
Core Design Contradiction:
ReliabilityVSManufacturing precision

Solution Approach 1:

The patent merges two selection criteria - reliability order and row weight order - into a unified selection mechanism. Check bit positions must satisfy both conditions simultaneously, combining the benefits of high reliability selection with optimal code distance properties, thereby achieving balanced performance improvement in both decoding reliability and code distance.

Inventive Principle:
Principle #5Merging (Combining)

3Reliability

If more check bits are added to improve error correction, then the block error rate performance improves, but the code rate decreases and transmission efficiency deteriorates

Engineering Contradiction:
Improveblock error rate performanceVSAvoidtransmission efficiency
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The patent optimizes the parameter of check bit position selection to maximize the effectiveness of each check bit. By strategically placing check bits at positions satisfying both reliability and row weight criteria, the system achieves better error correction with fewer check bits, thereby maintaining higher code rates and transmission efficiency compared to suboptimal placement schemes.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS10447432B2Method for polar coding in communication network
Publication Date: 2019.10.15 HUAWEI TECH CO LTD
  • US10447432B2 patent drawing
  • US10447432B2 patent drawing
  • US10447432B2 patent drawing

AI summary

Embodiments of this application provide a method for processing information bits in a wireless communication network. A communication device obtains K information bits and a code length M. The code length M is a length of an output sequence resulting from processing the information bits. The communication device generates an N-bit bit sequence that includes the K information bits and one or more parity check bits, encodes the bit sequence using a polar encoding formula to obtain an N-bit encoded sequence, rate matches the encoded sequence to obtain the output sequence, and outputs the output sequence. When M−K>192, in the bit sequence, one of the parity check bits is placed in a bit position that is determined according to reliabilities of the bit positions in the bit sequence for placing the K information bits and the one or more parity check bits.