Polar Code Retransmission Using Reliability-Priority Bit Allocation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current LTE turbo codes face limitations in performance improvement beyond a certain signal-to-noise ratio (SNR) due to their structural constraints, leading to high error rates and increased complexity, which is problematic for future-generation communication systems requiring ultra-reliable and low-latency radio services.

Innovation Solution

A method for retransmitting data using polar codes, where data blocks are generated and prioritized based on reliability, with high-priority bits transmitted first, followed by low-priority bits, and optionally retransmitting in descending order of reliability, to maintain a consistent code rate and reduce reliability differences.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If LTE turbo codes are used for channel coding, then the system can support current communication requirements, but performance improvement becomes remarkable beyond a predetermined SNR region due to code structure limitations

Engineering Contradiction:
Improveerror rateVSAvoidcode complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent changes the fundamental parameters of the channel coding system by transitioning from turbo codes to polar codes. This involves changing the code structure, encoding methodology, and error correction mechanism. The polar code structure with its unique properties (such as channel polarization and successive cancellation decoding) provides different error rate characteristics that overcome the SNR plateau limitation of turbo codes while maintaining acceptable complexity levels.

Inventive Principle:
Principle #35Parameter changes

2Reliability

If a code with low error rate is used to overcome LTE turbo code limitations, then error performance improves, but complexity increases

Engineering Contradiction:
Improveerror rateVSAvoidcoding complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent applies segmentation by dividing the channel coding process into distinct polar code encoding and decoding stages. The encoding side uses a structured polar code generator that can be implemented efficiently, while the decoding side employs successive cancellation algorithms that process bits sequentially. This segmentation allows the system to achieve low error rates through the polar code structure without requiring excessively complex implementation, as the decoding process is broken into manageable steps.

Inventive Principle:
Principle #1Segmentation

3Reliability

If polar code with priority-based bit allocation is used for retransmission, then reliability differences are reduced and code rate consistency is maintained, but encoding complexity increases

Engineering Contradiction:
Improvereliability consistencyVSAvoidencoding complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent applies preliminary action by pre-determining the priority levels of different bit positions in the polar code structure before transmission. The system identifies which bits have higher reliability based on the polar code's inherent properties and allocates them accordingly. This preliminary classification of bits by priority allows the system to maintain reliability consistency across transmissions without requiring complex real-time analysis during encoding, as the priority structure is established in advance through the polar code design.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS10903857B2Data retransmission method for polar code, and device therefor
Publication Date: 2021.01.26 LG ELECTRONICS INC
  • US10903857B2 patent drawing
  • US10903857B2 patent drawing
  • US10903857B2 patent drawing

AI summary

A data retransmission method for a polar code, and a device therefor are disclosed. The data retransmission method of the disclosure can comprise the steps of: generating a first data block by allocating a plurality of data bits to input bits, with high priorities, among input bits of a polar code encoding module on the basis of a target encoding rate; transmitting the generated first data block; generating a second data block by allocating first data bits among the plurality of data bits to input bits, with low priorities, among the input bits of the polar code encoding module, on the basis of the target encoding rate and shortening bits; and transmitting the generated second data block as a retransmission of the first data block.