Polar Code Encoding Using Reliability Sequences for Large Data Blocks

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing polar code encoding schemes in 5G communications systems are limited by a maximum mother code length of 1024, which restricts their applicability to data channels, and lack efficient methods for encoding large data blocks while maintaining compatibility with existing reliability ranking sequences.

Innovation Solution

A polar code encoding method that uses a reliability ranking sequence or its subsequence to select polarized subchannels for encoding large data blocks, incorporating rate matching operations like repetition, puncturing, or shortening, and supports backward compatibility with existing NR systems.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If the existing polar code encoding scheme with maximum mother code length of 1024 is used, then compatibility with existing NR systems is maintained, but the ability to encode large data blocks is restricted

Engineering Contradiction:
Improveencoding capability for large data blocksVSAvoidsystem complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The patent segments the large data block encoding problem into multiple code blocks, where each code block is encoded separately using the existing polar code scheme with maximum mother code length of 1024. This allows the system to handle large data blocks by dividing them into manageable segments that fit within the existing encoding framework, thereby improving adaptability without requiring a complete system redesign.

Inventive Principle:
Principle #1Segmentation

2Adaptability or versatility

If a new reliability ranking sequence is designed for long code blocks, then encoding performance for large data blocks is improved, but compatibility with existing NR systems is lost

Engineering Contradiction:
Improveencoding performance for data channelsVSAvoidimplementation difficulty
Core Design Contradiction:
Adaptability or versatilityVSEase of manufacture

Solution Approach 1:

The patent makes the existing reliability ranking sequence designed for control channels serve dual purposes by applying it to both control channel encoding and data channel encoding. This universal application allows the system to achieve improved encoding performance for large data blocks while maintaining compatibility with existing NR systems, as the same sequence can be used across different channel types without requiring separate sequence designs.

Inventive Principle:
Principle #6Universality (Multi-functionality)

3Reliability

If turbo code or LDPC code is used for medium and short packet transmission, then encoding/decoding features are utilized, but computation complexity becomes high and ideal performance is difficult to achieve with limited code length

Engineering Contradiction:
Improvetransmission reliabilityVSAvoidcomputation complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent changes the key parameter of code length by using code block segmentation, where each segment uses a limited code length suitable for polar code optimization. This parameter change allows the system to achieve ideal polar code performance with limited code length while maintaining low computation complexity, avoiding the high computational requirements of turbo code and LDPC code for medium and short packet transmission.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS20260058674A1Polar code encoding method and apparatus, and decoding method and apparatus
Publication Date: 2026.02.26 HUAWEI TECH CO LTD
  • US20260058674A1 patent drawing
  • US20260058674A1 patent drawing
  • US20260058674A1 patent drawing

AI summary

This application discloses a polar decoding method, apparatus, and a medium used in wireless communication. An example method includes: obtaining, a to-be-decoded information sequence, wherein the to-be-decoded information sequence comprises K to-be-decoded bits; determining a mother code length N and a first sequence, wherein the first sequence comprises sequence numbers of N polarized subchannels, the sequence numbers of the N polarized subchannels are arranged in the first sequence based on reliability of the N polarized subchannels, N=2n, K≤N, N is greater than or equal to 32, and K, n, and N are positive integers; determining, based on the first sequence, K polarized subchannels used to contain the K to-be-decoded bits, and decoding the to-be-decoded information sequence to obtain a decoding result.