Polar Code Block Segmentation for 5G Decoding Reliability

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current wireless communication systems face challenges in efficiently encoding and decoding polar codes, particularly in determining the number of segmentations and deciding when to perform segmentation, which affects decoding performance in 5G communication systems.

Innovation Solution

A method and apparatus for determining the number of segmentations in a wireless communication system by generating a bit sequence and performing code block segmentation based on the number of bits, allowing for stable and efficient encoding and decoding using polar codes, including the use of a controller to manage segmentation and encoding/decoding processes.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

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

Engineering Contradiction:
Improvedecoding performanceVSAvoidencoding and decoding process complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent applies segmentation by dividing the bit sequence into multiple code blocks based on the total number of bits. When the bit sequence length exceeds a threshold, it is segmented into multiple blocks that are encoded and decoded separately, improving decoding performance while managing complexity through controlled division

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent changes the parameter of code block size by dynamically determining the number of segments based on the total bit sequence length. The system adjusts the segmentation parameter adaptively, using different numbers of segments (e.g., 2, 4, or more) depending on the data size, thereby optimizing the balance between decoding performance and processing complexity

Inventive Principle:
Principle #35Parameter changes

2Productivity

If the number of segmentations is increased, then encoding and decoding efficiency is improved, but device complexity increases

Engineering Contradiction:
Improveencoding and decoding efficiencyVSAvoidsegmentation management complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent implements dynamic segmentation where the number of code blocks is not fixed but determined adaptively based on the total number of bits in the bit sequence. The system dynamically selects the segmentation level (e.g., dividing into 2, 4, or more blocks) according to the data size, allowing encoding and decoding efficiency to be optimized for different traffic conditions without manual configuration

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent performs preliminary determination of the number of segments before actual encoding begins. The controller calculates the appropriate number of code blocks based on the bit sequence length and prepares the segmentation structure in advance, which streamlines the subsequent encoding and decoding processes by eliminating runtime decision-making complexity

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS11012185B2Apparatus and method for encoding and decoding using polar code in wireless communication system
Publication Date: 2021.05.18 SAMSUNG ELECTRONICS CO LTD
  • US11012185B2 patent drawing
  • US11012185B2 patent drawing
  • US11012185B2 patent drawing

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.