Polar Code Segmentation and Parity Control for Stable 5G Decoding

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

The use of polar codes in 5G communication systems requires improved methods for encoding and decoding to enhance stability and efficiency, particularly in determining the number of segmentations and whether to perform segmentation.

Innovation Solution

A method and apparatus for encoding and decoding polar codes in wireless communication systems, involving a transmission-end apparatus that determines the number of parity check bits and performs segmentation based on parameters, and a reception-end apparatus that decodes the encoded information bits using a polar decoder and segment concatenator.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If segmentation is performed in polar code encoding, then decoding performance is improved, but device complexity increases

Engineering Contradiction:
Improvedecoding performanceVSAvoidencoding complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent applies segmentation by dividing the information bit sequence into multiple code blocks when the sequence length exceeds a threshold value. Each code block is then independently encoded with polar codes. This segmentation approach improves decoding performance by enabling more manageable error correction while the threshold-based criterion controls the complexity increase by only segmenting when necessary.

Inventive Principle:
Principle #1Segmentation

2Reliability

If the number of parity check bits is increased, then error correction capability is improved, but transmission efficiency decreases

Engineering Contradiction:
Improveerror correction capabilityVSAvoidtransmission efficiency
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The patent dynamically adjusts the number of parity check bits based on the length of the information bit sequence. When the information bit sequence is short, more parity check bits are added to enhance error correction capability. When the sequence is long, fewer parity bits are used to maintain transmission efficiency. This parameter adjustment resolves the contradiction by adapting the error correction strength to the actual data size.

Inventive Principle:
Principle #35Parameter changes

3Reliability

If segmentation threshold is set low, then decoding performance improves, but encoding overhead increases

Engineering Contradiction:
Improvedecoding performanceVSAvoidencoding overhead
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The patent establishes a predetermined segmentation threshold value before the encoding process begins. This threshold is set in advance to balance decoding performance and encoding overhead. By having this criterion prepared beforehand, the system can quickly determine whether segmentation is needed without complex real-time calculations, thus reducing encoding overhead while maintaining decoding performance.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentEP3747129B1Apparatus and method for encoding and decoding using polar code in wireless communication system and broadcasting system
Publication Date: 2025.10.15 SAMSUNG ELECTRONICS CO LTD
  • EP3747129B1 patent drawingFigure 1~2
  • EP3747129B1 patent drawingFigure 3
  • EP3747129B1 patent drawingFigure 4

AI summary

The disclosure relates to a communication method and system for converging a 5th-Generation (5G) communication system for supporting higher data rates beyond a 4th-Generation (4G) system with a technology for Internet of Things (IoT). The disclosure may be applied to intelligent services based on the 5G communication technology and the IoT-related technology, such as smart home, smart building, smart city, smart car, connected car, health care, digital education, smart retail, security and safety services. The disclosure relates to encoding and decoding by using a polar code in a wireless communication system, and an operation method of a transmission-end apparatus includes determining segmentation and the number of segments, based on parameters associated with encoding of information bits, encoding the information bits according to the number of check bits, and transmitting the encoded information bits to a reception-end apparatus.