Polar Code Grouped LLR Decoding for Low-Latency 5G

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current Polar code decoding methods in 5G technology face challenges in achieving low time delay, as successive cancellation decoding algorithms do not meet the requirements for high reliability and low latency in 5G applications, particularly in Ultra Reliable Low Latency Communications (URLLC) and enhanced mobile broadband (eMBB) scenarios.

Innovation Solution

The method involves dividing a Polar code of length N into S groups, where S is an integer power of 2, and performing joint decoding on the calculation results after logarithm likelihood ratio (LLR) calculations for each group, allowing for parallel processing and reducing decoding time delay.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If successive cancellation decoding algorithm is applied on Polar code decoding, then decoding reliability is improved, but decoding time delay becomes too long

Engineering Contradiction:
Improvedecoding reliabilityVSAvoiddecoding time delay
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The patent divides the Polar code of length N into S groups of Polar codes, where each group contains N/S bits. This segmentation allows parallel processing of multiple groups simultaneously, reducing the overall decoding time delay while maintaining the reliability benefits of successive cancellation decoding through joint decoding of the grouped results

Inventive Principle:
Principle #1Segmentation

2Loss of time

If enhanced SC decoding algorithms (SCL, SCS, SCH) are used, then decoding time delay is reduced to some extent, but the algorithms remain successive decoding algorithms that do not meet the low time delay requirement

Engineering Contradiction:
Improvedecoding time delayVSAvoiddecoding efficiency
Core Design Contradiction:
Loss of timeVSProductivity

Solution Approach 1:

The patent segments the Polar code into S groups and processes them in parallel, fundamentally changing from sequential enhanced SC decoding to parallel processing architecture

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent transitions from one-dimensional sequential decoding to multi-dimensional parallel decoding by introducing the group dimension, where S groups are processed simultaneously across multiple computing paths

Inventive Principle:
Principle #17Another dimension (Dimensionality change)

Data Source

PatentUS11936401B2Polar code decoding method and apparatus, storage medium, and terminal
Publication Date: 2024.03.19 SANECHIPS TECH CO LTD
  • US11936401B2 patent drawing
  • US11936401B2 patent drawing
  • US11936401B2 patent drawing

AI summary

A Polar code decoding method and apparatus, a storage medium, and a terminal are provided. The method includes: dividing a Polar code having a length of N into S groups of Polar codes, each group of the S groups of Polar codes being data extracted from the Polar code having the length of N according to a preset rule, and S being an integer power of 2; and performing joint decoding on calculation results of the S groups of Polar codes after performing a logarithm likelihood ratio (LLR) calculation on each group of the S groups of Polar codes.