Polar Code HARQ Parity Check Bit Mapping

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current wireless communication systems face challenges in efficiently utilizing hybrid automatic repeat request (HARQ) processing of polar codes with parity check bits, particularly in ensuring reliable transmission and reducing early termination latency in decoding operations.

Innovation Solution

The implementation of a method where wireless devices encode bits by mapping information and parity check bits to polarized bit channels, with the option to copy information bits and add additional parity check bits in retransmissions, enhancing the reliability and early termination performance of decoding processes.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If additional parity check bits are allocated in HARQ retransmissions, then transmission reliability is improved, but device complexity increases

Engineering Contradiction:
Improvetransmission reliabilityVSAvoidencoding device complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent segments the polar code into multiple sets of polarized bit channels, with the first set carrying information bits and the second set carrying parity check bits. This segmentation allows the encoding device to handle different bit types separately, improving reliability through dedicated parity check channels while managing complexity through structured organization of encoding operations.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent performs preliminary allocation of parity check bits to the second set of polarized bit channels before transmission. By pre-allocating these channels and preparing parity check bits in advance, the system improves transmission reliability through enhanced error detection capabilities while reducing the complexity of real-time encoding operations during retransmission.

Inventive Principle:
Principle #10Preliminary action

2Reliability

If parity check bits are copied to second set of polarized bit channels, then early termination performance is improved, but loss of information increases

Engineering Contradiction:
Improveearly termination performanceVSAvoidinformation bit loss
Core Design Contradiction:
ReliabilityVSLoss of information

Solution Approach 1:

The patent copies information bits to the second set of polarized bit channels and allocates parity check bits to these copied bits. This copying mechanism enables the receiver to perform early termination of decoding operations by comparing received bits with copied reference bits, improving early termination performance while maintaining information integrity through the redundancy provided by parity check bits rather than losing information.

Inventive Principle:
Principle #26Copying

Data Source

PatentUS11646828B2HARQ of polar codes with parity check bits
Publication Date: 2023.05.09 QUALCOMM INC
  • US11646828B2 patent drawing
  • US11646828B2 patent drawing
  • US11646828B2 patent drawing

AI summary

Methods, systems, and devices for wireless communications are described. In some wireless communications systems, devices (e.g., base stations, user equipment (UEs), etc.) may utilize polar coding along with hybrid automatic repeat request (HARQ) techniques. In these systems, a device may encode bits for transmission by mapping information and parity check bits to a first set of polarized bit channels of a polar code. If this transmission is not successfully received at a decoding device, the encoding device may generate a HARQ retransmission. The device may copy information bits to a second set of polarized bit channels of a second polar code containing the first polar code and may assign parity check bits to the second set of bit channels for the copied information bits. These additional parity check bits for the repeated information bits may increase transmission reliability and may support improved early termination at the decoding device.