Polar Code Segmentation for Stable 5G Decoding

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 a transceiver and controller to manage segmentation and 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 due to additional segmentation determination and processing

Engineering Contradiction:
Improvedecoding performanceVSAvoidsegmentation processing 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 length of the bit sequence. When the bit sequence length exceeds a threshold value, the encoder segments it into smaller blocks that can be independently encoded and decoded, improving decoding performance while managing complexity through controlled division.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent changes the parameter of code block length by comparing the bit sequence length against a threshold value. This parameter change determines whether segmentation occurs and how the bit sequence is divided, allowing the system to adapt between segmented and non-segmented modes based on data size, thus balancing performance improvement with complexity management.

Inventive Principle:
Principle #35Parameter changes

2Productivity

If segmentation is performed for long bit sequences, then encoding and decoding efficiency is improved, but the processing overhead increases

Engineering Contradiction:
Improveencoding and decoding efficiencyVSAvoidprocessing overhead
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent segments long bit sequences into multiple code blocks when the length exceeds a threshold, enabling parallel or sequential processing of smaller blocks. This segmentation improves encoding and decoding efficiency by breaking down large processing tasks into manageable units while adding controlled overhead for segmentation management.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent performs preliminary determination of whether segmentation is needed by comparing the bit sequence length against a threshold before actual encoding begins. This preliminary action allows the system to prepare appropriate processing structures in advance, improving overall efficiency by avoiding unnecessary segmentation setup while ensuring readiness when segmentation is required.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS11838125B2Apparatus and method for encoding and decoding using polar code in wireless communication system
Publication Date: 2023.12.05 SAMSUNG ELECTRONICS CO LTD
  • US11838125B2 patent drawing
  • US11838125B2 patent drawing
  • US11838125B2 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.