Polar Code Shaping Bits for Lower Error 5G Transmission

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current 5G communication systems face challenges in reducing data error rates and improving communication performance, particularly in high-frequency bands and IoT environments, where existing error correction codes are insufficient.

Innovation Solution

A method using polar codes to generate and transmit codewords by allocating shaping bits to ensure Hamming weight conditions are met, and employing cyclical redundancy check (CRC) encoding to enhance error detection and correction.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If existing error correction codes are used in 5G communication systems, then basic data transmission is enabled, but data error rates remain high particularly in high-frequency bands and IoT environments

Engineering Contradiction:
Improvedata error rateVSAvoiderror correction code complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent changes the parameter of probability distribution shaping by allocating specific shaping bits to control the Hamming weight of codeword bits. This transforms the binary probability distribution into a shaped distribution that reduces error rates in high-frequency bands and IoT environments without requiring fundamentally new error correction mechanisms

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The patent segments the codeword into multiple parts by dividing it into a first codeword and a second codeword, where the second codeword is generated based on the first codeword and shaping bit allocation. This segmentation allows independent optimization of each segment's error correction properties while maintaining overall system reliability

Inventive Principle:
Principle #1Segmentation

2Reliability

If polar codes are applied to shape probability distribution of codeword bits, then communication performance is improved, but the complexity of encoding and decoding processes increases

Engineering Contradiction:
Improvecommunication performanceVSAvoidencoding and decoding complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent performs preliminary shaping bit allocation before the main encoding process. By determining the required shaping bits and their positions in advance based on the desired probability distribution, the system prepares the input data structure that simplifies subsequent polar code encoding and reduces decoding complexity

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent implements feedback mechanisms where the receiver detects errors based on Hamming weight conditions and feeds this information back to the transmitter. The transmitter uses this feedback to adjust shaping bit allocation and regenerate codewords, creating a closed-loop system that improves communication performance while managing complexity through iterative refinement

Inventive Principle:
Principle #23Feedback

3Reliability

If shaping bits are allocated to control Hamming weight conditions, then data error rates are reduced, but the transmission time and processing overhead increase

Engineering Contradiction:
Improvedata error rateVSAvoidtransmission and processing time
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The patent applies partial shaping bit allocation rather than shaping all codeword bits. By allocating shaping bits only to specific positions that most effectively control Hamming weight conditions and reduce error rates, the system achieves significant reliability improvement with minimal additional processing time and overhead

Inventive Principle:
Principle #16Partial or excessive action

Data Source

PatentUS11316613B2Method of transceiving signal by using polar code and device for performing the method
Publication Date: 2022.04.26 SAMSUNG ELECTRONICS CO LTD
  • US11316613B2 patent drawing
  • US11316613B2 patent drawing
  • US11316613B2 patent drawing

AI summary

A method and a device for transmitting a signal by using a polar code are provided. The method includes generating a first codeword by applying the polar code to an input signal, dividing the first codeword into a plurality of partial vectors, allocating a shaping bit to the input signal when at least one of the plurality of partial vectors does not satisfy a preset Hamming weight condition, generating a second codeword by applying the polar code to the input signal to which the shaping bit is allocated, and transmitting a signal based on the second codeword.