Polar Code Subblock Reordering for HARQ Decoding Efficiency

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional hybrid automatic repeat request (HARQ) technologies in communication systems suffer from low transmission efficiency due to the need for multiple retransmissions, as the receive end may fail to correctly decode radio signals due to signal fading, leading to inefficiencies in data decoding.

Innovation Solution

A data processing method that employs polar code encoding, where information bit blocks are divided into subblocks and rearranged according to specific orders for each transmission, ensuring correct decoding by optimizing the arrangement of subblocks in code blocks and utilizing a mapping relationship to improve decoding efficiency across multiple transmissions.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If conventional HARQ technology is used with multiple retransmissions to ensure correct decoding, then decoding reliability is improved, but transmission efficiency deteriorates

Engineering Contradiction:
Improvedecoding reliabilityVSAvoidtransmission efficiency
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The information bit block is divided into Q information bit subblocks, and these subblocks are segmented and placed into different to-be-encoded blocks according to specific orders. This segmentation allows the receiver to progressively decode different portions of the data across multiple transmissions, improving both reliability and efficiency by reducing the need for complete retransmissions.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent employs dynamic ordering of information bit subblocks across different transmissions. The first transmission uses a first order for placing subblocks, while retransmissions use a second order that is mapped from the first order. This dynamic reordering optimizes the decoding process by presenting data in different sequences that better match channel conditions and receiver buffer states.

Inventive Principle:
Principle #15Dynamics

2Measurement precision

If multiple times of retransmission are performed to correctly decode all bits, then decoding accuracy is improved, but transmission time increases

Engineering Contradiction:
Improvedecoding accuracyVSAvoidtransmission time
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The patent performs preliminary organization of information bit subblocks into specific orders before transmission. The first to-be-encoded blocks are prepared with a first order, and subsequent blocks are prepared with a second order that is pre-mapped from the first order. This preliminary arrangement enables the receiver to efficiently combine and decode data from multiple transmissions without requiring extensive processing time, thus reducing transmission time while maintaining decoding accuracy.

Inventive Principle:
Principle #10Preliminary action

3Ease of operation

If information bit subblocks are arranged in a fixed order for all transmissions, then decoding simplicity is improved, but decoding accuracy under fading channels deteriorates

Engineering Contradiction:
Improvedecoding simplicityVSAvoiddecoding accuracy under fading channels
Core Design Contradiction:
Ease of operationVSReliability

Solution Approach 1:

The patent changes the arrangement parameter (order) of information bit subblocks based on transmission number. The first transmission uses a first order for placing subblocks, while retransmissions use a second order that is mapped from the first order. This parameter change adapts the data presentation to match varying channel conditions, improving decoding accuracy under fading channels while maintaining reasonable decoding complexity through the systematic mapping relationship between orders.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS11936476B2Data processing method, apparatus, and device
Publication Date: 2024.03.19 HUAWEI TECH CO LTD
  • US11936476B2 patent drawing
  • US11936476B2 patent drawing
  • US11936476B2 patent drawing

AI summary

Embodiments of this application disclose a data processing method, an apparatus, and a device. The data processing method may be performed by a first communication device, and the first communication device is a transmit end of encoded data. During each time of transmission, the first communication device places information bits into code blocks according to a specified order.