NR Polar Code Segmentation for Large Payload Decoding

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Polar codes in New Radio (NR) wireless communication systems face increased complexity in encoding and decoding due to inherent code construction issues 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 polar codes are used with larger code sizes to support larger information payloads, then the payload capacity is improved, but the encoding and decoding complexity increases

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

Solution Approach 1:

The patent divides a large information payload into multiple smaller code blocks, each encoded with a polar code of manageable size. This segmentation allows the system to support large overall payloads while maintaining reasonable complexity for each individual encoding operation. The code blocks are processed independently through segmentation, reducing the computational burden compared to encoding a single large block.

Inventive Principle:
Principle #1Segmentation

2Device complexity

If code size is reduced to minimize complexity, then encoding and decoding become simpler, but the ability to support large information payloads is limited

Engineering Contradiction:
Improveencoding and decoding complexityVSAvoidinformation payload size
Core Design Contradiction:
Device complexityVSQuantity of substance

Solution Approach 1:

The patent combines multiple smaller code blocks into a single transmission unit with an overall large code size. While each individual polar code maintains a manageable size for low complexity, the concatenation and interleaving of multiple such codes enable the system to support large information payloads. The merging occurs at the transmission level rather than at the individual code level.

Inventive Principle:
Principle #5Merging (Combining)

3Device complexity

If code block segmentation is implemented to reduce complexity, then encoding becomes more manageable, but the inter-dependency and code construction issues remain

Engineering Contradiction:
Improveencoding complexityVSAvoidcode construction issues and inter-dependency
Core Design Contradiction:
Device complexityVSObject-generated harmful factors

Solution Approach 1:

The patent introduces an interleaving mechanism as an intermediary layer between the segmented code blocks. This interleaving process redistributes bits across code blocks in a controlled manner, reducing harmful inter-dependencies while maintaining the benefits of segmentation. The interleaver acts as a mediator that preserves error correction performance by ensuring that errors are distributed rather than concentrated in single code blocks.

Inventive Principle:
Principle #24Intermediary (Mediator)

Data Source

PatentUS11824559B2Techniques for employing polar code in connection with NR (new radio)
Publication Date: 2023.11.21 APPLE INC
  • US11824559B2 patent drawing
  • US11824559B2 patent drawing
  • US11824559B2 patent drawing

AI summary

Techniques discussed herein can facilitate polar coding and decoding for NR (New Radio) systems. Various embodiments discussed herein can employ polar coding and/or decoding at UE(s) (User Equipment(s)) and/or gNB(s) (next generation Node B(s)). One example embodiment employable at a UE can comprise 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).