Polar-Coded HARQ Retransmission With CRC Block Segmentation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing wireless communication systems face inefficiencies in retransmission and channel polarization utilization due to separate optimization of pilot signal transmission and error correction codes, particularly with polar codes, and the integration of polar codes with hybrid automatic repeat request (HARQ) and non-orthogonal multiple access (NOMA) technologies has not been fully optimized for performance.

Innovation Solution

A method and device for performing channel coding using polar codes that efficiently combine HARQ with pilot signal optimization and NOMA, minimizing retransmissions and enhancing error correction by segmenting data blocks and using multiple CRCs to accurately identify and retransmit only necessary information, thereby improving channel measurement and decoding efficiency.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If polar codes are used for error correction, then error correction performance is improved, but retransmission efficiency is degraded

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

Solution Approach 1:

The patent segments the information blocks into multiple sub-blocks, each with its own CRC check. This allows selective retransmission of only the failed sub-blocks rather than retransmitting entire information blocks, thereby improving retransmission efficiency while maintaining error correction performance through polar codes.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent implements a feedback mechanism where the receiver sends HARQ ACK/NACK information indicating which specific sub-blocks failed decoding. The transmitter uses this feedback to selectively retransmit only the necessary sub-blocks, optimizing retransmission efficiency while maintaining reliable error correction through polar codes.

Inventive Principle:
Principle #23Feedback

2Measurement precision

If pilot signals are transmitted for channel measurement, then channel measurement accuracy is improved, but overhead is increased

Engineering Contradiction:
Improvechannel measurement accuracyVSAvoidoverhead
Core Design Contradiction:
Measurement precisionVSQuantity of substance

Solution Approach 1:

The patent merges channel measurement functionality with data transmission by using polar codes to encode both channel state information and user data together. This eliminates the need for separate pilot signals, reducing overhead while maintaining channel measurement accuracy through the polar code structure.

Inventive Principle:
Principle #5Merging (Combining)

Solution Approach 2:

The patent makes the transmitted signal serve multiple functions simultaneously: it carries user data, channel state information, and enables channel measurement. This multi-functionality eliminates the need for dedicated pilot signals, reducing overhead while maintaining measurement accuracy.

Inventive Principle:
Principle #6Universality (Multi-functionality)

3Productivity

If NOMA technology is implemented for simultaneous data transmission, then transfer rate is improved, but system optimization is limited due to separate consideration of error correction codes

Engineering Contradiction:
Improvetransfer rateVSAvoidsystem optimization
Core Design Contradiction:
ProductivityVSAdaptability or versatility

Solution Approach 1:

The patent merges NOMA technology with polar codes and HARQ into a unified system. Polar codes are applied to encode data for multiple users in a NOMA framework, and HARQ provides coordinated retransmission. This integration enables joint optimization of all components, improving both transfer rate and system adaptability.

Inventive Principle:
Principle #5Merging (Combining)

Solution Approach 2:

The patent optimizes system performance by adjusting polar code parameters (code rate, block length) and HARQ parameters (number of retransmissions, segmentation granularity) specifically for NOMA scenarios. This parameter optimization enables the system to achieve high transfer rates while maintaining robust error correction and efficient retransmission.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS11956077B2Method and device for performing channel coding on basis of polar coding in wireless communication system
Publication Date: 2024.04.09 LG ELECTRONICS INC
  • US11956077B2 patent drawing
  • US11956077B2 patent drawing
  • US11956077B2 patent drawing

AI summary

A first device may encode a first bit sequence of length K including a first information block, a second information block, a first cyclic redundancy check (CRC) for the first information block, and a second CRC for the second information block, based on a polar code of size; transmit a first signal based on the encoded first bit sequence; receive first hybrid automatic repeat request acknowledgement/negative-acknowledgement (HARQ ACK/NACK) information for the first bit sequence; divide the second information block into a first sub information block and a second sub information block and generate a third CRC for the first sub information block based on the first HARQ ACK/NACK information including information indicating failure of the transmission of the second information block; encode a second bit sequence including the third CRC based on the polar code; and transmit a second signal based on the encoded second bit sequence.