NR Polar Code Block Segmentation for Large Payload Encoding

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Polar codes in New Radio (NR) wireless communication systems face complexity issues in encoding and decoding due to inherent code construction problems and inter-dependency, particularly with varying code size, which affects error correction performance for large payloads.

Innovation Solution

Implementing code block segmentation and interleaving techniques, such as CRC-aided list decoding, internal bit transmission, and dynamic CRC length configuration, to reduce complexity and enhance error correction capabilities for larger information payloads.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Quantity of substance

If code size N is increased to support larger payloads, then payload capacity is improved, but encoding and decoding complexity increases

Engineering Contradiction:
Improvepayload sizeVSAvoidencoding and decoding complexity
Core Design Contradiction:
Quantity of substanceVSDevice complexity

Solution Approach 1:

The patent divides a large information block into multiple smaller code blocks, each encoded independently with a fixed maximum code size Nmax. This segmentation allows the system to support arbitrarily large payloads by increasing the number of segments rather than increasing N, thereby maintaining constant encoding/decoding complexity per block while scaling payload capacity.

Inventive Principle:
Principle #1Segmentation

2Reliability

If code size N is increased to support larger payloads, then error correction performance is improved, but computational resources required increase

Engineering Contradiction:
Improveerror correction performanceVSAvoidcomputational resources
Core Design Contradiction:
ReliabilityVSUse of energy by moving object

Solution Approach 1:

By segmenting large payloads into fixed-size code blocks with maximum length Nmax, the patent ensures that each block can be decoded with bounded computational resources. The segmentation strategy with thresholds Kseg and Rseg optimizes the division to maintain error correction performance while limiting the computational burden per block, thus controlling overall energy consumption.

Inventive Principle:
Principle #1Segmentation

3Device complexity

If code block segmentation is implemented, then complexity is reduced, but additional processing steps are required

Engineering Contradiction:
Improveencoding and decoding complexityVSAvoidprocessing efficiency
Core Design Contradiction:
Device complexityVSProductivity

Solution Approach 1:

The patent performs preliminary actions by determining segmentation thresholds Kseg and Rseg before encoding, and by organizing code blocks into segments with systematic indexing. This preliminary organization enables efficient parallel processing and reduces overhead during actual encoding/decoding operations, offsetting the additional processing steps with optimized workflow structure.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS11233529B2Techniques for employing polar code in connection with NR (new radio)
Publication Date: 2022.01.25 APPLE INC
  • US11233529B2 patent drawing
  • US11233529B2 patent drawing
  • US11233529B2 patent drawing

AI summary

One example aspect of the techniques discussed herein is a User Equipment (UE) comprising processing circuitry configured to determine one or more thresholds for code block segmentation, wherein the one or more thresholds for code block segmentation comprise one or more of a payload threshold (Kseg) or a code rate threshold (Rseg); determine to perform code block segmentation based on the one or more thresholds and at least one of a current payload (K) of an information block or a current code rate (R) for the information block; segment the information block into a plurality of segments; and encode each segment of the plurality of segments via a polar encoder with a code size (N).